Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns

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 computers. A Hierarchical Torus Networ...

Full description

Bibliographic Details
Main Authors:	Rahman, M.M. Hafizur, Horiguchi, Susumu
Format:	Article
Language:	English
Published:	The Institute of Electronics, Information and Communication Engineers, Japan 2004
Subjects:	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Online Access:	http://irep.iium.edu.my/7983/ http://irep.iium.edu.my/7983/ http://irep.iium.edu.my/7983/1/IEICE_2004.pdf

id	iium-7983
recordtype	eprints
spelling	iium-79832013-08-28T05:11:16Z http://irep.iium.edu.my/7983/ Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns Rahman, M.M. Hafizur Horiguchi, Susumu TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices 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 computers. A Hierarchical Torus Network (HTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher level networks. The static network performance of the HTN has already been studied and has been shown to be good. Dynamic communication performance has been evaluated under uniform traffic pattern but not under non-uniform traffic patterns. In this paper, we present a deadlock-free routing algorithm for the HTN using 3 virtual channels and evaluate the network's dynamic communication performance under three non-uniform traffic patterns, using the proposed routing algorithm. We evaluate the dynamic communication performance of HTN, H3D-mesh, H3D-torus, TESH, and mesh networks by computer simulation. We find that the dynamic communication performance of HTN is better than that of the H3D-mesh, H3D-torus, TESH, and mesh networks. The Institute of Electronics, Information and Communication Engineers, Japan 2004-07 Article PeerReviewed application/pdf en http://irep.iium.edu.my/7983/1/IEICE_2004.pdf Rahman, M.M. Hafizur and Horiguchi, Susumu (2004) Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns. IEICE Transactions on Information and Systems, E87-D (7). pp. 1887-1896. ISSN 1745-1361 (O), 0916-8532 (P) http://search.ieice.org/bin/summary.php?id=e87-d_7_1887&category=D&year=2004&lang=E&abst=
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
spellingShingle	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Rahman, M.M. Hafizur Horiguchi, Susumu Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
description	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 computers. A Hierarchical Torus Network (HTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher level networks. The static network performance of the HTN has already been studied and has been shown to be good. Dynamic communication performance has been evaluated under uniform traffic pattern but not under non-uniform traffic patterns. In this paper, we present a deadlock-free routing algorithm for the HTN using 3 virtual channels and evaluate the network's dynamic communication performance under three non-uniform traffic patterns, using the proposed routing algorithm. We evaluate the dynamic communication performance of HTN, H3D-mesh, H3D-torus, TESH, and mesh networks by computer simulation. We find that the dynamic communication performance of HTN is better than that of the H3D-mesh, H3D-torus, TESH, and mesh networks.
format	Article
author	Rahman, M.M. Hafizur Horiguchi, Susumu
author_facet	Rahman, M.M. Hafizur Horiguchi, Susumu
author_sort	Rahman, M.M. Hafizur
title	Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
title_short	Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
title_full	Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
title_fullStr	Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
title_full_unstemmed	Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
title_sort	dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns
publisher	The Institute of Electronics, Information and Communication Engineers, Japan
publishDate	2004
url	http://irep.iium.edu.my/7983/ http://irep.iium.edu.my/7983/ http://irep.iium.edu.my/7983/1/IEICE_2004.pdf
first_indexed	2023-09-18T20:17:33Z
last_indexed	2023-09-18T20:17:33Z
_version_	1777407888928538624

Dynamic communication performance of a hierarchical torus network under non-uniform traffic patterns

Similar Items