文献

J-GLOBAL ID：202102275081842127   整理番号：21A2270425

異種環境におけるブロックベース三角形計数アルゴリズム【JST・京大機械翻訳】

A Block-Based Triangle Counting Algorithm on Heterogeneous Environments

著者 (4件)： Yasar Abdurrahman (School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA) ,  Rajamanickam Sivasankaran (Center for Computing Research, Sandia National Laboratories, Albuquerque, USA) ,  Berry Jonathan W. (Center for Computing Research, Sandia National Laboratories, Albuquerque, USA) ,  Catalyurek Umit V. (School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 33  号： 2  ページ： 444-458  発行年： 2022年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 三角形計数はグラフアルゴリズムにおける基本的なビルディングブロックである。本論文では,シーケンシャルおよび並列実行中のデータ移動を低減するためのブロックベース三角形計数アルゴリズムを提案した。著者らのブロックベースの定式化は,このアルゴリズムを不均一アーキテクチャに自然に適切なものにする。グラフの隣接行列を分割する問題はよく研究されている。著者らのタスク分解は,さらに1段階に進む:それはグラフにおける三角形の集合を分割する。これらの小さなタスクを資源を計算するためにストリーミングすることにより,デバイスに適合しない問題を解決することができる。多重ソケット,コアおよびGPUを有する計算ノードに関する実装を提供することによって,著者らのアプローチの有効性を実証した。三角形列挙における現在の最先端技術は,CPUとGPUの間のデータコピー時間を含んでいない2.1秒のFriendsterグラフを処理する。この計量を用いて,著者らのアプローチは20%高速であった。コピー時間が含まれるとき,著者らのアルゴリズムは3.2秒を要した。これは最も速い公表CPUのみの時間よりも5.6倍速い。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ソケット ,  多重化 ,  有効性 ,  定式化 ,  計算機アーキテクチャ ,  ストリーミング
準シソーラス用語： 隣接行列 ,  ビルディングブロック ,  グラフアルゴリズム , 【Automatic Indexing@JST】

分類 (4件)： パターン認識  (JE07000S) ,  無線通信一般  (ND08010L) ,  ディジタルフィルタ  (NC04022Z) ,  信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 環境 ,  三角形 ,  計数 ,  アルゴリズム