文献

J-GLOBAL ID：200902244733322088   整理番号：09A0797660

2-Dトーラスネットワークにおける動的通信予測による低遅延化

Latency Reduction Utilizing Dynamic Communication Prediction in 2-D Tori

著者 (3件)： 吉永努 (電通大 大学院情報システム学研究科) ,  村上弘和 (電通大 大学院情報システム学研究科) ,  鯉渕道絋 (国立情報学研)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2008  号： 1  ページ： VOL.1NO.1,28-39  発行年： 2008年11月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,予測スイッチングを用いた並列計算機ネットワークの低遅延通信技術について述べる。特に,予測ミスによって発生するパケットへの対処方法を示すとともに,予測ミスパケットの発生を削減する手法を提案する。また,シミュレーション結果を示し,通信予測のヒット率と通信遅延の削減効果について考察する。2-Dトーラスネットワークで次元順ルーティングを行う場合,ネットワーク負荷が低い場合には予測ヒット率に応じたルーティング計算時間の削減効果が得られた。また,予測器の精度を上げることにより,ネットワークが飽和する直前までの比較的高い通信負荷を与えても,パケット平均遅延の削減が可能であることを示す。(著者抄録)

シソーラス用語： *計算機網 ,  *遅れ ,  並列計算機 ,  スイッチング ,  予測技法 ,  パケット交換 ,  *経路選定 ,  高速化 ,  精度 ,  *通信操作
準シソーラス用語： *トーラスネットワーク ,  *ルーティング ,  *通信遅延 ,  予測スイッチング

分類 (3件)： 計算機網  (JC03000K) ,  電話・データ通信・交換一般  (ND11010T) ,  ネットワーク法  (KA03040X)

引用文献 (18件)：

• Adiga, N. R., et al.: Blue Gene/L Torus Interconnection Network, IBM Res.& Dev., Vol.49, No.2/3, pp. 265-276(2005).
• Bailey, D., Harris, T., Saphir, W., Wijngaart, R., Woo, A. and Yarrow, M.: The NAS Parallel Benchmarks 2.0, Technical Report NAS-95-020, NASA Ames Research Center (1995).
• Dally, W. J.: Virtual-Channel Flow Control, ISCA90, pp. 60-68(1990).
• Dally, W. J. and Towles, B.: Principles and Practices of Interconnection Networks, p. 550, Morgan Kaufman Publishers (2003).
• Ding, Z., et al.: Switch design to enable predictive multiplexed switching in multiprocessor networks, Proc. IPDPS05(2005).

タイトルに関連する用語 (3件)： トーラス ,  予測 ,  低遅延