文献

J-GLOBAL ID：201902269080195984   整理番号：19A1384111

トーラス対素経路選定問題について【JST・京大機械翻訳】

On the Torus Pairwise Disjoint-Path Routing Problem

著者 (2件)： Bossard Antoine (Graduate School of Science, Kanagawa University, 2946 Tsuchiya, Hiratsuka, 259-1293, Japan) ,  Kaneko Keiichi (Graduate School of Engineering, Tokyo University of Agriculture and Technology, 2-24-16 Nakacho, Koganei, 184-8588, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： iThings/GreenCom/CPSCom/SmartData  ページ： 1739-1746  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 現代のスーパーコンピュータは非常に並列なシステムである。それらは数千のプロセッサを含む。プロセッサ接続はシステムの相互接続ネットワークによって実現される。近年,トーラストポロジーは相互接続ネットワークとして非常に人気があることが証明されている:富士通K,IBM Blue Gene/L,IBM Blue Gen/P,および光線タイタンスーパーコンピュータはこのトポロジーに依存するデバイスの例である。本論文では,トーラスネットワークにおけるペアワイズ分割経路ルーティングの基本的問題に取り組んだ。この問題は,与えられたノード対間の相互ノード分離経路を選択することである。この問題を解決することは,システム信頼性の増加やより効率的なデータ転送のような非常に重要な意味を持っている。この問題を解決するために提案した経路選定アルゴリズムの正確さと複雑さを形式的に確立した。n次元k-aryトーラス(n<k,k≧5)において,提案したアルゴリズムは,c(≦n)ノード対を最大2k(c-1)+n[k/2]の長さの相互ノード分離経路と結合し,アルゴリズムの最悪ケース時間複雑性はO(nk~2c~3)である。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： システム信頼度 ,  光子ビーム ,  データ転送 ,  アルゴリズム ,  スーパコンピュータ ,  演算プロセッサ ,  相互結合網 ,  位相幾何学 ,  *経路選定 ,  ネットワーク ,  CASE
準シソーラス用語： 複雑性 ,  経路選択アルゴリズム ,  *トーラス , 【Automatic Indexing@JST】

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  分子・遺伝情報処理  (JE15040B) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： トーラス ,  経路選定