Tolerating network failures in system area networks

Proceedings of the International Conference on Parallel Processing

Volumn 2002-January, Issue , 2002, Pages 121-130

  Tang, J ^a   Bilas, A ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Access protocols; Computer science; Error analysis; Intelligent networks; Microprogramming; Multiprocessor interconnection networks; Network interfaces; Performance analysis; Switches; System performance

Indexed keywords

COMPUTER SCIENCE; ERROR ANALYSIS; FIRMWARE; INTELLIGENT NETWORKS; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); INTERFACES (COMPUTER); MICROPROGRAMMING; SWITCHES; TELECOMMUNICATION NETWORKS;

ACCESS PROTOCOLS; DESIGN AND IMPLEMENTS; PERFORMANCE ANALYSIS; PROTOCOL PARAMETERS; REAL APPLICATIONS; RETRANSMISSION SCHEME; SYSTEM AREA NETWORKS; SYSTEM PERFORMANCE;

BENCHMARKING;

EID: 84948461137     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2002.1040866     Document Type: Conference Paper

References (33)

1. T. Agerwala, J. L. Martin, J. H. Mirza, D. C. Sadler, D. M. Dias, and M. Snir. SP2 system architecture. IBM Systems Journal, 34(2):152-184, 1995.
2. W. E. Baker, R. W. Horst, D. P. Sonnier, and W. J. Watson. A flexible servernet-based fault-tolerant architecture. In Proc. of the 25th International Symposium on Fault-Tolerant Computing, Pasadena, CA, 1995.
3. R. A. F. Bhoedjang, T. Ruhl, and H. E. Bal. Lfc: A communication substrate for myrinet. In Fourth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 1998.
4. R. A. F. Bhoedjang, K. Verstoep, T. Ruhl, H. E. Bal, and R. Hofman. Evaluating design alternatives for reliable communication on high-speed networks. In Proc. of The 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS9), Cambridge, MA, Nov. 2000.
5. A. Bilas, C. Liao, and J. P. Singh. Using network interface support to avoid asynchronous protocol processing in shared virtual memory systems. In Proc. of the 26th International Symposium on Computer Architecture (ISCA26), May 1999.
6. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W. Su. Myrinet: A gigabit-per-second local area network. IEEE Micro, 15(1):29-36, Feb. 1995.
7. R. Christodoulopoulou and A. Bilas. Dynamic data replication for tolerating single node failures in shared virtual memory dusters of workstations. In Proc. of The Workshop on Caching, Coherence and Consistency (WC3 2001), June 2001.
8. B. N. Chun, A. M. Mainwaring, and D. E. Culler. Virtual network transport protocols for myrinet. In Proc. of The 1997 IEEE Symposium on High Performance Interconnects (HOT Interconnects V), August 1997.
9. Cray. Cray t3e data sheets. http://www.cray.com/products/systems/index.html, 2001.
10. W. J. Dally and C. L. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, 36(5):547-553, 1987.
11. C. Dubnicki, A. Bilas, Y. Chen, S. Damianakis, and K. Li, VMMC-2: efficient support for reliable, connection-oriented communication. In Proc. of The 1997 IEEE Symposium on High Performance Interconnects (HOT Interconnects V), Aug. 1997. A short version of this appears in IEEE Micro, Jan/Feb, 1998.
12. D. Dunning and G. Regnier. The Virtual Interface Architecture. In Proc. of The 1997 IEEE Symposium on High Performance Interconnects (HOT Interconnects V), Aug. 1997.
13. J. Flich, M. P. Malumbres, P. Lopez, and J. Duato. Improving routing performance in myrinet networks. In Proc. of the 14th International Parallel and Distributed Processing Symposium (IPDPS'00), Cancun, Mexico, 2000.
14. M. Galles. Scalable pipelined interconnect for distributed endpoint routing: The SGI SPIDER chip. In Proc. of The 1996 IEEE Symposium on High Performance Interconnects (HOT Interconnects IV), 1996.
15. P. Geoffray, L. Prylli, and B. Tourancheau. BIP-SMP: High performance message passing over a cluster of commodity SMPs. In Proc. of The 1999 Supercomputing Conference on High Performance Networking and Computing (SC98). IEEE, Nov. 1999.
16. R. Gillett, M. Collins, and D. Pimm. Overview of network memory channel for PCI. In Proc. of the IEEE Spring COMPCON '96, Feb. 1996.
17. H. Gregory, J. Thomas, P. McMahon, A. Skjellum, and N. Doss. Design of the BDM family of myrinet control programs, 1998.
18. InfiniBand Trade Association. Infiniband architecture specification, version 1.0. http://www.infinibandta.org, Oct. 2000.
19. D. Jiang, H. Shan, and J. P. Singh. Application restructuring and performance portability on shared virtual memory and hardware-coherent multiprocessors. In Proc. of The 1997 ACM Symposium on Principles and Practice of Parallel Programming (PPoPP97), pages 217-229, Las Vegas, NV, 1997.
20. V. Karamcheti and A. A. Chien. Software overhead in messaging layers: where does the time go? ACM SIGPLAN Notices, 29(11):51-60, Nov. 1994.
21. J. Laudon and D. Lenoski. The SGI origin: A ccNUMA highly scalable server. In Proc. of the 24th International Symposium on Computer Architecture (ISCA24), volume 25 of ACM SIGARCH Computer Architecture News, pages 241-251. ACM Press, 1997.
22. A. M. Mainwaring, B. N. Chun, S. Schleimer, and D. S. Wilkerson. System area network mapping. In Proc. of the 7th Annual ACM SIGPLAN Symposium on Parallel Algorithms and Architectures (SPAA97), pages 116-126, Newport, Rhode Island, June 22-25, 1997. SIGACT/SIGARCH and EATCS.
23. J. C. Martinez, F. Silla, P. Lopez, and J. Duato. On the influence of the selection function on the performance of networks of workstations. In Proc. of the 3rd International Symposium on High Performance Computing (ISHPC 2000), pages 292-299, Tokyo, Japan, 2000.
24. J. Molero, F. Silla, V. Santonja, and J. Duato. Performance sensitivity of routing algorithms to failures in networks of workstations. In Proc. of the 3rd International Symposium on High Performance Computing (ISHPC 2000), pages 230-242, Tokyo, Japan, 2000.
25. X. Molero, F. Silla, V. Santonja, and J. Duato. On the effect of link failures in fibre channel storage area networks. In Proc. of the 2000 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2000), Dallas, Texas, 2000.
26. S. S. Owicki and A. R. Karlin. Factors in the performance of the AN1 computer network. Technical Report 88, DEC System Research Center, 130 Lytton Ave., Palo Alto, CA 94301, June 1992.
27. S. Pakin, V. Karamcheti, and A. A. Chien. Fast Messages: Efficient, portable communication for workstation clusters and massively parallel processors (MPP). IEEE Concurrency, 5(2):60-73, April-June 1997. University of Illinois.
28. M. D. Schroeder, A. D. Birrell, M. Burrows, H. Murray, R. M. Needh, T. L. Rodeheffer, E. H. Satterthwaite, and C. P. Thacker. Autonet: a high-speed, self-configuring local area network using point-to-point links. Technical Report 59, Digital Equipment Corporation, Systems Research Center, Palo Alto, CA, Apr. 1990.
29. M. D. Schroeder, A. D. Birrell, M. Burrows, H. Murray, R. M. Needham, T. L. Rodeheffer, E. H. Satterthwaite, and C. P. Thacker. Autonet: a high-speed, self-configuring local area network using point-to-point links. Technical Report 59, Digital Equipment Corporation, Systems Research Center, Palo Alto, CA, Apr. 1990.
30. A. S. Tanenbaum. Computer Networks. Prentice Hall, Inc., Upper Saddle River, NJ, 3rd edition, 1996.
31. H. Tezuka, A. Hori, and Y. Ishikawa. PM: A high-performance communication library for multi-user parallel environments. Technical Report TR-96015, Real World Computing Partnership, Nov. 1996.
32. T. von Eicken, A. Basu, V. Buch, and W. Vogels. U-net: a user-level network interface for parallel and distributed computing. In Proc. of the Fifteenth Symposium on Operating Systems Principles (SOSP15), pages 40-53, Dec. 1995.
33. Y. Zhou, A. Bilas, S. Jagannathan, C. Dubnicki, J. Philbin, and K. Li. Experiences with vi communication for database storage. In Proc. of the 29th International Symposium on Computer Architecture (ISCA29), May 2002.