One-way dissectionオーダリングによる連立一次方程式の直接解法の並列化

• Item type: SIG Technical Reports(1)
• 公開日: 2017-12-11
• タイトル: One-way dissectionオーダリングによる連立一次方程式の直接解法の並列化
• タイトル / 言語: en
• タイトル: Parallelization of the direct solver for system of linear equations by one-way dissection ordering
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学
• 著者所属: 神戸大学
• 著者所属: 北海道大学
• 著者所属: 電気通信大学
• 著者名: 中野, 智輝; 横川, 三津夫; 深谷, 猛; 山本, 有作
• 著者名(英): Tomoki, Nakano; Mitsuo, Yokokawa; Takeshi, Fukaya; Yusaku, Yamamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，導電性高分子がウェアラブルデバイスとして注目されている．安定した導電性を持つ素材を設計するためには，導電性高分子の電子状態を求めることが重要である．この支配方程式は，時間依存シュレディンガー方程式であるが，ある離散化により連立一次方程式を解く問題に帰着される．本稿では，この方程式のモデル問題として 2 次元ポアソン方程式を取り上げ，one-way dissection オーダリングによる正定値対称疎行列を係数行列にもつ連立一次方程式の並列直接解法に対して，いくつかの疎行列格納方式を用いた場合の性能評価結果について述べる．また，新しいスカイライン格納方式を提案し，その有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, conductive polymers have attracted a lot of attention as materals of wearable devices. It is required to make clear electronic states of the conductive polymers in order to design materials which have electrically stable conductivities. The electronic states are represented by the time-dependent Schrodinger equation and a linear system of equations is derived from its discretization. In this paper, we considered the two-dimensional Poisson's equation as a model problem. We applied two sparse matrix storage formats, or CCS format and a new skyline-type format, to hold the coefficient matrix of a linear system of equations which is obtained by discretization of the Poisson's equation with one-way dissection ordering, where the coefficient matrix is sparse, symmetric, and positive definite. The performance of the formats was evaluated and the new formant was found to be efficeint.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2017-HPC-162, 号 19, p. 1-10, 発行日 2017-12-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会