An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network

M. H. Ok; M. S. Park

An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network

M. H. Ok, M. S. Park

Honorary professors

Research output: Contribution to conference › Paper › peer-review

Abstract

Cluster computing which employs many cheap node machines is going to replace expensive supercomputers. However, there exist only a few of enhanced communication scheme for cheap packet-switches, especially in case of collective communication. We devised a new collective communication scheme from original dimension-order routing. The proposed scheme mainly aims non-uniform traffic situation by communication locality that causes longer communication delays than that in uniform-traffic situation. By addition of 'flow bit' in each packet, packets can traverse alternating their directions on hop by hop. The new scheme is devised for 2D mesh and enhanced the original X-Y routing.

Original language	English
Pages	609-614
Number of pages	6
Publication status	Published - 2001
Event	8th International Conference on Parallel and Distributed Systems - Kyongju, Korea, Republic of Duration: 2001 Jun 26 → 2001 Jun 29

Other

Other	8th International Conference on Parallel and Distributed Systems
Country	Korea, Republic of
City	Kyongju
Period	01/6/26 → 01/6/29

ASJC Scopus subject areas

Hardware and Architecture

Fingerprint Dive into the research topics of 'An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network'. Together they form a unique fingerprint.

Cite this

@conference{4a96d2c11c734fbb8b8bc7f434169d33,

title = "An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network",

abstract = "Cluster computing which employs many cheap node machines is going to replace expensive supercomputers. However, there exist only a few of enhanced communication scheme for cheap packet-switches, especially in case of collective communication. We devised a new collective communication scheme from original dimension-order routing. The proposed scheme mainly aims non-uniform traffic situation by communication locality that causes longer communication delays than that in uniform-traffic situation. By addition of 'flow bit' in each packet, packets can traverse alternating their directions on hop by hop. The new scheme is devised for 2D mesh and enhanced the original X-Y routing.",

author = "Ok, {M. H.} and Park, {M. S.}",

year = "2001",

language = "English",

pages = "609--614",

note = "8th International Conference on Parallel and Distributed Systems ; Conference date: 26-06-2001 Through 29-06-2001",

}

TY - CONF

T1 - An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network

AU - Ok, M. H.

AU - Park, M. S.

PY - 2001

Y1 - 2001

N2 - Cluster computing which employs many cheap node machines is going to replace expensive supercomputers. However, there exist only a few of enhanced communication scheme for cheap packet-switches, especially in case of collective communication. We devised a new collective communication scheme from original dimension-order routing. The proposed scheme mainly aims non-uniform traffic situation by communication locality that causes longer communication delays than that in uniform-traffic situation. By addition of 'flow bit' in each packet, packets can traverse alternating their directions on hop by hop. The new scheme is devised for 2D mesh and enhanced the original X-Y routing.

AB - Cluster computing which employs many cheap node machines is going to replace expensive supercomputers. However, there exist only a few of enhanced communication scheme for cheap packet-switches, especially in case of collective communication. We devised a new collective communication scheme from original dimension-order routing. The proposed scheme mainly aims non-uniform traffic situation by communication locality that causes longer communication delays than that in uniform-traffic situation. By addition of 'flow bit' in each packet, packets can traverse alternating their directions on hop by hop. The new scheme is devised for 2D mesh and enhanced the original X-Y routing.

UR - http://www.scopus.com/inward/record.url?scp=0034844764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034844764&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0034844764

SP - 609

EP - 614

T2 - 8th International Conference on Parallel and Distributed Systems

Y2 - 26 June 2001 through 29 June 2001

ER -

An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network

Abstract

Other

ASJC Scopus subject areas

Other files and links

Cite this