Immunet: A cheap and robust fault-tolerant packet routing mechanism

Conference Proceedings - Annual International Symposium on Computer Architecture, ISCA

Volumn 31, Issue , 2004, Pages 198-209

  Puente, V ^a   Gregorio, J A ^a   Vallejo, F ^a   Beivide, R ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; PARALLEL PROCESSING SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS;

AUTOMATIC NETWORK CONFIGURATIONS; IMMUNET; ROUTING ALGORITHMS; SCALABLE SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 4644278205     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. NR Adiga, GS Almasi, Y Aridor, M Bae, Rajkishore Bank, et al., "An Overview of the BlueGene/L Supercomputer", Supercomputing 2002.
2. D. Avresky, N. Natchev, V. Shurbanov, "Dynamic Reconfiguration in High-Speed Computer Clusters", 3rd IEEE International Conference on Cluster Computing (CLUSTER'01), October 2001
3. R.V. Boppana and S. Chalasani. "Fault-tolerant wormhole routing algorithms for mesh networks". IEEE Trans. on Computers, vol. 44, no.7, pp. 848-864, July 1995.
4. J. Bruck, R. Cypher, and C. Ho. "Fault-tolerant meshes with small degree". SIAM Journal of Computing, vol. 26, no. 6, pp. 1764-1784, December 1997.
5. R. Casado, A. Bermudez, F. J. Quiles, J. L. Sanches, and J. Duato, "Performance evaluation of dynamic reconfiguration in high-speed local area networks". International Symposium on High-Performance Computer Architecture (HPCA), January 2000.
6. S. Chalasani and R V. Boppana, "Communication in Multicomputers with Nonconvex Faults". IEEE Trans. on Computers, vol. 46, no.5, pp. 616-622, 1997.
7. M.S. Chen and K.G. Shin, "Adaptive Fault-Tolerant Routing in Hypercube Multicomputers", IEEE Trans. on Computers", vol. 39, no.12, pp. 1406-1416, December 1990.
8. D. Avresky, "Embedding and Reconfiguration of Spanning Trees in Faulty Hypercubes", IEEE Transactions on Parallel and Distributed Systems vol. 10 no.3, pp. 211-222, March 1999.
9. M. Galles, "Spider: a high-speed network interconnect," IEEE Micro, vol. 17, no.1, pp. 34-39, Jan-Feb. 1997.
10. P.T. Gaughan and S. Yalamanchili, "A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks", IEEE Trans. on Parallel and Distributed Systems, vol. 6, no.5, pp. 482-497, May 1995.
11. C. Hedrick, "Routing Information Protocol", June 1988. Internet RFC 1058.
12. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique". Computer Networks, Vol. 3, pp. 267-286, 1979.
13. D. Linder and J. Harden, "An Adaptive and Fault-Tolerant Wormhole Routing Strategy for k-ary n-cubes", IEEE Trans. Computers, vol. 40, no 1, pp. 2-12, Jan. 1991.
14. O. Lysne and J. Duato. "Fast Dynamic Reconfiguration in Irregular Networks", International Conference of Parallel Processing (ICPP), 2000.
15. G. S. Malkin and M. E. Steenstrup. "Distance-vector routing", In M. E. Steenstrup, ed., Routing in Communications Networks, pp. 83-98. Prentice Hall, 1995.
16. S. Mukherjee, P. Bannon, S. Lang, A. Spink, D. Webb, "The Alpha 21364 Network Architecture", IEEE Micro, vol. 22, no. 1, pp 26-35, Jan-Feb 2002.
17. V.S.Pai, P. Ranganathan, and S.V.Adve, "RSIM: An Execution-Driven Simulator for ILP-Based Shared-Memory Multiprocessors and Uniprocessors". IEEE TCCA Newsletter, October 1997.
18. R.Pang, T.Pinkston, "The Double Scheme: Deadlock-free reconfiguration of Cut-through Networks", International Conference of Parallel Processing (ICPP) August 2000.
19. V. Puente, C. Izu, R. Beivide, J.A. Gregorio, F. Vallejo and J.M. Prellezo, "The Adaptive Bubble Router", Journal of Parallel and Distributed Computing. vol 61, no. 9, September 2001.
20. V. Puente, J.A. Gregorio, J. M. Prellezo, R.Beivide, J. Duato, and C. Izu, "Adaptive Bubble Router: a Design to Improve Performance in Torus Networks", International Conference of Parallel Processing (ICPP) 1999.
21. V.Puente, J.A. Gregorio, R. Beivide, F.Vallejo, A.Ibañez, "A New Routing Mechanism for Networks with Irregular Topology", Supercomputing, 2001.
22. V.Puente, J.A. Gregorio, R.Beivide, "SICOSYS: An Integrated Framework for studying Interconnection Network in Multiprocessor Systems", Euromicro Workshop on Parallel and Distributed Processing, 2002.
23. V. Puente, J.A. Gregorio, R. Beivide and F. Vallejo, "A Low Cost Fault Tolerant Packet Routing for Parallel Computers", International Parallel and Distributed Processing Symposium (IPDPS), 2003.
24. S. L. Scott, "Synchronization and Communication in the T3E Multiprocessor, ASPLOS VII, 1996.
25. J.Shih, "Wormhole routing for torus networks with faults". Parallel Computing, 27 (2001), 1817-1829.
26. L.Ziang, "Fault Tolerant Networks with Small Degree", Symposium on Parallel Algorithms and Architectures (SPAA), 2000.