| Item type |
Trans(1) |
| 公開日 |
2020-08-28 |
| タイトル |
|
|
タイトル |
オンサイトでの高精度数値シミュレーション実施のためのGPU向き疎行列圧縮スキーム |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A New Compression Scheme of Sparse Matrix Formats for Accurate Numerical Simulation on Site Environment with GPGPU |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[オリジナル論文] GPGPU，SpMV，FEM，疎行列格納方式，圧縮率向上手法 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
北陸先端科学技術大学院大学 |
| 著者所属 |
|
|
|
富士通株式会社 |
| 著者所属 |
|
|
|
富士通株式会社 |
| 著者所属 |
|
|
|
富士通株式会社 |
| 著者所属 |
|
|
|
北陸先端科学技術大学院大学 |
| 著者所属(英) |
|
|
|
en |
|
|
JAIST |
| 著者所属(英) |
|
|
|
en |
|
|
Fujitsu Limited |
| 著者所属(英) |
|
|
|
en |
|
|
Fujitsu Limited |
| 著者所属(英) |
|
|
|
en |
|
|
Fujitsu Limited |
| 著者所属(英) |
|
|
|
en |
|
|
JAIST |
| 著者名 |
河村, 知記
米田, 一徳
岩村, 尚
渡邉, 正宏
井口, 寧
|
| 著者名(英) |
Tomoki, Kawamura
Kazunori, Yoneda
Takashi, Iwamura
Masahiro, Watanabe
Yasushi, Inoguchi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，計算機の高性能化にともない数値シミュレーションをオンサイトでリアルタイムに実行し，様々な産業に応用することが期待されている．このようなシミュレーションは，GPGPUを利用することによって実用的な計算時間での実行が期待できるが，メモリ容量の制約が大きな問題点である．そこで本稿では数値シミュレーションの代表的手法であるFinite Element Method（FEM）で現れる疎行列のメモリ使用量削減手法を提案する．提案手法では，疎行列の列番号を表す値をパッキングし，メモリに格納する値の数を削減する．複数の疎行列による評価では，15個中13個において従来手法に対しメモリ使用量を削減し，最大で26.3%の削減率となった．また，オンサイト実施が期待される分野の一例として心臓シミュレーション用の疎行列にも適用したところ，メモリ使用量が20.6%削減された． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Recent years, performing high-precision numerical simulations on-site and adapting the results to various industries are expected, as the computing power has been increasing. Although such simulations can possibly be executed in a practical time with GPUs, some of them do not fit in GPUs due to their limited memory capacity. To solve this problem, we proposed a new compression scheme of sparse matrix storage formats. Assuming that some parts of the column indices in the sparse matrix are a consecutive and such those parts can be described with its minimum and maximum column number. In our experiments, we reduced the memory usage of general sparse matrices up to 26.3% in 13 out of 15 matrices compared with conventional storage. Also, we reduced the memory usage of matrices used in a heart simulation up to 20.6%. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM）
巻 13,
号 2,
p. 93-106,
発行日 2020-08-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7780 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TOM1302010.pdf (1.3 MB)
