抄録
B-002
階層統合型粗粒度タスク並列処理における再帰プログラムの並列Javaコード生成
◎遠藤佑太・吉田明正（東邦大）
本稿では，マルチコアプロセッサを対象とし，再帰メソッドを伴うJavaプログラムに対して，階層統合型粗粒度タスク並列処理を実現する並列Javaコード生成手法を提案する．階層統合型粗粒度タスク並列処理では，階層ごとにタスク間並列性を抽出した後，ダイナミックスケジューラが全階層のタスクをコアに割り当て，階層を越えたタスク間並列性を利用することが可能である．本稿では，ダイナミックスケジューリングを伴い，再帰レベルも考慮した粗粒度タスク並列処理のJavaコード生成手法を提案する．再帰呼び出しを伴うマージソートのプログラムを用いて，マルチコアプロセッサ上で性能評価を行っている．