文献

J-GLOBAL ID：201702251020431085   整理番号：17A0414259

分散ショートカットネットワーク直径とケーブル長トレードオフを標的とする低遅延低次非ランダムトポロジー【Powered by NICT】

Distributed Shortcut Networks: Low-Latency Low-Degree Non-Random Topologies Targeting the Diameter and Cable Length Trade-Off

著者 (4件)： Truong Nguyen T. (Graduate University for Advanced Studies (SOKENDAI), Hayama, Kanagawa Prefecture, Japan) ,  Fujiwara Ikki (National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan) ,  Koibuchi Michihiro (National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan) ,  Nguyen Khanh-Van (Ha Noi University of Science and Technology, 1 Dai Co Viet Road, Ha Noi, Viet Nam)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 28  号： 4  ページ： 989-1001  発行年： 2017年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 低通信遅延は高並列計算機における主要な関心と百万の処理コアを達することをスーパーコンピュータとなっている。ランダムネットワークトポロジーはより良いノード間のホップ数の点で低い平均最短経路長さと低い直径を達成するために適している。しかし,ランダムトポロジーは二つの問題をもたらす(1)次世代カスタムスーパーコンピュータにおける通信遅延に対して支配的になることが機械室床に増加した骨材ケーブル長さ,および(2)は,各ノードにおいて,経路選定テーブルを必要とする典型的に(例えば,トポロジー不可知論的デッドロックフリールーティング)ルーティング複雑さ。この計算では,まず小世界効果,いくつかのランダムネットワークモデルによるモデル化を利用する低次非ランダムトポロジーを提案した。著者らの主なアイディアは,経済的な受動電気ケーブルのための短いケーブル長さを維持しながら,直径を小さく保つことを種々の長さの近道のセットを注意深く設計することである。も種々の長さの近道の規則性を用いたカスタムルーティングを提案した。実験グラフ解析は,著者らの提案したトポロジーは,低直径と低い平均最短経路長さ,対応三次元トーラスのものよりかなり良好であるとは同じ平均次数を持つランダムトポロジーのそれに近いことを示した。提案したトポロジーは平均ケーブル長対応物ランダムトポロジーのそれより大幅に短く,相互接続ネットワークの低コストをもたらす。カスタムルーティングは,異なる対応物トポロジーに最小のカスタムルーティングよりも低い零負荷潜時を提供するために非極小経路。SimGridを用いた離散事象シミュレーションの結果は,提案したトポロジーは不規則な通信パターンまたは非最隣接集団通信パターンを有することを応用に適していることを示した。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件)： 計算機網  (JC03000K) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (7件)： ショートカット ,  直径 ,  ケーブル ,  トレードオフ ,  標的 ,  低遅延 ,  トポロジー