WEKO3
アイテム
大規模疎行列データの不均等な2分割アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/211872
https://ipsj.ixsq.nii.ac.jp/records/211872c4fadcf5-cf72-4618-895f-af2b0cc6fee7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC21180004.pdf (998.0 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-07-13 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 大規模疎行列データの不均等な2分割アルゴリズム | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 数値計算 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Information Science and Technology, The University of Tokyo | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Information Science and Technology, The University of Tokyo | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Information Science and Technology, The University of Tokyo | ||||||||||||
| 著者名 |
荒木, 太志
× 荒木, 太志
× スッパキットパイサーン, ウォラポン
× 須田, 礼仁
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 大規模な疎行列-ベクトル積（SpMV）のための効率的な行列データの分割について扱う．グラフのアルゴリズムであるマルチレベル法を用い，頂点セパレータを求めることによって行列を二つのパーティションに 2 次元分割する．演算性能の異なるデバイスや計算機を用いるヘテロな計算環境に行列データを分散配置することを考慮し，任意の比率でデータを分割できるようにする．従って，分割には分割比率とセパレータサイズという二つの評価関数が存在する．従来手法は分割比率とセパレータサイズが同じ評価関数であったが，本研究では異なる評価関数の利用を提案する．実験では行ごとの非ゼロ要素数分布にばらつきがある行列で評価方法によって結果に違いがあらわれた．特に，非ゼロ要素数分布がべき乗則に従うような行列において，分割比率とセパレータサイズの評価にそれぞれ異なる指標を用いた方法では同じ指標を用いた方法に比べてセパレータサイズが最大約 90% 減少した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10463942 | |||||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2021-HPC-180, 号 4, p. 1-9, 発行日 2021-07-13 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8841 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
