Compile/run-time support for threaded MPI execution on multiprogrammed shared memory machines

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 8, 1999, Pages 107-118

  Tang, Hong ^a   Shen, Kai ^a   Yang, Tao ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 18844414567     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/329366.301114     Document Type: Article

References (35)

1. Information Power Grid. http://ipg.arc.nasa.gov/.
2. MPI for NEC Supercomputers. http://www.ccrl-nece.tech nopark.gmd.de/~mpich/.
3. MPI Forum. http://www.mpi-forum.org.
4. T.E. Anderson. The Performance of Spin Lock Alternatives for Shared-memory Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1):6-16, January 1990.
5. N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread Scheduling for Multiprogrammed Multiprocessors. In Proceedings of the 10th ACM Symposium on Parallel Algorithms and Architectures, June 1998.
6. R. Bagrodia, S. Docy, and A. Kahn. Parallel Simulation of Parallel File Systems and I/O Programs. In Proc. of Super-Computing'97.
7. R. Bagrodia and S. Prakash. MPI-SIM: Using Parallel Simulation to Evaluate MPI Programs. In Proc. of Winter Simulation Conference, 1998.
8. R. Brightwell and A. Skjellum. MPICH on the T3D: A Case Study of High Performance Message Passing. Technical report, Computer Sci. Dept., Mississippi State Univ, 1996.
9. J. Bruck, D. Dolev, C. T. Ho, M. C. Rosu, and R. Strong. Efficient Message Passing Interface (MPI) for Parallel Computing on Clusters of Workstations. In Proc. of 7th ACM Symp. on Parallel Algorithms and Architectures (SPAA), pages 64-73, 1995.
10. M. Crovella, P. Das, C. Dubnicki, T. LeBlanc, and E. Markatos. Multiprogramming on Multiprocessors. In Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, pages 590-597, December 1991.
11. D. E. Culler, J. P. Singh, and A. Gupta. Parallel Computer Architecture A Hardware/Software Approach. Morgan Kaufmann Publishers, 1 edition, 1999.
12. A. Ferrari and V. Sunderam. TPVM: Distributed Concurrent Computing with Lightweight Processes. In Proc. of IEEE High Performance Distributed Computing, pages 211-218, August 1995.
13. I. Foster and C. Kesselman (Eds). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
14. I. Foster, C. Kesselman, and S. Tuecke. The Nexus Approach to Integrating Multithreading and Communication. J. Parallel and Distributed Computring, (37):70-82, 1996.
15. C. Fu and T. Yang. Space and Time Efficient Execution of Parallel Irregular Computations. In Proceedings of ACM Symposium on Principles & Practice of Parallel Programming, pages 57-68, June 1997.
16. W. Gropp and E. Lusk. A high-performance MPI implementation on a shared-memory vector supercomputer. Parallel Computing, 22(11):1513-1526, January 1997.
17. W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A High-performance, Portable Implementation of The MPI Message Passing Interface Standard. Parallel Computing, 22(6):789-828, September 1996.
18. M. Herlihy. Wait-Free Synchronization. ACM Transactions on Programming Languages and Systems, 11(1):124-149, January 1991.
19. L. I. Kontothanassis, R. W. Wisniewski, and M. L. Scott. Scheduler-Conscious Synchronization. ACM Transactions on Computer Systems, 1997.
20. S. T. Leutenegger and M. K. Vernon. Performance of Multiprogrammed Multiprocessor Scheduling Algorithms. In Proc. of ACM SIGMETRICS'90, May 1990.
21. S. S. Lumetta and D. E. Culler. Managing Concurrent Access for Shared Memory Active Messages. In Proceedings of the International Parallel Processing Symposium, April 1998.
22. H. Massalin and C. Pu. A Lock-Free Multiprocessor OS Kernel. Technical Report CUCS-005-91, Computer Science Department, Columbia University, June 1991.
23. B. Nichols, D. Buttlar, and J. P. Farrell. Pthread Programming. O'Reilly & Associates, 1 edition, 1996.
24. J. Ousterhout. Scheduling Techniques for Concurrent Systems. In Proceedings of the Distributed Computing Systems Conf., pages 22-30, 1982.
25. D. A. Patterson and J. L. Hennessy. Computer Organization & Design. Morgan Kaufmann Publishers, 2 edition, 1998.
26. B. Protopopov and A. Skjellum. A Multi-threaded Message Passing Interface(MPI) Architecture: Performance and Program Issues. Technical report, Computer Science Department, Mississippi State Univ, 1998.
27. E. Salo. Personal Communication, 1998.
28. K. Shen, X. Jiao, and T. Yang. Elimination Forest Guided 2D Sparse LU Factorization. In Proceedings of the 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 5-15, June 1998.
29. A. Skjellum, B. Protopopov, and S. Hebert. A Thread Taxonomy for MPI. MPIDC, 1996.
30. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI: The Complete Reference. MIT Press, 1996.
31. H. Tang, K. Shen, and T. Yang. Compile/Run-time Support for Threaded MPI Execution on Multiprogrammed Shared Memory Machines. Technical Report TRCS98-30, Computer Science Dept., UCSB, December 1998.
32. A. Tucker and A. Gupta. Process Control and Scheduling Issues for Multiprogrammed Shared-memory Multiprocessors. In the 12th ACM Symposium on Operating System Principles, December 1989.
33. K. K. Yue and D. J. Lilja. Dynamic Processor Allocation with the Solaris Operating System. In Proceedings of the International Parallel Processing Symposium, April 1998.
34. J. Zahorjan and C. McCann. Processor Scheduling in Shared Memory Multiprocessors. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 214-225, May 1990.
35. H. Zhou and A. Geist. LPVM: A Step Towards Multithread PVM. Concurrency - Practice and Experience, 1997.