汎用生体モデルの高速な並列シミュレーションのための階層的依存グラフの自動分割

• Item type: SIG Technical Reports(1)
• 公開日: 2014-02-24
• タイトル: 汎用生体モデルの高速な並列シミュレーションのための階層的依存グラフの自動分割
• タイトル / 言語: en
• タイトル: Partitioning Hierarchical Dependency Graph for Accelerating Parallel Simulation of General Biophysical Models.
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: グラフ処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 沖縄科学技術研究基盤整備機構オープンバイオロジーユニット
• 著者所属: 沖縄科学技術研究基盤整備機構オープンバイオロジーユニット
• 著者所属: 沖縄科学技術研究基盤整備機構オープンバイオロジーユニット
• 著者所属: 大阪大学大学院基礎工学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences, School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Open Biology Unit, Okinawa Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Open Biology Unit, Okinawa Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Open Biology Unit, Okinawa Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者名: 吉川, 禎; 中村, 亜希; 置田, 真生; 安部, 武志; 浅井, 義之; 北野, 宏明; 野村, 泰伸; 萩原, 兼一
• 著者名(英): Tadashi, Yoshikawa; Aki, Nakamura; Masao, Okita; Takeshi, Abe; Yoshiyuki, Asai; Hiroaki, Kitano; Taishin, Nomura; Kenichi, Hagihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は汎用生体シミュレータ Flint を改良し，大規模な生体モデルを階層的グラフとして解釈・分割した結果をもとに並列シミュレーションコードを生成する手法を開発している．この手法では冗長計算による通信の削減を基本方針としており，従来の通信時間を辺の重みとしたグラフ分割ではシミュレーションコードの性能が低下しうる．本研究では，冗長計算および通信を実行時間に与える影響という観点から統一して扱い，その影響度を辺の重みとして表す．これによりシミュレーションコードにおける冗長計算および通信の最小化を達成するような分割を目指す．結果として，通信による影響が計算による実行時間の増加の 80 倍程度である環境において，従来の分割方針を用いた場合と比較して通信時間を 28%，総実行時間を 4.4%削減した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Flint, a general biophysical simulator, requires a new approach that interprets a huge biophysical model as a hierarchical graph and partitions the graph in the higher coarse-grained layer to generate a parallel simulation code. Since the hierarchical graph has two types of edges, which are respectively translated to a redundant calculation and a communication in generated code, a traditional minimum-cut graph partitioning assuming single edge type may degrade the performance of the generated code. Our proposed method integrates two edge types and weights edges with their bad effect on the execution time of the code, aiming to minimize redundant calculations and communications in the code. As a result, our method achieved to decrease the communications by 28% compared with previous methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2014-HPC-143, 号 17, p. 1-7, 発行日 2014-02-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会