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/Territory | Korea, Republic of |
| City | Kyongju |
| Period | 01/6/26 → 01/6/29 |
ASJC Scopus subject areas
- Hardware and Architecture