文献

J-GLOBAL ID：201702258720290478   整理番号：17A1266586

ブロードキャスト,オールギャザーと全低減MPI集団操作における実行時ランク再マッピング法の形式的モデル化と性能評価【Powered by NICT】

Formal Modeling and Performance Evaluation of a Run-Time Rank Remapping Technique in Broadcast, Allgather and Allreduce MPI Collective Operations

著者 (3件)： Alvarez-Llorente Jesus M. ,  Diaz-Martin Juan C. ,  Rico-Gallego Juan A.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CCGRID  ページ： 963-972  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： MPI集団活動で,オペレーションに関与するランクの異なる通信パターンを定義するアルゴリズムの多様性を用いて実現した。マルチコアクラスタにおけるこれらのアルゴリズムの性能は,従来の共有メモリとネットワークチャネルの不均一な能力によるシステムプロセッサへのランクのマッピングに大きく依存する。これらのアルゴリズムの階層的設計は,通信チャネルを最適使用に寄与する。それにもかかわらず,一般的な階層的アルゴリズムは,allgatherとしてのいくつかの集団のための,非効率的でもimpracticableを示した。ことの理由を解析し,性能モデリングによる代替法をもたらす。ラウンドロビンあるいはシーケンスとして正則写像の事前知識から出発し,元のアルゴリズムは,非修飾に保つと,このようなアプローチは,ネットワークトラフィックの削減が他の規則的マッピングにプロセスマッピングへのランクを実行時に切り替える。方法論は,三集団とその基礎をなすアルゴリズムで評価し,好ましくない写像と比較して環における二項ツリーまたは3 5xまでアルゴリズムの高速化を示している。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  *性能評価 ,  高速化 ,  共有メモリ ,  *ブロードキャスト ,  グループ活動 ,  通信チャネル ,  *写像 ,  通信 ,  *モデリング
準シソーラス用語： プロセスマッピング ,  ネットワークトラフィック ,  事前知識 ,  ラウンドロビン ,  性能モデリング , 【Automatic Indexing@JST】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (7件)： ブロードキャスト ,  ギャザー ,  MPI ,  集団 ,  マッピング法 ,  モデル化 ,  性能評価