5H-5
階層統合型粗粒度タスク並列処理のためのFork/Joinを用いた並列Javaコード生成
○笠松拓史，吉田明正（東邦大）
マルチコアプロセッサ上でのJavaプログラムの並列処理手法として，
階層統合型粗粒度タスク並列処理が提案されている．
本手法では，階層的に粗粒度タスク間の並列性を抽出し，
ダイナミックスケジューラが粗粒度タスクをコアに割り当て，
階層を越えた並列性を利用可能である．
本稿では，ダイナミックスケジューラをJava Fork/Joinを用いて
実装する並列コード生成手法を提案する．
この場合，各ワーカースレッドで，実行可能なタスクをワークキューに投入し，
ワークキューからタスクを取り出して実行する．
一方，ワークキューが空の場合には，他ワーカースレッドよりスティールする．
本稿では，Sun Fire T1000上で行った性能評価についても述べる．