文献

J-GLOBAL ID：202202255207128966   整理番号：22A0980095

並列最小スパンニング木アルゴリズムのためのPGASベース実装【JST・京大機械翻訳】

A PGAS-Based Implementation for the Parallel Minimum Spanning Tree Algorithm

著者 (2件)： Bejanyan Vahag (Institute for Informatics and Automation Problems of the National Academy of Sciences of the Republic of Armenia, Yerevan, Armenia) ,  Astsatryan Hrachya (Institute for Informatics and Automation Problems of the National Academy of Sciences of the Republic of Armenia, Yerevan, Armenia)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13127  ページ： 431-438  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 最小スパニング木は,ネットワーク解析,通信ネットワーク設計,およびコンピュータ科学における多くのアプリケーションにとって重大な問題である。最小スパニング木アルゴリズムの並列実装は,高性能計算資源を用いて大きなグラフ問題のシミュレーション性能を増加させる。最小スパニングツリーアルゴリズムは,マッサージパッシングインタフェイスまたはOpenMPのような分散および共有メモリシステムのための伝統的並列プログラミングモデルを使用する。さらに,分割されたグローバルアドレス空間モデルは,分散共有メモリに関する非同期計算の形で新しい能力を提供し,アルゴリズムの性能とスケーラビリティに正に影響する。本論文は,分割されたグローバルアドレス空間モデルに実装された新しい最小スパニング木アルゴリズムを提示することを目的とする。多様なパラメータによる実験を行い,アルゴリズムの非同期実装の効率を研究した。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  グラフ ,  シミュレーション ,  通信網 ,  計算機科学 ,  応用プログラム ,  *スパンニング木 ,  共有メモリ
準シソーラス用語： 高性能コンピューティング ,  OpenMP ,  ネットワーク解析 ,  プログラミングモデル ,  分散共有メモリ ,  空間モデル ,  *最小全域木 ,  並列実装 , 【Automatic Indexing@JST】

著者キーワード (5件)： 最小スパンニング木 ,  PGASモデル ,  並列アルゴリズム ,  大規模グラフ ,  HPC

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 最小スパンニング木 ,  アルゴリズム ,  実装