Cover Image

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

Saved in:
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/1/IEICE_2004.pdf
http://irep.iium.edu.my/7983/
http://search.ieice.org/bin/summary.php?id=e87-d_7_1887&category=D&year=2004&lang=E&abst=
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.7983
record_format dspace
spelling my.iium.irep.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 REM 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=
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
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/1/IEICE_2004.pdf
http://irep.iium.edu.my/7983/
http://search.ieice.org/bin/summary.php?id=e87-d_7_1887&category=D&year=2004&lang=E&abst=
_version_ 1643606045171384320
score 13.211869

Similar Items