文献

J-GLOBAL ID：201802235694021206   整理番号：18A0493995

GPU上での並列分割統治アルゴリズムのための試料実現【Powered by NICT】

A sample implementation for parallelizing Divide-and-Conquer algorithms on the GPU

著者 (5件)： Mei Gang (School of Engineering and Technology, China University of Geosciences, Beijing 100083, China) ,  Mei Gang (Institute of Earth and Environmental Science, University of Freiburg, Albertstr. 23B 79104, Freiburg im Breisgau, Germany) ,  Zhang Jiayin (School of Engineering and Technology, China University of Geosciences, Beijing 100083, China) ,  Xu Nengxiong (School of Engineering and Technology, China University of Geosciences, Beijing 100083, China) ,  Zhao Kunyang (School of Engineering and Technology, China University of Geosciences, Beijing 100083, China)
資料名： Heliyon  (Heliyon)
巻： 4  号： 1  ページ： ROMBUNNO.2018.e00512  発行年： 2018年 
JST資料番号： W3098A  ISSN： 2405-8440  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 分割統治(D&C)の戦略は,計算機科学,共有メモリシステムと分散メモリシステム上での並列化された効率的なアルゴリズムを設計するために頻繁に使用されるプログラミングパターンの一つである。TzengおよびOwensは現代のグラフィックス処理ユニット(GPU)上での並列化D&Cアルゴリズムのための一般的なパラダイムを開発した。TzengおよびOwensにより提案された一般的なパラダイムを追跡することにより,GPU上での並列D&Cアルゴリズムのための試料と指針を与える,QuickHull,有名なD&Cアルゴリズムの新しい公的に利用可能なGPU実装を提供した。実験結果は,この試料GPU実装の実用性を実証した。本論文における著者らの研究目的は,より少ない努力でそれら自身の効率的GPU実装を開発する関心のある読者を助けるために古典的D&CアルゴリズムのGPU実装を提示することである。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *分割統治法 ,  計算機科学 ,  分散メモリ
準シソーラス用語： 実用性 ,  GPU【プロセッサ】 , 【Automatic Indexing@JST】

著者キーワード (1件)： 計算機科学

分類 (2件)： 専用演算制御装置  (JC04030Y) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： GPU ,  分割統治アルゴリズム ,  試料