| Presentation | 2008-10-16 Improvement of iterative methods on GPU by partially using pseudo double precision calculation Fumiaki FUJIKI, Hidetoshi ANDO, Koji TORIYAMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | GPU / pseudo double precision / iteration method / conjugate gradient method / MGCG method |
| Paper # | SS2008-32 |
| Date of Issue |
| Conference Information | |
| Committee | SS |
|---|---|
| Conference Date | 2008/10/9(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Software Science (SS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improvement of iterative methods on GPU by partially using pseudo double precision calculation |
| Sub Title (in English) | |
| Keyword(1) | GPU |
| Keyword(2) | pseudo double precision |
| Keyword(3) | iteration method |
| Keyword(4) | conjugate gradient method |
| Keyword(5) | MGCG method |
| 1st Author's Name | Fumiaki FUJIKI |
| 1st Author's Affiliation | Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi() |
| 2nd Author's Name | Hidetoshi ANDO |
| 2nd Author's Affiliation | Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi |
| 3rd Author's Name | Koji TORIYAMA |
| 3rd Author's Affiliation | Interdisciplinary Graduate School of Medicine and Engineering, University of Yamanashi |
| Date | 2008-10-16 |
| Paper # | SS2008-32 |
| Volume (vol) | vol.108 |
| Number (no) | 242 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |