文献

J-GLOBAL ID：202002246968713933   整理番号：20A1801469

近似計算ポスターを用いたGPU上でのグラフ処理の最適化【JST・京大機械翻訳】

Optimizing graph processing on GPUs using approximate computing poster

著者 (2件)： Singh Somesh (IIT Madras) ,  Nasre Rupesh (IIT Madras)
資料名： ACM Proceedings  (ACM Proceedings)
号： PPoPP ’19  ページ： 395-396  発行年： 2019年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： GPU上のグラフアルゴリズムの並列化は,グラフトラバースに含まれる不規則なメモリアクセスと制御フローにより困難である。本研究では,近似を注入することにより,これらの課題を取り上げた。特に,著者らは,ノードを数えて,複製することによって,メモリ待ち時間を,共有メモリに持ち込まれた特定のノードの間のエッジを加えることによって,メモリ待ち時間を,そして,縦糸に割り当てられたノードを通して,正規化度合によって,スレッドダイバージェンスを,改善した。多様な特性と5つの一般的なアルゴリズムを有する一連のグラフを用いて,提案した技術の有効性を実証した。合体,メモリ待ち時間およびスレッド発散に対する著者らの近似は,それぞれ,1.3×,1.41×および1.06×の平均高速化をもたらし,それぞれ83%,78%および84%の精度を達成した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  記憶装置 ,  *最適化 ,  *近似法 ,  待ち時間 ,  ダイバージェンス ,  高速化 ,  有効性 ,  正規化 ,  共有メモリ ,  スレッド
準シソーラス用語： 近似計算 ,  グラフアルゴリズム ,  メモリアクセス ,  制御フロー , 【Automatic Indexing@JST】

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 近似計算 ,  ポスター ,  GPU ,  グラフ ,  最適化