ランタイムシステムを用いたマルチフロンタルコレスキー分解の開発

• Item type: SIG Technical Reports(1)
• 公開日: 2020-03-09
• タイトル: ランタイムシステムを用いたマルチフロンタルコレスキー分解の開発
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ランタイムシステム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学
• 著者所属: 神戸大学
• 著者所属: 電気通信大学
• 著者所属: 北海道大学
• 著者名: 中野, 智輝; 横川, 三津夫; 山本, 有作; 深谷, 猛
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の計算機のアーキテクチャは多様化・複雑化している．単一の CPU で構成されているものだけでなく，それぞれのコアで計算性能が異なる SPU，1 つあたりのコアの計算性能は低いが大量にコアを持つ GPU など計算機の多様化が進んでいる．これら様々な計算機に対して，高い演算性能を得るには，それぞれのマシンで最適化・チューニングが必要となる．しかし，新しい種類の計算機が出るたびにこれらを行うのは非常に手間である．これを解決するために，近年ランタイムシステムの利用が注目されている．一般に，数値シミュレーションにおいては，偏微分方程式を離散化して大規模な連立一次方程式を解く問題に帰着させることが多く，またシミュレーションの大部分をその時間が占める．そのため，連立一次方程式を高速に解くことは非常に重要である．本稿では，疎で正定値対称な行列を係数行列とする連立一次方程式に対し，疎行列直接解法でよく使われるマルチフロンタル法に注目し，アルゴリズムを少し修正することによって，ランタイムシステムへの適用を行った．数値実験では，StarPU というランタイムシステムを用いて，メニーコアプロセッサ上での並列化を行い，高い並列化効率を得ることができた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2020-HPC-173, 号 10, p. 1-14, 発行日 2020-03-09
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会