HTN: A New Hierarchical Interconnection Network for Massively Parallel Computers

M.M. Hafizur RAHMAN  Susumu HORIGUCHI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.9   pp.1479-1486
Publication Date: 2003/09/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: Networking and Architectures
Keyword: 
hierarchical network,  network performance,  peak number of vertical links,  and layout area,  

Full Text: PDF>>
Buy this Article




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