文献

J-GLOBAL ID：201102246313306223   整理番号：11A1444491

重心ボロノイ分割を用いた並列粒子法のための動的負荷分散法

Dynamic Load Balancing Algorithm for Parallel Particle Method with Centrodial Voronoi Tessellation

著者 (2件)： 河野瑛 (東大 大学院情報理工学系研究科) ,  田浦健次朗 (東大 大学院情報理工学系研究科)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2011  号： 2  ページ： ROMBUNNO.HPC-130,NO.66  発行年： 2011年08月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,並列粒子法において動的に負荷分散を是正する手法を提案する。提案手法では,重心ボロノイ分割を用いて空間情報に対応したデータの分割を行い,さらに物理的に近傍のデータを持つプロセッサの負荷情報をもとに領域の拡大・縮小を行うことで,動的な負荷分散の是正を可能にする。評価の結果,提案手法によって,優れた負荷分散が可能であることを確認した。また,MPIによる実装を行い,分散メモリ環境において128プロセスによる計算で,約52倍の性能向上を得た。(著者抄録)

シソーラス用語： *分割法 ,  *Voronoi図 ,  重心 ,  *数値解法 ,  *負荷分散 ,  システムインタフェイス ,  実装設計 ,  分散メモリ ,  改良 ,  性能評価
準シソーラス用語： *並列粒子法 ,  *重心ボロノイ分割 ,  MPI【インタフェイス】 ,  性能向上

分類 (4件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  図形・画像処理一般  (JE04010I) ,  数値計算  (JE02000J) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 重心 ,  ボロノイ分割 ,  粒子法 ,  動的負荷分散