Name
Abstract | ||
|---|---|---|
Adaptive routing, which dynamically selects the route of packets, has been widely studied for interconnection networks in massively parallel computers and system area networks. Although adaptive routing has the advantage of providing high bandwidth, it may deliver packets out-of-order, which some message passing libraries do not accept. In this paper, we propose two mechanisms called (1) FIFO transmission and (2) couple limitation to guarantee in-order packet delivery in adaptive routing. Both of them limit packet injection at source hosts. The FIFO transmission completely avoids packet sorting at destination hosts, while the couple limitation uses a few buffers to sort packets at destination hosts. Evaluation results show that the FIFO transmission and the couple limitation achieve a similar throughput to that of a method equipped with huge (infinite) buffers enough to store all out-of-order packets at destination hosts under both synthetic traffic and NAS Parallel Benchmarks. nchmarks. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1016/j.jpdc.2005.04.007 | Journal of Parallel and Distributed Computing |
Keywords | DocType | Volume |
couple limitation,interconnection networks,in-order packet delivery,avoids packet,out-of-order packet,system area network,fifo transmission,adaptive routing,pc clusters,destination host,packets out-of-order,nas parallel benchmarks,system area networks,packet injection | Journal | 65 |
Issue | ISSN | Citations |
10 | Journal of Parallel and Distributed Computing | 6 |
PageRank | References | Authors |
0.47 | 18 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michihiro Koibuchi | 1 | 726 | 74.68 |
| Juan C. Martinez | 2 | 12 | 1.01 |
| Jose Flich | 3 | 159 | 6.31 |
| Antonio Robles | 4 | 481 | 30.40 |
| Pedro Lopez | 5 | 387 | 27.39 |
| Jose Duato | 6 | 893 | 54.65 |