文献

J-GLOBAL ID：201902246410084895   整理番号：19A1826587

GPU上のグラフ彩色【JST・京大機械翻訳】

Graph Coloring on the GPU

著者 (5件)： Osama Muhammad (University of California, Davis) ,  Truong Minh (University of California, Davis) ,  Yang Carl (University of California, Davis) ,  Buluc Aydin (Lawrence Berkeley National Laboratory) ,  Owens John (University of California, Davis)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： IPDPSW  ページ： 231-240  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,2つの異なる抽象化を用いてGPU上で並列グラフ彩色アルゴリズムを設計し実行した。1つのデータ中心(Gunlock),もう1つの線形代数ベース(GraphBLAS)。品質と実行時間に対するベースライン独立集合アルゴリズムの変動の影響を解析した。本研究では,ハッシングのような最適化,アトミックの回避,および最大分の発見的影響を研究した。著者らのGunrockグラフ彩色実装は,ピーク2xスピードアップ,1.3xの地球平均スピードアップを有し,実世界データセット上での以前のハードウェア最先端実装よりも1.6x多くの色を生成する。LubyのアルゴリズムのGraphBLAS実装は,3xの余分な実行時間のコストで,以前の最先端の並列実装より1.9x少ない色を生成し,そして,2.6xの地球平均スピードアップを持つgre欲な逐次アルゴリズムより1.014x少ない色を生成する。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  地球 ,  最適化 ,  線形代数 ,  品質 ,  *高速化 ,  ハッシング ,  ハードウェア ,  基準線
準シソーラス用語： 並列実装 ,  実行時間 ,  *グラフ彩色 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： GPU ,  グラフ彩色