著者

本田 巧 伊藤 靖朗 中野 浩嗣

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)

巻号頁・発行日

vol.114, no.302, pp.81-86, 2014-11-13

---

本稿では,コラッツ予想の網羅的検証のGPU実装を提案する.我々はNVIDIA Geforce GTX TITAN上を用いて実装及びその性能評価を行った.実験結果より,提案するGPU実装は1秒間に5.01×10^<11>個の64bitの自然数を検証可能であることを確認した.同様の処理をおこなうCPU実装は1秒間に1.80×10^9個の64bitの自然数の検証が可能であることより,提案するGPU実装はCPU実装と比較して278倍の高速化を実現した.