HTN: a new hierarchical iterconnection network for massively parallel computers

HTN: a new hierarchical iterconnection network for massively parallel computers

Interconnection networks usually suffer from Little's Law: low cost implies low performance and high performance is obtained high cost. However, hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in communication patterns of massive...

Full description

Bibliographic Details
Main Authors: Rahman, M.M. Hafizur, Susumu, Horiguchi
Format: Article
Language:English
Published: The Institute of Electronics, Information and Communication Engineers, Japan 2003
Subjects:
TK Electrical engineering. Electronics Nuclear engineering
Online Access:http://irep.iium.edu.my/7967/
http://irep.iium.edu.my/7967/
http://irep.iium.edu.my/7967/1/IEICE_2003.pdf
id iium-7967
recordtype eprints
spelling iium-79672013-07-09T01:24:39Z http://irep.iium.edu.my/7967/ HTN: a new hierarchical iterconnection network for massively parallel computers Rahman, M.M. Hafizur Susumu, Horiguchi TK Electrical engineering. Electronics Nuclear engineering Interconnection networks usually suffer from Little's Law: low cost implies low performance and high performance is obtained high cost. However, hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in communication patterns of massively parallel computers. In this paper, we propose a new hierarchical interconnection network, called Hierarchical Torus Network (HTN). This network reduces the number of vertical links in 3D stacked implementation while maintaining good network features. This paper addresses the architectural details of the HTN, and explores aspects such as the network diameter, average distance, bisection width, peak number of vertical links, and VLSI layout area of the HTN as well as for several commonly used networks for parallel computers. It is shown that the HTN possesses several attractive features including small diameter, small average distance, small number of wires, a particularly small number of vertical links, and economic layout area. The Institute of Electronics, Information and Communication Engineers, Japan 2003-09 Article PeerReviewed application/pdf en http://irep.iium.edu.my/7967/1/IEICE_2003.pdf Rahman, M.M. Hafizur and Susumu, Horiguchi (2003) HTN: a new hierarchical iterconnection network for massively parallel computers. IEICE Transactions on Information and Systems, E86-D (9). pp. 1479-1486. ISSN 1745-1361 (O), 0916-8532 (P) http://search.ieice.org/bin/summary.php?id=e86-d_9_1479&category=D&year=2003&lang=E&abst=
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic TK Electrical engineering. Electronics Nuclear engineering
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Rahman, M.M. Hafizur
Susumu, Horiguchi
HTN: a new hierarchical iterconnection network for massively parallel computers
description Interconnection networks usually suffer from Little's Law: low cost implies low performance and high performance is obtained high cost. However, hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in communication patterns of massively parallel computers. In this paper, we propose a new hierarchical interconnection network, called Hierarchical Torus Network (HTN). This network reduces the number of vertical links in 3D stacked implementation while maintaining good network features. This paper addresses the architectural details of the HTN, and explores aspects such as the network diameter, average distance, bisection width, peak number of vertical links, and VLSI layout area of the HTN as well as for several commonly used networks for parallel computers. It is shown that the HTN possesses several attractive features including small diameter, small average distance, small number of wires, a particularly small number of vertical links, and economic layout area.
format Article
author Rahman, M.M. Hafizur
Susumu, Horiguchi
author_facet Rahman, M.M. Hafizur
Susumu, Horiguchi
author_sort Rahman, M.M. Hafizur
title HTN: a new hierarchical iterconnection network for massively parallel computers
title_short HTN: a new hierarchical iterconnection network for massively parallel computers
title_full HTN: a new hierarchical iterconnection network for massively parallel computers
title_fullStr HTN: a new hierarchical iterconnection network for massively parallel computers
title_full_unstemmed HTN: a new hierarchical iterconnection network for massively parallel computers
title_sort htn: a new hierarchical iterconnection network for massively parallel computers
publisher The Institute of Electronics, Information and Communication Engineers, Japan
publishDate 2003
url http://irep.iium.edu.my/7967/
http://irep.iium.edu.my/7967/
http://irep.iium.edu.my/7967/1/IEICE_2003.pdf
first_indexed 2023-09-18T20:17:31Z
last_indexed 2023-09-18T20:17:31Z
_version_ 1777407886885912576

Similar Items