文献

J-GLOBAL ID：201502227021497537   整理番号：15A0284372

GPUに対する新しい計算モデルと効率的アルゴリズムに対するその応用

A Novel Computational Model for GPUs with Applications to Efficient Algorithms

著者 (3件)： KOIKE Atsushi (National Inst. Informatics, Tokyo, JPN) ,  KOIKE Atsushi (Graduate Univ. Advanced Studies, Tokyo, JPN) ,  SADAKANE Kunihiko (Univ. Tokyo, Tokyo, JPN)
資料名： International Journal of Networking and Computing  (International Journal of Networking and Computing)
巻： 5  号： 1  ページ： 26-60  発行年： 2015年01月 
JST資料番号： L8295A  ISSN： 2185-2839  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： GPUに対する新しい計算モデルを提案した。PRAMモデルのような既知の並列計算モデルは,GPUベースアルゴリズムの評価に対しては適切でない。AGPUと呼ばれる提案モデルでは,大域メモリ,共有メモリ,メモリ結合,バンクコンフリクトのような現行のGPUアーキテクチャの特質の抽象化を行う。提案モデルを用いることにより,既知のモデルよりも効率的な形でGPUアルゴリズムの漸近挙動の評価が可能になり,実GPUデバイス上で高速実行のできるアルゴリズムを開発することが可能になった。一つのショーケースとして,縮小,プレフィックススキャン,比較ソーティングを含んだ基本的な既存アルゴリズムの漸近挙動の解析を行った。さらに,既存アルゴリズムの性能ボトルネックの検出および解消を行うことにより新しいアルゴリズムの開発を行った。この縮小アルゴリズムは最適時間およびI/O複雑性を持っており,非可換演算子を用いて作動する。比較ソーティングアルゴリズムは最適I/O計算量を備えている。さらに,提案アルゴリズムは既存アルゴリズムと比較して,理論だけでなく実際においてもより高速であることを示した。(翻訳著者抄録)

シソーラス用語： マイクロプロセッサ ,  *専用プロセッサ ,  *計算モデル ,  高速アルゴリズム ,  *並列処理 ,  計算機アーキテクチャ ,  評価試験 ,  性能評価 ,  漸近挙動 ,  ソーティング ,  入出力 ,  計算量 ,  高速化
準シソーラス用語： *GPU【プロセッサ】 ,  比較ソーティング

分類 (3件)： 専用演算制御装置  (JC04030Y) ,  計算理論  (JB02000A) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： GPU ,  計算モデル ,  効率的アルゴリズム ,  応用