| 講演名 | 2008-10-16 部分的倍精度計算によるGPU上での反復解法の改善 藤木 史朗, 安藤 英俊, 鳥山 孝司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 高速な数値計算が可能であるGPU上で,幾つかの反復解法が実装されているが,これらは単精度演算でありCPUの倍精度演算より精度が劣る.反復解法で定番である共役勾配法は丸め誤差による影響で収束性が悪化し,単精度では多くの反復が必要となる.そこで,GPU上での共役勾配法とマルチグリッド前処理を行う共役勾配法(MGCG法)に擬似倍精度を部分的に導入することで収束性の改善を行った.その結果,共役勾配法では条件によって収束に必要な反復回数が減少し,単精度より実行時間が短縮された.一方で,MGCG法の収束の停滞は擬似倍精度による改善ができなかったが,バイアスをかけることにより,改善することが可能であった. |
| 抄録(英) | Many iterative methods are implemented on the GPU for high performance computation, but are limited to single precision floating point accuracy. The popular conjugate gradient method is influenced by the rounding error, and the necessary iteration to convergence is increased under the single precision accuracy. In this paper, we improve convergence of conjugate gradient method, and MGCG method on GPU by partially using pseudo double precision calculation. As a result of improvement, the necessary iteration to convergence is decreased, and converges faster than single precision calculation. On the other hand, the improvement of MGCG was only achieved by bias correction. |
| キーワード(和) | GPU / 擬似倍精度 / 反復解法 / 共役勾配法 / MGCG法 |
| キーワード(英) | GPU / pseudo double precision / iteration method / conjugate gradient method / MGCG method |
| 資料番号 | SS2008-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2008/10/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 部分的倍精度計算によるGPU上での反復解法の改善 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of iterative methods on GPU by partially using pseudo double precision calculation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | GPU / GPU |
| キーワード(2)（和/英） | 擬似倍精度 / pseudo double precision |
| キーワード(3)（和/英） | 反復解法 / iteration method |
| キーワード(4)（和/英） | 共役勾配法 / conjugate gradient method |
| キーワード(5)（和/英） | MGCG法 / MGCG method |
| 第 1 著者 氏名（和/英） | 藤木 史朗 / Fumiaki FUJIKI |
| 第 1 著者 所属（和/英） | 山梨大学大学院医学工学総合教育部 Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi |
| 第 2 著者 氏名（和/英） | 安藤 英俊 / Hidetoshi ANDO |
| 第 2 著者 所属（和/英） | 山梨大学大学院医学工学総合研究部 Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi |
| 第 3 著者 氏名（和/英） | 鳥山 孝司 / Koji TORIYAMA |
| 第 3 著者 所属（和/英） | 山梨大学大学院医学工学総合研究部 Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi |
| 発表年月日 | 2008-10-16 |
| 資料番号 | SS2008-32 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 242 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |