Modified hierarchical 3D-torus network

Rahman, M.M. Hafizur and Inoguchi, Yasushi and Horiguchi, Susumu (2005) Modified hierarchical 3D-torus network. IEICE Transactions, 88-D (2). pp. 177-186. ISSN 0916-8532

Preview

PDF (Modified hierarchical 3D-torus network) - Published Version Download (900kB) | Preview

Abstract

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. <a href=http://download.cnet.com/Free-Youtube-Downloader-Pro/3000-2071_4-75329731.html >youtube downloader</a> <a href=http://download.cnet.com/Free-Youtube-Downloader-Pro/3000-2071_4-75329731.html >youtube downloader</a>

Item Type:	Article (Journal)
Additional Information:	6724/27669
Uncontrolled Keywords:	MH3DT network, static network performance, wormhole routing, deadlock-free routing, dynamic communication performance
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	15 Jan 2013 11:06
Last Modified:	15 Aug 2016 13:43
URI:	http://irep.iium.edu.my/id/eprint/27669

Available Versions of this Item

• Modified hierarchical 3D-torus network. (deposited 15 Jan 2013 11:06) [Currently Displayed]

Actions (login required)

View Item