CC-MPI: A compiled communication capable MPI prototype for ethernet switched clusters

ACM SIGPLAN Notices

Volumn 38, Issue 10, 2003, Pages 95-106

  Karwanda, Amit ^a   Yuan, Xin ^a   Lowenthal, David K ^b  

^a Florida State University   (United States)

^b University of Georgia   (United States)

Author keywords

Clusters of workstations; Compiled communication; Message passing library; MPI

Indexed keywords

DATA COMMUNICATION SYSTEMS; MULTICASTING; RESOURCE ALLOCATION; SOFTWARE PROTOTYPING; SWITCHING SYSTEMS; TIME SHARING PROGRAMS;

COMPILED COMMUNICATION; ETHERNET SWITCHED CLUSTERS; MESSAGE PASSING INTERFACE; MESSAGE PASSING LIBRARY;

PROGRAM COMPILERS;

EID: 1442337675     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. S. P. Amarasinghe and M. S. Lam. Communication Optimization and Code Generation for Distributed Memory Machine. In the ACM SIGPLAN'93 Conference on Programming Languages Design and Implementation, June 1993.
2. P. Banerjee, J. A. Chandy, M. Gupta, E. W. Hodges IV, J. G. Holm, A. Lain, D. J. Palermo, S. Ramaswamy, and E. Su. The PARADIGM Compiler for Distributed-Memory Multicomputers. IEEE Computer, 28(10):37-47, October 1995.
3. M. Blumrich, C. Dubnicki, E. W. Felten, and K. Li. Virtual Memory-mapped Network Interfaces. IEEE Micro, pages 21-28, February 1995.
4. M. Bromley, S. Heller, T. McNerney, and G.L. Steele Jr. Fortran at Ten Gigaflops: the Connection Machine Convolution Compiler. In Proceedings of SIGPLAN'91 Conference on Programming Language Design and Implementation, June 1991.
5. F. Cappello and G. Germain. Toward High Communication Performance Through Compiled Communications on a Circuit Switched Interconnection Network. In Proceedings of the First Int. Symp. on High-Performance Computer Architecture, pages 44-53, 1995.
6. P.H. Carns, W.B. Ligon III, S.P. McMillan, and R.B. Ross. An Evaluation of Message Passing Implementations on Beowulf Workstations. In Proceedings of the 1999 IEEE Aerospace Conference, March 1999.
7. S. Chakrabarti, M. Gupta, and J. Choi. Global Communication Analysis and Optimization. In ACM SIGPLAN Programming Language Design and Implementation (PLDI), pages 68-78, 1996.
8. David Culler and et. al. The Generic Active Message Interface Specification. Available at http://now.cs.berkeley.edu/Papers/Papers/gam_spec.ps.
9. H. G. Dietz, T. M. Chung, T. I. Mattox, and T. Muhammad, "Purdue's Adapter for Parallel Execution and Rapid Synchronization: The TTL_PAPERS Design", Technical Report, Purdue University School of Electrical Engineering, January 1995.
10. Ahmad Faraj and Xin Yuan. Communication Characteristics in the NAS Parallel Benchmarks. In Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2002), November 4-6 2002.
11. The MPI Forum. The MPI-2: Extensions to the Message Passing Interface, July 1997. Available at http://www.mpi-forum.org/docs/mpi-20-html/mpi2-report.html.
12. William Gropp, E. Lusk, N. Doss, and A. Skjellum. A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard. In MPI Developers Conference, 1995.
13. M. Gupta, E. Schonberg, and H. Srinivasan. A Unified Framework for Optimizing Communication in Data-Parallel Programs. IEEE trans. on Parallel and Distributed Systems, 7(7):689-704, July 1996.
14. S. Hinrichs. Compiler Directed Architecture-Dependent Communication Optimizations, Ph.D. Thesis, Computer Science Department, Carnegie Mellon University, 1995.
15. S. Hinrichs, C. Kosak, D.R. O'Hallaron, T. Stricker, and R. Take. An Architecture for Optimal All-to-All Personalized Communication. In 6th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 310-319, June 1994.
16. S. Hiranandani, K. Kennedy, and C. Tseng. Compiling Fortran D for MIMD Distributed-Memory Machines. Communications of the ACM, 35(8):66-80, August 1992.
17. T. Kielmann, R. F. H. Hofman, H. E. Bal, A. Plaat, and R.A. F. Bhoedjang. Magpie: MPI's Collective Communication Operations for Clustered Wide Area Systems. In 1999 SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 131-140, May 1999.
18. M. Kumar. Unique Design Concepts in GF11 and Their Impact on Performance. IBM Journal of Research and Development, 36(6), November 1992.
19. D. Lahaut and C. Germain. Static Communications in Parallel Scientific Programs. In PARLE'94, Parallel Architecture & Languages, LNCS 817, pages 262-276, Athen, Greece, July, 1994.
20. Ryan G. Lane, Daniels Scott, and Xin Yuan. An Empirical Study of Reliable Multicast Protocols Over Ethernet-Connected Networks. In International Conference on Parallel Processing (ICPP'01), pages 553-560, September 3-7 2001.
21. M. Lauria and A. Chien. MPI-FM: High Performance MPI on Workstation Clusters. Journal of Parallel and Distributed Computing, 40(1), January 1997.
22. Kai Li and Paul Hudak. Memory Coherence in Shared Virtual Memory Systems. ACM Transactions on Computer Systems, 7(4), November 1989.
23. David K. Lowenthal, Vincent W. Freeh, and Gregory R. Andrews. Using Fine-Grain Threads and Run-time Decision Making in Parallel Computing. Journal of Parallel and Distributed Computing, 37:41-54, November 1996.
24. R. Manchek. Design and Implementation of PVM Version 3.0. Technical report, University of Tennessee, 1994.
25. NASA. NAS Parallel Benchmarks. available at http://www.nas.nasa.gov/NAS/NPB.
26. H. Ogawa and S. Matsuoka. OMPI: Optimizing MPI Programs Using Partial Evaluation. In Supercomputing'96, November 1996.
27. S. Pakin, V. Karamcheti, and A. A. Chien. Fast Messages (FM): Efficient, Portable Communication for Workstation Clusters and Massively-Parallel Procssors. IEEE Concurrency, 5(2):60-73, April-June 1997.
28. J.M. Squyres, A. Lumsdaine, W.L. George, J.G. Hagedorn, and J.E. Devaney. The Interoperable Message Passing Interface (impi) Extensions to LAM/MPI. In MPI Developer's Conference, 2000.
29. J.M Stichnoth and T. Gross. A Communication Backend for Parallel Language Compilers. In 8th International Workshop on Languages and Compilers for Parallel Computing, pages 15-1-15-13, August 1995.
30. H. Tang, K. Shen, and T. Yang. Program Transformation and Runtime Support for Threaded MPI Execution on Shared-Memory Machines. ACM Transactions on Programming Languages and Systems, 22(4):673-700, July 2000.
31. T. von Eicken, A. Basu, V. Buch, and W. Vogels. U-net: A User-Level Network Interface for Parallel and Distributed Computing. In the 15th ACM Symposium on Operating Systems Principles, December 1995.
32. X. Yuan, R. Melhem, and R. Gupta. Compiled Communication for All-Optical TDM Networks. In Supercomputing '96; November 17-22 1996.
33. X. Yuan, R. Melhem, and R. Gupta. Algorithms for Supporting Compiled Communication. IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 2, pages 107-118, Feb. 2003.
34. Y. Zhou, L. Iftode, and K. Li. Performance Evaluation of Two Home-based Lazy Release Consistency Protocols for Shared Memory Virtual Memory Systems. In Proc. of the 2nd Symp. on Operating Systems Desng and Implementation (OSDI'96), pages 75-88, 1996.