Dynamic communication performance of the TESH network under nonuniform traffic patterns

Rahman, M.M. Hafizur and Inoguchi, Yasushi and Sato, Yukinori and Miura, Yasuyuki and Horiguchi, Susumu (2009) Dynamic communication performance of the TESH network under nonuniform traffic patterns. Journal of Networks, 4 (10). pp. 941-951. ISSN 1796-2056

PDF (Dynamic communication performance TESH) - Published Version Restricted to Repository staff only Download (611kB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	6724/7674
Uncontrolled Keywords:	TESH network, deadlock-free routing, nonuniform traffic patterns, dynamic communication performance
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology 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:	24 Nov 2011 08:21
Last Modified:	24 Nov 2011 08:35
URI:	http://irep.iium.edu.my/id/eprint/7674

Actions (login required)

View Item