WEKO3
アイテム
Matrix Powers Kernelの反復解法への適用
https://ipsj.ixsq.nii.ac.jp/records/161508
https://ipsj.ixsq.nii.ac.jp/records/16150808e48cc5-4225-4917-bda6-6939f110571a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z78-2G-05.pdf (549.2 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-03-10 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Matrix Powers Kernelの反復解法への適用 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | コンピュータシステム | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 工学院大 | ||||||||||||||
| 著者名 |
野地, 優希
× 野地, 優希
× 熊谷, 洋佑
× 藤井, 昭宏
× 田中, 輝雄
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 大規模な連立一次方程式を解く手法として，反復解法が用いられる．近年，{r, Ar, A^2r, ..., A^kr}といった行列冪乗演算時間を削減することにより，反復計算を高速化する手法としてMatrix Powers Kernel(MPK)がある．MPKは計算を指数方向も含めてブロック化を行うことで，キャッシュを効率的に再利用する手法であり，ブロックの重複により計算量が増えるが，メモリアクセスが改善される．本研究では，MPKにより反復解法の演算時間を削減する手法について考察を行う． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||
| 書誌情報 |
第78回全国大会講演論文集 巻 2016, 号 1, p. 49-50, 発行日 2016-03-10 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
