氏名: 片山清和 (m06737)
論文題目: マルチスレッド計算機のためのスレッド分割法に関する研究
論文概要
マルチスレッド計算機において、十分な性能を発揮するためにはプログラム中から依存関係のない部分を抽出し、それらをスレッド(同時実行可能な部分プログラム)に分割する必要がある。
従来のスレッド分割法では、データフロー表現されたプログラムを小さなスレッドに分割し、次に２つのスレッドを融合して大きなスレッドを生成することを繰り返すヒューリスティックアルゴリズムが用いられていた。しかし、従来の手法では、生成されるスレッドの数が一般的には計算機の物理スレッドよりも多いために、スレッド生成後さらに詰め込み問題を解く必要がある。
本論文では、遺伝的アルゴリズムにヒューリスティックアルゴリズムを取り入れたスレッド分割法を提案し、リバモアループのカーネル１から１２によって評価を行った。
目次に戻る