文献

J-GLOBAL ID：201702219077095726   整理番号：17A1243495

C2CU:シーケンシャルアルゴリズムのバルク実行のためのCUDACプログラムジェネレータ【Powered by NICT】

C2CU: a CUDA C program generator for bulk execution of a sequential algorithm

著者 (4件)： Takafuji Daisuke (Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi Hiroshima, 739-8527, Japan) ,  Nakano Koji (Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi Hiroshima, 739-8527, Japan) ,  Ito Yasuaki (Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi Hiroshima, 739-8527, Japan) ,  Bordim Jacir (Departament of Computer Science, University of Brasilia, Brasilia, DF, Brazil)
資料名： Concurrency and Computation: Practice & Experience  (Concurrency and Computation: Practice & Experience)
巻： 29  号： 17  ページ： null  発行年： 2017年 
JST資料番号： W2542A  ISSN： 1532-0626  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 行列計算,信号処理,選別,動的計画法,暗号化と復号化を含む,いくつかの重要なタスクは,忘却型順序アルゴリズムにより行うことができる。各時間でアクセスされたアドレスが入力データに依存しなければ,逐次アルゴリズムは忘却。シーケンシャルアルゴリズムのバルク実行はあるいは並列に多くの独立した入力のためにそれを実行することである。数工事の設計と単一入力のための並列アルゴリズムを実装するためになされてきた。しかし,これらの研究のいずれもこれらのアルゴリズムのバルク実行性能を評価しなかった。本稿における最初の提案は,忘却型シーケンシャルアルゴリズムのバルク実行のための時間最適実現を提示することである。第二の寄与は,C2CUと名付け,これは忘却型シーケンシャルアルゴリズムのバルク実行のためのCUDACプログラムを自動的に生成するツールを開発することである。C2CUはバイトニックソーティング,Floyd-Warshall,Montgomeryモジュロ乗算アルゴリズムのバルク実行のためのCUDACプログラムを生成するために使用した。単一CPU上での逐次実行と比較して,上記アルゴリズムのために生成されたCUDACプログラムは,それぞれ,199%,54%,78倍速かった。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 乗算 ,  動的計画法 ,  *ジェネレータ ,  暗号 ,  復号化 ,  並列アルゴリズム ,  信号処理 ,  *アルゴリズム
準シソーラス用語： GPGPU ,  *CUDA ,  入力データ ,  アドレス ,  行列計算 , 【Automatic Indexing@JST】

著者キーワード (4件)： バルク実行 ,  CUDA ,  GPGPU ,  忘却アルゴリズム

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： シーケンシャル ,  アルゴリズム ,  バルク ,  プログラムジェネレータ