A High-Speed Network Interface for Distributed-Memory Systems: Architecture and Applications

ACM Transactions on Computer Systems

Volumn 15, Issue 1, 1997, Pages 75-109

  Steenkiste, Peter ^a  

^a Carnegie Mellon University   (United States)

Author keywords

B.4.3 Input Output and Data Communications : Interconnections interfaces; C.0 Computer Systems Organization : General Systems architectures; C.2.2 Computer Communication Networks : Network Protocols Protocol architecture

Indexed keywords

BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; INPUT OUTPUT PROGRAMS; INTERFACES (COMPUTER); NETWORK PROTOCOLS; SUPERCOMPUTERS;

DISTRIBUTED MEMORY SYSTEMS; NETWORK INPUT/OUTPUT ARCHITECTURE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031074285     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/244764.244767     Document Type: Article

References (46)

1. ADAMS, D. 1993. Cray T3D system architecture overview. Revision 1.C. Cray Research, Inc., Eagan, Minn.
2. ANSI. 1991. High-performance parallel interface-Mechanical, electrical and signalling protocol specification HIPPI-PH. ANSI X3.183-1991. ANSI, New York.
3. ANSI. 1992. Fibre channel physical and signaling interface (FC-PH). Revision 2.2. X3T9 I/O Interface. ANSI, New York.
4. BAE, J. J. AND SUDA, T. 1991. Survey of traffic control schemes and protocols in ATM networks. Proc. IEEE 79, 2 (Feb.), 170-189.
5. BARNETT, M., SHULER, L., VAN DE GEIJN, R., GUPTA, S., PAYNE, D. G., AND WATTS, J. 1994. Interprocessor collective communication library (InterCom). In Proceedings of the IEEE Scalable High Performance Computing Conference. IEEE, New York, 357-364.
6. BORDAWEKAR, R., DEL ROSARIO, J. M., AND CHOUDHARY, A. 1993. Design and evaluation of primitives for parallel I/O. In Proceedings of Supercomputing '93. ACM, New York, 425-461.
7. BORKAR, S., COH, R., COX, G., GLEASON, S., GROSS, T., KUNG, H. T., LAM, M., MOORE, B., PETERSON, C., PIEPER, J., RANKIN, L., TSENG, P. S., SUTTON, J., URBANSKI, J., AND WEBB, J. 1988. iWarp: An integrated solution to high-speed parallel computing. In Proceedings of the 1988 International Conference on Supercomputing. ACM, New York, 330-339.
8. BORKAR, S., COHN, R., COX, G., GROSS, T., KUNG, H. T., LAM, M., LEVINE, M., MOORE, B., MOORE, W., PETERSON, C., SUSMAN, J., SUTTON, J., URBANSKI, J., AND WEBB, J. 1990. In Proceedings of the 17th Annual International Symposium on Computer Architecture. ACM, New York, 70-81.
9. BORNSTEIN, C. AND STEENKISTE, P. 1994. Data reshuffling in support of fast I/O for distributed-memory machines. In Proceedings of the 3rd International Symposium on High-Performance Distributed Computing. IEEE, New York, 227-235.
10. CLARK, D., SHENKER, S., AND ZHANG, L. 1992. Supporting real-time applications in an integrated services packet network: Architecture and mechanisms. In Proceedings of the SIGCOMM '92 Symposium on Communications Architectures and Protocols. ACM, New York, 14-26.
11. CLARK, D. D., JACOBSON, V., ROMKEY, J., AND SALWEN, H. 1989. An analysis of TCP processing overhead. IEEE Commun. Mag. 27, 6 (June), 23-29.
12. CLAY, R. AND STEENKISTE, P. 1995. Distributing a chemical process optimization application over a gigabit network. In Proceedings of Supercomputing '95. ACM, New York.
13. CLAY, R. L. 1991. Scheduling in the presence of uncertainty: Probabilisitic solution of the assignment problem. Ph.D. thesis, Dept. of Chemical Engineering, Carnegie Mellon Univ., Pittsburgh, Pa.
14. CLAY, R. L. AND MCRAE, G. J. 1991. Solution of large-scale modeling and optimization problems using heterogeneous supercomputing systems. In SuParCup 1991 Proceedings.
15. CRPC. 1993. High performance Fortran language specification. Version 1.0. Tech. Rep. CRPC-TR92225, High Performance Fortran Forum, Center for Research on Parallel Computation, Rice Univ., Houston, Tex. May.
16. DALTON, C., WATSON, G., BANKS, D., CALAMVOKIS, C., EDWARDS, A., AND LUMLEY, J. 1993. Afterburner. IEEE Network Mag. 7, 4 (July), 36-43.
17. DANTZIG, G. B. 1987. Planning under uncertainty using parallel computing. Tech. Rep. SOL 87-1, Dept. of Operations Research, Stanford Univ., Stanford, Calif.
18. DE PRYCKER, M. 1991. Asynchronous Transfer Mode. Ellis Horwood, Chichester, U.K.
19. GROSS, T. AND STEENKISTE, P. 1994. Architecture implications of high-speed I/O for distributed-memory computers. In Proceedings of the 8th ACM International Conference on Supercomputing. ACM, New York, 176-185.
20. GROSS, T., O'HALLARON, D., AND SUBHLOK, J. 1994. Task parallelism in a high performance Fortran framework. IEEE Parallel Distrib. Tech. 2, 3, 16-26.
21. HAMEY, L., WEBB, J., AND WU, I.-C. 1987. Low-level vision on Warp and the Apply programming model. In Parallel Computation and Computers for Artificial Intelligence, J. Kowalik, Ed. Kluwer Academic, Amsterdam, 185-199.
22. HAYES, J. P., MUDGE, T., STOUT, Q. F., COLLEY, S., AND PALMER, J. 1986. A microprocessor-based hypercube supercomputer. IEEE Micro 6, 5 (Oct.), 6-17.
23. HEY, A. J. G. 1990. Supercomputing with transputers - Past, present and future. In Proceedings of the 1990 International Conference on Supercomputing. ACM, New York, 479-489.
24. HINRICHS, S. 1991. Programmed communication service tool chain user's guide. Release 2.8. Carnegie Mellon Univ., Pittsburgh, Pa. Now part of Intel RTS 3.0.
25. INTEL. 1991. Paragon X/PS Product Overview. Intel Corp., Santa Clara, Calif.
26. KANEKO, K., NAKAJIMA, M., NAKAKURA, Y., NISHIKAWA, J., OKABAYASHI, I., AND KADOTA, H. 1990. Processing element design for a parallel computer. IEEE Micro 10, 2 (Apr.), 26-38.
27. KLEINPASTE, K., STEENKISTE, P., AND ZILL, B. 1995. Software support for outboard buffering and checksumming. In Proceedings of the SIGCOMM '95 Symposium on Communications Architectures and Protocols. ACM, New York, 87-98.
28. KOTZ, D. 1993. Multiprocessor file system interface. In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems. ACM, New York, 194-201.
29. KUNG, H. T. AND SUBHLOK, J. 1991. A new approach to automatic parallelization of blocked linear algebra computations. In Proceedings of Supercomputing '91. IEEE, New York, 122-129.
30. KWAN, T. T. AND TERSTRIEP, J. A. 1993. Experiments with a gigabit neuroscience application on the CM-2. In Proceedings of Supercomputing '93. ACM, New York, 133-142.
31. LILLEVIK, S. L. 1991. The Touchstone 30 gigaflop DELTA prototype. In Proceedings of the 6th Distributed Memory Computing Conference. IEEE, New York, 671-677.
32. MPI FORUM. 1993. MPI: A message passing interface. In Proceedings of Supercomputing '93. ACM, New York, 878-883.
33. NICHOLSON, A., GOLIO, J., BORMAN, D. A., YOUNG, J., AND ROIGER, W. 1991. High speed networking at Cray Research. Comput. Commun. Rev. 21, 1 (Jan.), 99-110.
34. NOLL, D. C., COHEN, J. C., MEYER, C. H., AND SCHNEIDER, W. 1995a. Spiral k-space MRI of cortical activation. J. Magnet. Reson. Imaging 5, 49-56.
35. NOLL, D. C., WEBB, J. A., AND WARFEL, T. E. 1995b. Parallel Fourier inversion by the scan-line method. IEEE Trans. Med. Imaging. 14, 3 (Sept.), 454-463.
36. O'HALLARON, D. R. 1991. The Assign parallel program generator. In Proceedings of the 6th Distributed Memory Computing Conference. IEEE, New York, 178-185.
37. RUTCHE, E. AND KAISERSWERTH, M. 1992. TCP/IP on the parallel protocol engine. In Proceedings of the 4th IFIP Conference on High Performance Networks. Elsevier, Amsterdam, 1-16.
38. SEAMONS, K. E. AND WINSLETT, M. 1994. Physical schemas for large multidimensional arrays in scientific computing applications. In the 7th International Working Conference on Scientific and Statistical Database Management. IEEE, New York, 218-227.
39. SINGH, R. K., TELL, S. G., BHARRAT, S. J., BECKER, D., AND CHI, V. L. 1993. A programmable HIPPI interface for a graphics supercomputer. In Proceedings of Supercomputing '93. ACM, New York, 124-132.
40. STEENKISTE, P. 1992. Analyzing communication latency using the nectar communication processor. In Proceedings of the SIGCOMM '92 Symposium on Communications Architectures and Protocols. ACM, New York, 199-209.
41. STEENKISTE, P. 1994. A systematic approach to host interface for high-speed networks. IEEE Comput. 26, 3 (Mar.), 47-57.
42. STEENKISTE, P. A., ZILL, B. D., KUNG, H. T., SCHLICK, S. J., HUGHES, J., KOWALSKI, B., AND MULLANEY, J. 1992. A host interface architecture for high-speed networks. In Proceedings of the 4th IFIP Conference on High Performance Networks. Elsevier, Amsterdam.
43. THOMPSON, R. 1992. Los Alamos multiple crossbar network crossbar interfaces. In Workshop on the Architecture and Implementation of High Performance Communication Subsystems. IEEE, New York.
44. TUCKER, L. W. AND ROBERTSON, G. G. 1988. Architecture and application of the Connection Machine. IEEE Comput. 21, 8 (Aug.), 26-38.
45. WEBB, J. 1993. Latency and bandwidth considerations in parallel robotics image processing. In Proceedings of Supercomputing '93. ACM, New York, 230-239.
46. WEBB, J. A. 1990. Architecture-independent global image processing. In the 10th International Conference on Pattern Recognition. IEEE, New York, 623-628.