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 |
|---|---|
| Title of host publication | Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS |
| Pages | 609-614 |
| Number of pages | 6 |
| Publication status | Published - 2001 Jan 1 |
| 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 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
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 proceeding › Conference contribution
}
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 -