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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
The Institute of Electronics, Information and Communication Engineers, Japan
2003
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/7967/1/IEICE_2003.pdf |
| _version_ | 1796875572052230144 |
|---|---|
| author | Rahman, M.M. Hafizur Susumu, Horiguchi |
| author_facet | Rahman, M.M. Hafizur Susumu, Horiguchi |
| author_sort | Rahman, M.M. Hafizur |
| collection | IIUM |
| 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. |
| first_indexed | 2024-03-05T22:40:39Z |
| format | Article |
| id | oai:generic.eprints.org:7967 |
| institution | International Islamic University Malaysia |
| language | English |
| last_indexed | 2024-03-05T22:40:39Z |
| publishDate | 2003 |
| publisher | The Institute of Electronics, Information and Communication Engineers, Japan |
| record_format | dspace |
| spelling | oai:generic.eprints.org: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= |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Rahman, M.M. Hafizur Susumu, Horiguchi HTN: a new hierarchical iterconnection network for massively parallel computers |
| title | 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_short | HTN: a new hierarchical iterconnection network for massively parallel computers |
| title_sort | htn a new hierarchical iterconnection network for massively parallel computers |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://irep.iium.edu.my/7967/1/IEICE_2003.pdf |
| work_keys_str_mv | AT rahmanmmhafizur htnanewhierarchicaliterconnectionnetworkformassivelyparallelcomputers AT susumuhoriguchi htnanewhierarchicaliterconnectionnetworkformassivelyparallelcomputers |