文献

J-GLOBAL ID：201702270453581664   整理番号：17A1780166

汎用グラフィックス処理ユニット上の確率的投機的計算法【Powered by NICT】

Stochastic Speculative Computation Method on General Purpose Graphics Processing Units

著者 (3件)： Suzuki Yosuke ,  Hamada Akira ,  Iizuka Yasuki
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IIAI-AAI  ページ： 1049-1050  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 並列処理は顕著な計算複雑性の問題を解決するために有効であると考えられる。近年のグラフィックス処理ユニット(GPU)の開発を総合目的GPU(GPGPU)をもたらし,AI研究分野に大きな恩恵をもたらした。従来の並列処理では,プロセスはしばしば同期なければならない;このようにして,並列計算は並列計算のために設計された特別なアルゴリズムを除いて計算の効率を必ずしも向上させない。本研究では,GPGPU上でのMultiStart基づく投機的計算を適用することの効果を調べた。この方法は同期オーバヘッドを招く。この方法の影響は確率的であるが,期待値は理論的に計算できる。推測法の影響について理論的に解析し,組合せ最適化問題に方法を適用した結果を提供した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *並列処理 ,  計算量 ,  組合せ最適化問題 ,  並列演算 ,  アルゴリズム ,  期待値
準シソーラス用語： GPGPU ,  *GPU【プロセッサ】 , 【Automatic Indexing@JST】

分類 (3件)： 専用演算制御装置  (JC04030Y) ,  ディジタル計算機方式一般  (JC02010O) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 汎用 ,  グラフィックス処理ユニット ,  確率 ,  投機 ,  計算法