文献

J-GLOBAL ID：201802276377191919   整理番号：18A0078396

データ並列プリミティブを用いた最大クリーク数え上げ【Powered by NICT】

Maximal clique enumeration with data-parallel primitives

著者 (5件)： Lessley Brenton (University of Oregon) ,  Perciano Talita (Lawrence Berkeley Nat’l Lab) ,  Mathai Manish (University of Oregon) ,  Childs Hank (University of Oregon) ,  Bethel E. Wes (Lawrence Berkeley Nat’l Lab)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： LDAV  ページ： 16-25  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無向グラフにおけるすべての最大クリークの計数は,いくつかの研究領域に発生した基本的な問題である。共有メモリ,マルチコアアーキテクチャ上での最大クリーク数え上げを考察し,完全にデータ並列操作から成る手法を導入し,異なる構造を横切る効率的かつポータブルな性能を達成するために。ベンチマークグラフと構造にわたって変動する実験によりアルゴリズムの性能を研究した。全体として,筆者らのアルゴリズムが全クリークに最大クリークのより高い比率を持つグラフのための,それぞれ,33時間までに高速化と最新の分散と連続アルゴリズムよりも9倍の高速化を達成することを観測した。さらに,GPUアーキテクチャに付加的な高速化を達成するため,著者らのデータ並列設計の携帯型性能を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 無向グラフ ,  グラフ ,  並列運転 ,  携帯型 ,  アルゴリズム ,  共有メモリ ,  *高速化 ,  計算機アーキテクチャ
準シソーラス用語： マルチコアアーキテクチャ ,  *最大クリーク ,  *データ並列 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： データ並列 ,  最大クリーク