5H-4
インナークラススケジューラを伴う階層統合型粗粒度タスク並列処理
○岸 央希,吉田明正(東邦大)
マルチコアプロセッサ上でのJavaプログラムの並列処理手法として,階層統合型粗粒度タスク並列処理が提案されている.本手法では,階層的に粗粒度タスク間の並列性を抽出し,Java実装されたダイナミックスケジューラが全階層の粗粒度タスクをコアに割り当て,階層を越えた並列性を利用することが可能である.本稿では,ダイナミックスケジューラをインナークラスとして実装する並列コード生成手法を提案する.この場合,ダイナミックスケジューラはユーザ定義クラスに埋め込まれるため,そのクラスのインスタンスメソッド内部の粗粒度タスク間並列性も引き出すことができる.本稿では,Sun Fire T1000上で行った性能評価についても述べる.