2026-06-06T14:32:35Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00210000 2025-01-19T18:18:45Z 1164:2240:10556:10557

RBT前処理付き不定値密対称行列線形ソルバ A tiled solver for dense symmetric indefinite systems with RBT preconditioning 鈴木, 智博 Shen, Zhongyu Tomohiro, Suzuki Zhongyu, Shen 数値解析 線形方程式の直 7接解法ではピボット選択が不可欠であるが，これにより発生する大量のデータ移動はソルバーの性能低下の要因となる．これに対して，解法の前進消去過程で対角要素が0とならない行列を生成する前処理がある．今回，名古屋大学不老スーパーコンピュータ上で，タイルアルゴリズムでこの前処理付きの不定値密対称行列の線形ソルバーを実装し，ソルバーの性能とこの前処理の効果を調査した結果を報告する． Pivoting is essential for a direct solver of linear equations. However, the large amount of data movement caused by this process can degrade the solver's performance. There is a preconditioning method for this problem to generate a matrix whose diagonal elements do not become zero in the forward elimination process. In this report, we implement a tiled solver for dense indefinite symmetric systems with the randomized preconditioning on the Flow supercomputer of Nagoya University and report this solver's performance and the effects of this preconditioning. 情報処理学会 2021-03-08 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/210000 2188-8841 AN10463942 研究報告ハイパフォーマンスコンピューティング（HPC） 2021-HPC-178 2 1 7 https://ipsj.ixsq.nii.ac.jp/record/210000/files/IPSJ-HPC21178002.pdf application/pdf 1.0 MB 2023-03-08