| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-11-28 |
| タイトル |
|
|
タイトル |
分散並列環境におけるCholeskyQRとBCGS2を用いた非縦長行列のQR分解 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
数値計算 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北海道大学大学院情報科学院 |
| 著者所属 |
|
|
|
北海道大学情報基盤センター |
| 著者所属 |
|
|
|
北海道大学情報基盤センター |
| 著者所属 |
|
|
|
京都大学学術情報メディアセンター／北海道大学情報基盤センター |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Information Initiative Center, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Information Initiative Center, Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Academic Center for Computing and Media Studies, Kyoto University / Information Initiative Center, Hokkaido University |
| 著者名 |
門倉, 陣之介
深谷, 猛
佐竹, 祐樹
岩下, 武史
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，行列の QR 分解を行う数値計算アルゴリズムの一つである CholeskyQR 型アルゴリズムに関する進展があり，縦長行列の QR 分解における有効性が報告されている．これに対して，先行研究で，一般的なマルチコア CPU（共有メモリ）環境において，行列が非縦長の場合には，HouseholderQR などの他の手法と比べて，CholeskyQR 型アルゴリズムが不利になる，ということを実験で示すとともに，CholeskyQR 型アルゴリズムと BCGS2（Block Classical Gram-Schmidt with Reorthogonalization）を組み合わせる手法を提案し，その有効性を確認した．本研究では，分散並列環境における非縦長行列に関して，1 次元ブロック分散を用いて，先行研究で提案した手法の分散並列化を行い，2 種類のスーパーコンピュータ上で，その性能を評価した．性能評価の結果，ある範囲のサイズを持つ行列に対して，CholeskyQR 型アルゴリズム単体よりも BCGS2 と組み合わせた手法の方が実際に高速となることが確認できた． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2023-ARC-255,
号 20,
p. 1-15,
発行日 2023-11-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC23255020.pdf (3.7 MB)
