文献

J-GLOBAL ID：201802268235545644   整理番号：18A2114420

再パッケージ可能な対数2(n,m,p)ネットワークと広義の非ブロッキング対数2(8,0,p)ネットワーク【JST・京大機械翻訳】

Repackable Log₂(N, m, p) Networks and Wide-Sense Nonblocking Log₂(8, 0, p) Networks^*

著者 (1件)： LIN BEY-CHI (Dept Applied Math, NUTN Tainan, Taiwan 70005, R.O.C)
資料名： Journal of Interconnection Networks  (Journal of Interconnection Networks)
巻： 18  号： 1  ページ： 1850003  発行年： 2018年 
JST資料番号： W3746A  ISSN： 0219-2659  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 再生可能なLog_2(N,0,p)ネットワークは,再充填活動が出発時に必要とされるが,到着時には必要とされず,マルチログ_2Nネットワークに関する研究におけるLinとLeaによって提案された。それらの複雑さのために,Log_2(N,m,p)ネットワークは,Log_2(N,0,p)ネットワークと比較して分析するのがかなり難しい。本論文では,再充填可能なLog_2(N,0,p)ネットワークをLog_2(N,m,p)ネットワークに拡張することに成功した。さらに,提案したルーティングアルゴリズムは必要な平面の総数に従って最適アルゴリズムであることを示した。さらに,再充填可能なLog_2(N,m,p)ネットワークを研究するための解析ツールを提案し,それぞれの広い非ブロッキングLog_2(8,0,p)ネットワークが,任意の可能な経路選定戦略の下で厳密な非ブロッキングネットワークと同じ平面数を必要とすることを示した。Copyright 2018 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 対数 ,  *ネットワーク ,  *ブロッキング ,  経路選定
準シソーラス用語： 解析ツール ,  最適アルゴリズム ,  経路選択アルゴリズム ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： 対数2(n m p)ネットワーク ,  修理可能なネットワーク ,  ワイドセンス・ノンブロッキング・ネットワーク

分類 (3件)： 交換・交換機  (ND11020E) ,  通信網  (ND07030A) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： パッケージ ,  対数 ,  ブロッキング