文献

J-GLOBAL ID：202102255232308127   整理番号：21A0894383

2:1八分木バランスのための最小同期アルゴリズムの評価【JST・京大機械翻訳】

Evaluation of a Minimally Synchronous Algorithm for 2:1 Octree Balance

著者 (2件)： Suh Hansol (School of Computational Science and Engineering Georgia Institute of Technology,Atlanta,Georgia) ,  Isaac Tobin (School of Computational Science and Engineering Georgia Institute of Technology,Atlanta,Georgia)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： SC  ページ： 1-12  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： p4estライブラリはオクトツリーベースの適応メッシュ精密化(AMR)を実装し,以前の弱いスケーリング研究において100,000MPIプロセスを超える並列スケーラビリティを実証した。本研究は,既存の2:1バランスの通信パターンが待ち時間ボトルネックであるp4estにおけるメッシュ適応性の強いスケーラビリティに焦点を当てた。MalhotraとBirosのソーティングベースのアルゴリズムは,バランスのとれた通信を持つが,すべてのプロセスを同期させる。筆者らは,各プロセス同期を同期するプロセス数を最小化するために,ソーティングと隣接近傍交換を組み合わせるアルゴリズムを提案した。TACCにおけるStampede2に関するいくつかのテスト問題に関するこれらのアルゴリズムの性能を測定した。並列ソーティングと最小同期アルゴリズムの両方が,既存のアルゴリズムより著しく優れて,1,024Xeon Phi KNLノードにほぼ同一の性能を持ち,最小同期アルゴリズムの漸近優位性が,このスケールでの性能改善に翻訳しないことを意味した。大域的メタデータ通信が将来の強いスケーリングを制限することを示した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  適応性 ,  ソーティング ,  通信 ,  待ち時間 ,  メタデータ
準シソーラス用語： *八分木 ,  解適合格子法 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： バランス ,  アルゴリズム ,  評価