Modified hierarchical 3D-torus network

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...

Full description

Bibliographic Details
Main Authors: Rahman, M.M. Hafizur, Inoguchi, Yasushi, Horiguchi, Susumu
Format: Article
Language:English
Published: 2005
Subjects:
Online Access:http://irep.iium.edu.my/27669/
http://irep.iium.edu.my/27669/1/IEICE_2005.pdf
_version_ 1848779847095025664
author Rahman, M.M. Hafizur
Inoguchi, Yasushi
Horiguchi, Susumu
author_facet Rahman, M.M. Hafizur
Inoguchi, Yasushi
Horiguchi, Susumu
author_sort Rahman, M.M. Hafizur
building IIUM Repository
collection Online Access
description 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>
first_indexed 2025-11-14T15:24:16Z
format Article
id iium-27669
institution International Islamic University Malaysia
institution_category Local University
language English
last_indexed 2025-11-14T15:24:16Z
publishDate 2005
recordtype eprints
repository_type Digital Repository
spelling iium-276692016-08-15T05:43:59Z http://irep.iium.edu.my/27669/ Modified hierarchical 3D-torus network Rahman, M.M. Hafizur Inoguchi, Yasushi Horiguchi, Susumu TK Electrical engineering. Electronics Nuclear engineering 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> 2005-02 Article PeerReviewed application/pdf en http://irep.iium.edu.my/27669/1/IEICE_2005.pdf 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 http://search.ieice.org/bin/summary.php?id=e88-d_2_177&category=D&year=2005&lang=E&abst=
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Rahman, M.M. Hafizur
Inoguchi, Yasushi
Horiguchi, Susumu
Modified hierarchical 3D-torus network
title Modified hierarchical 3D-torus network
title_full Modified hierarchical 3D-torus network
title_fullStr Modified hierarchical 3D-torus network
title_full_unstemmed Modified hierarchical 3D-torus network
title_short Modified hierarchical 3D-torus network
title_sort modified hierarchical 3d-torus network
topic TK Electrical engineering. Electronics Nuclear engineering
url http://irep.iium.edu.my/27669/
http://irep.iium.edu.my/27669/
http://irep.iium.edu.my/27669/1/IEICE_2005.pdf