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

M. H. Ok, M. S. Park

Research output: Contribution to conferencePaper

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
Pages609-614
Number of pages6
Publication statusPublished - 2001
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

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

    Ok, M. H., & Park, M. S. (2001). An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network. 609-614. Paper presented at 8th International Conference on Parallel and Distributed Systems, Kyongju, Korea, Republic of.