文献

J-GLOBAL ID：201302253734918318   整理番号：13A0070687

動的タスクスケジューリングエンジンStarPUによるKIFMMの実装と性能評価

著者 (7件)： 福田圭祐 (東京工大) ,  丸山直也 (東京工大) ,  丸山直也 (理研 計算科学研究機構) ,  丸山直也 (JST-CREST) ,  PERICAS Miquel (東京工大) ,  松岡聡 (東京工大) ,  松岡聡 (JST-CREST)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 4  ページ： ROMBUNNO.HPC-136,NO.13  発行年： 2012年12月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Fast Multipole Method(FMM)は,N体問題のアルゴリズムで,近似計算によりO(N)の計算量を実現する。FMMは,計算特性が異なり入力データによって負荷が変動する複数の計算ステップから構成される。本研究では,FMMの入力データ(粒子分布)による負荷変動に対してCPU/GPU間の負荷分散を適切に行うことを目的とする。そのための手法として,動的タスクスケジューリングエンジンを採用し,そのためのライブラリであるStarPU上にKernel Independent FMM(KIFMM)アプリケーションを実装し,性能を評価した。この実装を,入力データ毎の総当たりによって最適な静的スケジューリングを決定することができる実装と比較した。均一分散では単純なヒューリスティクスを1つ導入することにより静的スケジューリング実装に対して137.9%,球表面(不均一)分散においてはヒューリスティクスを用いずに同実装に対して89.5%の性能を得た。このことから,動的タスクスケジューリングを用いることにより,最適な静的スケジューリング実装に対して競争的なパフォーマンスを発揮しつつ,入力データによる負荷変動に抗して負荷分散を実現することが可能であると言える。(著者抄録)

シソーラス用語： *多体問題 ,  計算機アルゴリズム ,  *近似法 ,  計算量 ,  *負荷分散 ,  *スケジューリング ,  性能評価 ,  実装設計 ,  ライブラリ【計算機】 ,  最適化 ,  発見的方法 ,  高速化 ,  動特性 ,  負荷変動
準シソーラス用語： FMM ,  *N体問題 ,  *タスクスケジューリング ,  ヒューリスティクス

分類 (3件)： 統計力学一般,多体問題  (BA08010Q) ,  数値計算  (JE02000J) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (3件)： タスクスケジューリング ,  実装 ,  性能評価