著者
本田 巧 伊藤 靖朗 中野 浩嗣
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告 = 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倍の高速化を実現した.