Adaptive routing algorithm for WK-recursive topologies

Computing (Vienna/New York)

Volumn 63, Issue 2, 1999, Pages 171-184

  Verdoscia, Lorenzo ^a   Vaccaro, Roberto ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; RECURSIVE FUNCTIONS;

ADAPTIVE ROUTING ALGORITHM; COMMUNICATION OVERHEAD; RECURSIVE TOPOLOGY; SELF ROUTING PATH;

ADAPTIVE ALGORITHMS;

EID: 0033296477     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050057     Document Type: Article

References (16)

1. Chen, G. H., Duh, D. R.: Topological properties, communication and computation on WK-recursive Networks. Networks 24, 303-317 (1994).
2. Chien, A. A., Kim, J. H.: Planar-adaptiverouting: Low-cost adaptive networks for multiprocessors. In: Proceedings of the 19th Annual International Symposium on Computer Architecture, Gold Coast, May 1992, pp. 268-277.
3. Chien, A. A.: A cost and performance model for k-nary n-cube wormwhole routers. In: Proceedings of Hot Interconnections Workshop, August 1993, Standford, pp. 53-65.
4. Della Vecchia, G., Sanges, C.: Recursively scalable networks for message passing architectures. In: Proceedings of the International Conference Processing and Applications, 1987, L'Aquila, pp. 33-40.
5. Della Vecchia, G., Sanges, C.: An optimized broadcasting technique for WK-recursive topologies. Future Gen. Comput. Syst. 5, 353-358 (1990).
6. Dally, V., Seitz, C.: The torus routing chip. J. Distr. Comput. I, 187-196 (1986).
7. Dally, V., Seitz, C.: Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans. Comput. 36, 547-553 (1987).
8. Duato, J.: On the design of deadlock-free adaptive routing algorithms for multicomputers: design methodologies. In: PARLE'91, LNES 505, 390-405, Springer Verlag (1991).
9. Duh, D. R., Chen, G. H.: Topological properties of WK-recursive networks. J. Parallel Distr. Comput. 23, 468-474 (1994).
10. Fernandes, R.: Recursive interconnection networks for multicomputer networks. In: Proceedings of the International Conference on Parallel Processing, 1992, Boca Raton, pp. 76-79.
11. Fernandes, R., Friesen, D. K., Kanevsky, A.: Efficient routing and broadcasting in recursive interconnection networks. In: Proceedings of International Conference on Parallel Processing, 1994, Cancum, pp. 51-58.
12. Kim, J. H., Liu, Z., Chen, A. A.: Compressionless routing. In: Proceedings of ISCA '94, April 1994, Chicago, pp. 289-300.
13. Linder, D., Harden, J.: An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans. Comput. 40, 2-12 (1991).
14. Ni, L., Glass, C.: The turn model for adaptive routing, In: Proceedings of the 19th Annual International Symposium on Computer Architecture, May 1992, Gold Coast, pp. 278-287.
15. Raghunath, M.T.: Interconnection network design based on packaging considerations. PhD. thesis, University of California, Berkeley (1993). Computer Science Division, UCB//CSD-93-782.
16. Su, C. C., Shin, K. G.: Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes. IEEE Trans. Comput. 45, 666-683 (1995).