| Item type |
SIG Technical Reports(1) |
| 公開日 |
2016-07-18 |
| タイトル |
|
|
タイトル |
ARPACKを用いた大規模行列の部分特異値分解のための実装方法の提案 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Implementation of Computing Singular Pairs for Large Scale Matrices using ARPACK |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
奈良女子大学 |
| 著者所属 |
|
|
|
京都大学 |
| 著者所属 |
|
|
|
京都大学 |
| 著者所属 |
|
|
|
京都大学 |
| 著者所属 |
|
|
|
京都大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Women's University |
| 著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
| 著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
| 著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
| 著者所属(英) |
|
|
|
en |
|
|
Kyoto University |
| 著者名 |
高田, 雅美
荒木, 翔
木村, 欣司
藤井, 祐貴
中村, 佳正
|
| 著者名(英) |
Masami, Takata
Sho, Araki
Kinji, Kimura
Yuki, Fujii
Yoshimasa, Nakamura
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本稿では，大規模行列の部分特異値分解のための新たな実装方法を提案する．提案方法では，実行時間と共有メモリを用いたマルチコアプロセッサのキャッシュの活用に着目している．特異値分解は，固有値問題としてとらえることができる．大きい方，もしくは，小さい方からいくつかの固有値とそれに対応する固有ベクトルを求めたい場合，ARPACK(ARnoldi PACKage) を用いることが効果的である．ARPACK を用いて特異値分解を行うためには，各反復において，行列とベクトルの乗算を 2 回行う必要がある．この際，行列サイズが大きすぎる場合，キャッシュオーバーフローが生じる．この問題を回避するために，提案方法では，対象とする行列の行に属する要素を再利用することによって，キャッシュヒット率を向上させている．提案方法の有効性を確認するために数値実験を行う．数値実験の結果より，提案方法の方が，従来の実装方法よりも約 80%の実行時間で計算を行えることがわかった． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2016-MPS-109,
号 2,
p. 1-4,
発行日 2016-07-18
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS16109002.pdf (468.8 kB)
