Technical Reports on Information and
Computer Science from Kochi
Vol. 4 (2012), No. 7
GPGPUを用いた高速統計データ計算方法
A Fast Statistical Data Calculation Method based on GPGPU
西村 直樹1, 豊永 昌彦2
1. 高知大学理学部
2. 高知大学 情報講座
要旨
本論文で,並列計算環境GPGPUを利用した最大最小検索アルゴリズムと統計データ計算アルゴリズムを提案し,従来アルゴリズムが時間複雑度O(N)に対して,提案アルゴリズムがO(log(N)) であることを実装したプログラムを用いた実験より示す.実験では,100~100万レコードのデータについて,単一スレッドと並列スレッドで比較を行った.480コアの並列化した最大最小検索では,単独処理に比べて最大で59.9倍の速度改善されることが判明した.また,同480コアで求めた統計データでは,単独処理に比べて最大で31.5倍の高速化が判明した.
(2012年3月31日 受付)

全文(PDF) 1,609,293 bytes