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

中野智輝; 横川三津夫; 山本有作; 深谷猛

文献

J-GLOBAL ID：202002228810062356 整理番号：20A0802235

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

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A0802235&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A0802235&from=J-GLOBAL&jstjournalNo=U0451A") }}

著者 (4件)： , , ,
資料名：
巻： 2020 号： HPC-173 ページ： Vol.2020-HPC-173,No.10,1-14 (WEB ONLY) 発行年： 2020年03月09日
JST資料番号： U0451A 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

近年の計算機のアーキテクチャは多様化・複雑化している.単一のCPUで構成されているものだけでなく,それぞれのコアで計算性能が異なるSPU,1つあたりのコアの計算性能は低いが大量にコアを持つGPUなど計算機の多様化が進んでいる.これら様々な計算機に対して,高い演算性能を得るには,それぞれのマシンで最適化・チューニングが必要となる.しかし,新しい種類の計算機が出るたびにこれらを行うのは非常に手間である.これを解決するために,近年ランタイムシステムの利用が注目されている.一般に,数値シミュレーションにおいては,偏微分方程式を離散化して大規模な連立一次方程式を解く問題に帰着させることが多く,またシミュレーションの大部分をその時間が占める.そのため,連立一次方程式を高速に解くことは非常に重要である.本稿では,疎で正定値対称な行列を係数行列とする連立一次方程式に対し,疎行列直接解法でよく使われるマルチフロンタル法に注目し,アルゴリズムを少し修正することによって,ランタイムシステムへの適用を行った.数値実験では,StarPUというランタイムシステムを用いて,メニーコアプロセッサ上での並列化を行い,高い並列化効率を得ることができた.(著者抄録)

, , , , , , , , ,
,

数値計算 , 代数学

引用文献 (35件)：

Anderson, E., Bai, Z., Bischof, C., Blackford, S., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A. and Sorensen, D.: LAPACK Users’ guide, Vol. 9, SIAM (1999).
Schenk, O. and Gärtner, K.: Solving unsymmetric sparse systems of linear equations with PARDISO, Future Generation Computer Systems, Vol. 20, No. 3, pp. 475-487 (2004).
Demmel, J. W., Eisenstat, S. C., Gilbert, J. R., Li, X. S. and Liu, J. W.: A supernodal approach to sparse partial pivoting, SIAM Journal on Matrix Analysis and Applications, Vol. 20, No. 3, pp. 720-755 (1999).
Amestoy, P. R., Duff, I. S. and L’excellent, J.-Y.: Multi-frontal parallel distributed symmetric and unsymmetric solvers, Computer methods in applied mechanics and engineering, Vol. 184, No. 2-4, pp. 501-520 (2000).
Davis, T. A., Rajamanickam, S. and Sid-Lakhdar, W. M.: A survey of direct methods for sparse linear systems, Acta Numerica, Vol. 25, pp. 383-566 (online), DOI: 10.1017/S0962492916000076 (2016).

, ,

前のページに戻る