Simple: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs)

Journal of Parallel and Distributed Computing

Volumn 58, Issue 1, 1999, Pages 92-108

  Bader, David A ^a   Jájá, Joseph ^b  

^a University of New Mexico   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Cluster computing; symmetric multiprocessors (SMP); parallel algorithms; shared memory; message passing (MPI); communication primitives; experimental parallel algorithms; parallel performance

Indexed keywords

EID: 0242421951     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1541     Document Type: Article

References (34)

1. Alasdair R., Bruce A., Mills J. G., Smith A. G. CHIMP/MPI User Guide. June 1994;The University of EdinburghEdinburgh Parallel Computing Centre.
2. Amza C., Cox A. L., Dwarkadas S., Keleher P., Lu H., Rajamony R., Yu W., Zwaenepoel W. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer. 29:1996;18-28.
3. Bader D. A. On the Design and Analysis of Practical Parallel Algorithms for Combinatorial Problems with Applications to Image Processing. April 1996;University of MarylandDepartment of Electrical Engineering, College Park.
4. Bader D. A., Helman D. R., JáJá J. Practical parallel algorithms for personalized communication and integer sorting. ACM J. Exp. Algorithmics. 1:1996;1-42.
5. Bader D. A., JáJá J. Technical Report. May 1997.
6. D. A. Bader, and, J. JáJá, SIMPLE: Efficient communication algorithms for clusters of symmetric multiprocesors (SMPs) with applications, in preparation, 1999.
7. Bailey D., Barszcz E., Barton J., Browning D., Carter R., Dagum L., Fatoohi R., Fineberg S., Frederickson P., Lasinski T., Schreiber R., Simon H., Venkatakrishnan V., Weeratunga S. Technical Report. March 1994.
8. Brown W. P. Technical report. 1995.
9. D. E. Culler, R. M. Karp, D. A. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and, T. von Eicken, LogP: Towards a realistic model of parallel computation, in, Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1993.
10. Guide to DECthreads. July 1994.
11. S. J. Fink and S. B. Baden, Runtime support for multi-tier programming of block-structured applica- tions on SMP clusters, in Lecture Notes in Computer Science: Proceedings of the 1997 International Scientific Computing in Object-Oriented Parallel Environments Conference (ISCOPE '97), Marina del Rey, CA, Dec. 1997 (Y. Ishikawaet al., Ed.), Vol. 1343, pp. 1-8, Springer-Verlag, Berlin.
12. Foster I., Kesselman C. Globus: A metacomputing infrastructure toolkit. Internat. J. Supercomput. Appl. 11:1997;115-128.
13. Galles M., Williams E. Technical report. May 1994.
14. Gropp W., Lusk E., Doss N., Skjellum A. Technical report. 1996.
15. W. W. Gropp and E. L. Lusk, A taxonomy of programming models for symmetric multiprocessors and SMP clusters, in Proceedings of 1995 Programming Models for Massively Parallel Computers, Berlin, Germany, October 1995, pp. 2-7.
16. Harris C. Node Selection for the IBM RS/6000 SP System. November 1996;IBM RS/6000 Division.
17. Hayes F. M. Design of the AlphaServer Multiprocessor Server Systems. Digital Technical J. 6:Summer 1994;8-19.
18. IBM Corporation, RS/6000 SP System, RS/6000 Division, 1997.
19. Keleher P. CVM: The Coherent Virtual Machine. November 1996;University of Maryland.
20. Knuth D. E. The Art of Computer Programming: Sorting and Searching. 1973;Addison-Wesley, Reading.
21. Lumetta S. S., Mainwaring A. M., Culler D. E. Multi-Protocol Active Messages on a Cluster of SMP's. Proceedings of Supercomputing '97. November 1997.
22. Technical report. June 1995.
23. Müller F. A Library Implementation of POSIX Threads under UNIX. Proceedings of the 1993 Winter USENIX Conference. January 1993;. p. 29-41.
24. Netlib Repository for mathematical software, papers, and databases, University of Tennessee and Oak Ridge National Laboratory. [, http://www.netlib.org/ , ].
25. LAM/MPI Parallel Computing. 1995;Ohio State University, Columbus.
26. OpenMP Architecture Review Board, OpenMP: A Proposed Industry Standard API for Shared Memory Programming, October 1997. [, http://www.openmp.org/ , ].
27. Pfister G. F. In Search of Clusters. 1995;Prentice-Hall, Englewood Cliffs.
28. Portable Applications Standards Committee of the IEEE. Information Technology - Portable Operating System Interface (POSIX) - Part 1. System Application Program Interface (API). 1996.
29. Provenzano C. Proven Pthreads. 1995.
30. Saphir W., Woo A., Yarrow M. Report. August 1996.
31. POSIX Threads. 1995.
32. Valiant L. G. A bridging model for parallel computation. Comm. ACM. 33:1990;103-111.
33. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta, The SPLASH-2 programs: Characterization and methodological considerations, in Proceedings of the 22nd Annual International Symposium on Computer Architecture, June 1995, pp. 24-36.
34. D. Yeung, J. Kubiatowicz, and, A. Agarwal, MGS: A multigrain shared memory system, in, Proceedings of the 23rd Annual International Symposium on Computer Architecture, Philadelphia, PA, May 1996.