HTN : A New Hierarchical Interconnection Network for Massively Parallel Computers

• RAHMAN M. M. Hafizur

  Graduate School of Information Science

• HORIGUCHI Susumu

  Graduate School of Information Science

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 numer of wires, a particularly small number of vertical links, and economic layout area.

Journal

• IEICE Trans. Inf. & Syst.

  IEICE Trans. Inf. & Syst. 86 (9), 1479-1486, 2003-09-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• hierarchical network
• network perfoemance
• peak number of vertical links
• and layout area

Details

• CRID: 1573387451767081984
• NII Article ID: 110004069166
• NII Book ID: AA10826272
• ISSN: 09168532
• Text Lang: en
• Data Source:
  • CiNii Articles