Dynamic communication performance of a TESH network under the nonuniform traffic patterns

Rahman, M.M. Hafizur and Inoguchi, Yasushi and Sato, Yukinori and Miura, Yasuyuki and Horiguchi, Susumu (2008) Dynamic communication performance of a TESH network under the nonuniform traffic patterns. In: 11th International Conference on Computer and Information Technology (ICCIT 2008), 24-27 Dec. 2008, Khulna, Bangladesh.

PDF Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Interconnection networks play a crucial role in the performance of massively parallel computers. 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 present a deadlock-free routing algorithm for the TESH network using 2 virtual channels - 2 being the minimum number for dimension-order routing - and evaluate the network's dynamic communication performance under various nonuniform traffic patterns, using the proposed routing algorithm. 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:	Conference or Workshop Item (Full Paper)
Additional Information:	6724/8346
Uncontrolled Keywords:	TESH network , deadlock-free routing algorithm , dynamic communication performance , interconnection network , nonuniform traffic pattern , parallel computer system , tori-connected mesh network , virtual channel
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 > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	17 Dec 2012 15:33
Last Modified:	17 Dec 2012 15:37
URI:	http://irep.iium.edu.my/id/eprint/8346

Actions (login required)

View Item