文献

J-GLOBAL ID：201202224502894180   整理番号：12A0688673

GPGPUを用いた高速統計データ計算方法

著者 (2件)： 西村直樹 (高知大 理) ,  豊永昌彦 (高知大)
資料名： 高知の情報科学(Web)  (Technical Reports on Information and Computer Science from Kochi (Web))
巻： 4  ページ： NO.7 (WEB ONLY)  発行年： 2012年04月13日 
JST資料番号： U0056B  ISSN： 1883-812X  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文で,並列計算環境GPGPUを利用した最大最小検索アルゴリズムと統計データ計算アルゴリズムを提案し,従来アルゴリズムが時間複雑度O(N)に対して,提案アルゴリズムがO(log(N))であることを実装したプログラムを用いた実験より示す。実験では,100~100万レコードのデータについて,単一スレッドと並列スレッドで比較を行った。480コアの並列化した最大最小検索では,単独処理に比べて最大で59.9倍の速度改善されることが判明した。また,同480コアで求めた統計データでは,単独処理に比べて最大で31.5倍の高速化が判明した。(著者抄録)

シソーラス用語： *統計解析 ,  専用プロセッサ ,  *並列アルゴリズム ,  *高速化 ,  統計データ ,  最大値 ,  最小値 ,  平均値
準シソーラス用語： GPGPU

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： GPGPU ,  統計データ ,  計算