2J-04
動的負荷分散を用いた階層型行列生成の並列化
○棟形克己,平石 拓(京大),伊田明弘(京大/JST),岩下武史(北大/JST),中島 浩(京大)
本研究では,密行列の近似表現として用いられる階層型行列(H行列)の生成を,動的負荷分散を用いて並列化した.H行列の生成は,近似単位となる小行列(葉行列)への行列分割と,各葉行列の要素計算により行われる.後者は葉行列単位のタスク並列化が可能だが,各コアにタスク集合を静的に割り当てる実装では,各タスクの負荷を正確には見積もれないこと,および全体に対する負荷割合が大きなタスクの存在により十分な負荷均衡が得られない.そこで,大きなタスクには複数のコアを割り当てる動的タスク割当により負荷均衡化を試みた.その結果,理想的な負荷均衡が得られ, ある入力に対する8ノード計128コアによる並列実行では,従来の負荷見積もりに基づく静的割当手法に対して2倍以上の性能が得られた.

footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について