WEKO3
アイテム
分散並列環境におけるCholeskyQRとBCGS2を用いた非縦長行列のQR分解
https://ipsj.ixsq.nii.ac.jp/records/231059
https://ipsj.ixsq.nii.ac.jp/records/231059d45969f2-adbe-43ef-bb69-9b1878d6d430
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC23255020.pdf (3.7 MB)
2025年11月28日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, ARC:会員：¥0, DLIB:会員：¥0 | ||
| 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 | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
