JAIST Repository >
e. 情報社会基盤研究センター >
e10. 学術雑誌論文等 >
e10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/4661

タイトル: Modified Hierarchical 3D-Torus Network
著者: RAHMAN, M.M. Hafizur
キーワード: MH3DT network
static network performance
wormhole routing
deadlock-free routing
dynamic communication performance
発行日: 2005-02-01
出版者: 電子情報通信学会
誌名: IEICE TRANSACTIONS on Information and Systems
巻: E88-D
号: 2
開始ページ: 177
終了ページ: 186
抄録: Three-dimensional (3D) wafer stacked implementation (WSI) has been proposed as a promising technology for massively parallel computers. A hierarchical 3D-torus (H3DT) network, which is a 3D-torus network of multiple basic modules in which the basic modules are 3D-mesh networks, has been proposed for efficient 3D-WSI. However, the restricted use of physical links between basic modules in the higher level networks reduces the dynamic communication performance of this network. A torus network has better dynamic communication performance than a mesh network. Therefore, we have modified the H3DT network by replacing the 3D-mesh modules by 3D-tori, calling it a Modified H3DT (MH3DT) network. This paper addresses the architectural details of the MH3DT network and explores aspects such as degree, diameter, cost, average distance, arc connectivity, bisection width, and wiring complexity. We also present a deadlock-free routing algorithm for the MH3DT network using two virtual channels and evaluate the network's dynamic communication performance under the uniform traffic pattern, using the proposed routing algorithm. It is shown that the MH3DT network possesses several attractive features including small diameter, small cost, small average distance, better bisection width, and better dynamic communication performance.
Rights: Copyright (C)2005 IEICE. M.M. Hafizur Rahman, Yasushi Inoguchi and Susumu Horiguchi, IEICE TRANSACTIONS on Information and Systems, E88-D(2), 2005, 177-186. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/4661
資料タイプ: publisher
出現コレクション:e10-1. 雑誌掲載論文 (Journal Articles)


ファイル 記述 サイズ形式
11517.pdf878KbAdobe PDF見る/開く



お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係