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

M. H. Ok, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Pages609-614
Number of pages6
Publication statusPublished - 2001 Jan 1
Event8th International Conference on Parallel and Distributed Systems - Kyongju, Korea, Republic of
Duration: 2001 Jun 262001 Jun 29

Other

Other8th International Conference on Parallel and Distributed Systems
CountryKorea, Republic of
CityKyongju
Period01/6/2601/6/29

Fingerprint

Communication
Cluster computing
Supercomputers
Switches

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ok, M. H., & Park, M. S. (2001). An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network. In Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 609-614)

An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network. / Ok, M. H.; Park, Myong Soon.

Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. 2001. p. 609-614.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ok, MH & Park, MS 2001, An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network. in Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. pp. 609-614, 8th International Conference on Parallel and Distributed Systems, Kyongju, Korea, Republic of, 01/6/26.
Ok MH, Park MS. An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network. In Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. 2001. p. 609-614
Ok, M. H. ; Park, Myong Soon. / An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. 2001. pp. 609-614
@inproceedings{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, {Myong Soon}",
year = "2001",
month = "1",
day = "1",
language = "English",
pages = "609--614",
booktitle = "Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS",

}

TY - GEN

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

AU - Ok, M. H.

AU - Park, Myong Soon

PY - 2001/1/1

Y1 - 2001/1/1

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 - Conference contribution

SP - 609

EP - 614

BT - Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

ER -