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
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)