Presentation | 2014-11-14 GPU-accelerated Verification of the Collatz Conjecture Takumi HONDA, Yasuaki ITO, Koji NAKANO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The main contribution of this paper is to present an implementation that performs the exhaustive search to verify the Collatz conjecture using a GPU. We have implemented it on NVIDIA GeForce GTX TITAN and evaluated the performance. The experimental results show that, our GPU implementation can verify 5.01 x 1011 64-bit numbers per second, while the CPU implementation on Intel Xeon X7460 can verify 1.80 x 109 64-bit numbers per second. Thus, our implementation on the GPU attains a speed-up factor of 278 over the single CPU implementation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Collatz conjecture / GPGPU / Parallel processing / Exhaustive verification |
Paper # | CPSY2014-68 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 2014/11/6(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 | Computer Systems (CPSY) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | GPU-accelerated Verification of the Collatz Conjecture |
Sub Title (in English) | |
Keyword(1) | Collatz conjecture |
Keyword(2) | GPGPU |
Keyword(3) | Parallel processing |
Keyword(4) | Exhaustive verification |
1st Author's Name | Takumi HONDA |
1st Author's Affiliation | Graduate School of Engineering, Hiroshima University() |
2nd Author's Name | Yasuaki ITO |
2nd Author's Affiliation | Graduate School of Engineering, Hiroshima University |
3rd Author's Name | Koji NAKANO |
3rd Author's Affiliation | Graduate School of Engineering, Hiroshima University |
Date | 2014-11-14 |
Paper # | CPSY2014-68 |
Volume (vol) | vol.114 |
Number (no) | 302 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |