文献

J-GLOBAL ID：202202225008072096   整理番号：22A1062875

三角計数を最適化するLOTUS局所性【JST・京大機械翻訳】

LOTUS locality optimizing triangle counting

著者 (3件)： Esfahani Mohsen Koohi (Queen’s University Belfast, Northern Ireland, United Kingdom) ,  Kilpatrick Peter (Queen’s University Belfast, Northern Ireland, United Kingdom) ,  Vandierendonck Hans (Queen’s University Belfast, Northern Ireland, United Kingdom)
資料名： ACM Proceedings  (ACM Proceedings)
号： PPoPP ’22  ページ： 219-233  発行年： 2022年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 三角形計数(TC)は,多数のアプリケーションを有する基本的なグラフマイニング問題である。しかし,実世界グラフの大きなサイズは,TC性能に深刻な影響を与える。本論文は,メモリ利用の観点からTCアルゴリズムを研究した。TCに対する実世界グラフの歪度分布の意味を調べ,メモリ局所性がどのように負の影響を受けるかに関する新しい観察を行った。これに基づいて,局所性を最適化する構造認識TCとしてLOTUSアルゴリズムを導入した。162億エッジまでの14の実世界グラフの評価と128コアまでの3つの異なるプロセッサアーキテクチャは,Lotusが以前の研究よりも2.2~5.5X高速であることを示した。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】

著者キーワード (7件)： クリーク問題 ,  グラフアルゴリズム ,  グラフマイニング ,  高性能コンピューティング ,  記憶局所性 ,  実世界グラフ ,  三角形計数

分類 (4件)： 専用演算制御装置  (JC04030Y) ,  ディジタル計算機方式一般  (JC02010O) ,  グラフ理論基礎  (IA02020S) ,  制御方式  (JC02030K)

タイトルに関連する用語 (5件)： 三角 ,  計数 ,  最適化 ,  Lotus ,  局所性