HTN: a new hierarchical iterconnection network for massively parallel computers

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)

PDF - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	6724/7967
Uncontrolled Keywords:	Hierarchical Network, Network Performance, Peak Number of Vertical Links, and Layout Area
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:	09 Jul 2013 09:24
Last Modified:	09 Jul 2013 09:24
URI:	http://irep.iium.edu.my/id/eprint/7967

Actions (login required)

View Item