Dynamic communication performance of the TESH network under nonuniform traffic patterns

Interconnection networks play a crucial role in the performance of massively parallel computer systems. Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computer systems. The Tori-conn...

Full description

Saved in:
Bibliographic Details
Main Authors: Rahman, M.M. Hafizur, Inoguchi, Yasushi, Sato, Yukinori, Miura, Yasuyuki, Horiguchi, Susumu
Format: Article
Language:English
Published: Academy Publisher 2009
Subjects:
Online Access:http://irep.iium.edu.my/7674/1/JNW_V4N10_2010.pdf
http://irep.iium.edu.my/7674/
http://ojs.academypublisher.com/index.php/jnw/article/view/2322
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Interconnection networks play a crucial role in the performance of massively parallel computer systems. Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computer systems. The Tori-connected mESH (TESH) Network is a 2D-torus network of multiple basic modules, in which the basic modules are 2D-mesh networks that are hierarchically interconnected for higher level networks. In this paper, we evaluate the dynamic communication performance of the TESH network using dimension order routing algorithm under various nonuniform traffic patterns. We present a proof that the routing algorithm for the TESH network is deadlock free using $2$ virtual channels -- $2$ being the minimum number for dimension-order routing. We evaluate the dynamic communication performance of TESH, mesh, and torus networks by computer simulation. It is shown that the dynamic communication performance of the TESH network is better than that of the mesh and torus networks.