Porting and performance evaluation of irregular codes using OpenMP

Concurrency Practice and Experience

Volumn 12, Issue 12, 2000, Pages 1241-1259

  Hisley, Dixie ^a   Agrawal, Gagan ^b   Satya narayana, Punyam ^a   Pollock, Lori ^b  

^a U S ARMY RESEARCH LABORATORY   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; CODES (SYMBOLS); COMPUTATIONAL FLUID DYNAMICS; COMPUTER SOFTWARE PORTABILITY; COMPUTER SYSTEMS PROGRAMMING; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS);

CACHE PERFORMANCE; LOOP PARALLELIZATION DIRECTIVES; OPENMP; ORIGIN 2000; SINGLE PROGRAM MULTIPLE DATA PARADIGM;

PARALLEL PROCESSING SYSTEMS;

EID: 0034291415     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/1096-9128(200010)12:12<1241::AID-CPE523>3.0.CO;2-D     Document Type: Article

References (29)

1. Message Passing Interface Forum. MPI: A message-passing interface standard. International Journal of Supercomputer Applications 1994; 8(3-4):000-000.
2. Koelbel C, Loveman D, Schreiber R, Steele, Jr. G, Zosel M. The High Performance Fortran Handbook. MIT Press, 1994.
3. Dagum L, Menon R. OpenMP: an industry-standard api for shared-memory programming. Computational Science and Engineering 1998; 5(1):000-000.
4. Das R, Mavriplis DJ, Saltz J, Gupta S, Ponnusamy R. The design and implementation of a parallel unstructured Euler solver using software primitives. AIAA Journal 1994; 32(3):489-496.
5. Wang WP. Coupled compressible and incompressible finite volume formulations of the large eddy simulation of turbulent flows with and without heat transfer. PhD Thesis, Iowa State University, 1995.
6. Bailey D, Harris T, Saphir W, van der Wijngaart R, Woo A, Yarrow M. NAS parallel benchmarks 2.0. Technical Report NAS-95-020, Nasa Ames Research Center.
7. Saini S, Bailey DH. NAS parallel benchmark (version 1.0) results 11-96. Technical Report NAS-96-018, Nasa Ames Research Center.
8. Saphir W, Woo A, Yarrow M. NAS parallel benchmarks 2.1 results. Technical Report NAS-96-010, Nasa Ames Research Center.
9. Waheed A, Yan J. Parallelization of NAS benchmarks for shared memory multiprocessors. Technical Report NAS-98-010, Nasa Ames Research Center.
10. Saltz J, Crowley K, Mirchandaney R, Berryman H. Run-time scheduling and execution of loops on message passing machines. Journal of Parallel and Distributed Computing 1990; 8(4):303-312.
11. Berryman H, Saltz J, Scroggs J. Execution time support for adaptive scientific algorithms on distributed memory machines. Concurrency: Practice and Experience 1991; 3(3):159-178.
12. Hwang Y-S, Moon B, Sharma SD, Ponnusamy R, Das R, Saltz JH. Runtime and language support for compiling adaptive irregular programs. Software-Practice and Experience 1995; 25(6):597-621.
13. Mavriplis DJ, Das R, Vermeland RE, Saltz J. Implementation of a parallel unstructured Euler solver on shared and distributed memory architectures. Proceedings Supercomputing '92. IEEE Computer Society Press, 1992; 132-141.
14. Hwang Y-S, Das R, Saltz JH, Hodoscek M, Brooks BR. Parallelizing molecular dynamics programs for distributed memory machines. IEEE Computational Science & Engineering 1995; 2(2): 18-29. Also available as University of Maryland Technical Report CS-TR-3374 and UMIACS-TR-94-125.
15. Agrawal G, Saltz J. Interprocedural compilation of irregular applications for distributed memory machines. Proceedings Supercomputing '95. IEEE Computer Society Press, 1995.
16. von Hanxleden R. Handling irregular problems with Fortran D - a preliminary report. Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993. Also available as CRPC Technical Report CRPC-TR93339-S.
17. Koelbel C, Mehrotra P. Compiling global name-space parallel loops for distributed execution. IEEE Transactions on Parallel and Distributed Systems 1991; 2(4):440-451.
18. Ponnusamy R, Saltz J, Choudhary A. Runtime-compilation techniques for data partitioning and communication schedule reuse. Proceedings Supercomputing '93. IEEE Computer Society Press, 1993; 361-370. Also available as University of Maryland Technical Report CS-TR-3055 and UMIACS-TR-93-32.
19. Wu J, Das R, Saltz J, Berryman H, Hiranandani S. Distributed memory compiler design for sparse problems. IEEE Transactions on Computers 1995; 44(6):737-753.
20. Iftode L, Singh JP, Li K. Understanding application performance on shared virtual memory systems. Proceedings of the 23rd Annual International Symposium on Computer Architecture, 1996; ACM Computer Architecture News 1996; 24(2):122-133.
21. Iftode L, Singh JP, Li K. Understanding application performance on shared virtual memory systems. Proceedings of the 23rd Annual International Symposium on Computer Architecture, 1996; ACM Computer Architecture News 1996; 24(2):122-133.
22. Lu H, Cox AL, Dwarkadas S, Rajamony R, Zwaenepoel W. Compiler and software distributed shared memory support for irregular applications. Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP'97), June 1997; 48-56.
23. Mukherjee SS, Sharma SD, Hill MD, Larus JR, Rogers A, Saltz J. Efficient support for irregular applications on distributed-memory machines. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPOPP), 1995; ACM SIGPLAN Notices 1995; 30(8):68-79.
24. Mukherjee SS, Sharma SD, Hill MD, Larus JR, Rogers A, Saltz J. Efficient support for irregular applications on distributed-memory machines. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPOPP), 1995; ACM SIGPLAN Notices 1995; 30(8):68-79.
25. Cox AL, Hu YC, Lu H, Zwaenepoel W. OpenMP on networks of SMPs. International Parallel Processing Symposium, April 1999.
26. Lu H, Hu YC, Zwaenepoel W. OpenMP on networks of workstations. Supercomputing '98, October 1998.
27. Frumkin M, Hribar M, Jin H, Waheed A, Yan J. A comparison of automatic parallelization tools/compilers on the SGI Origin2000. Supercomputing '98, 1998.
28. Nikolopoulos DS, Papatheodorou TS. A comparison of MPI, SHMEM and cache-coherent shared address space programming models on the SGI Origin2000. International Conference on Supercomputing, June 1999.
29. Zoltani C, Satya-narayana P, Hisley D, Agrawal G, Pollock L. Evaluating performance of OpenMP and MPI on the SGI Origin2000 with benchmarks of realistic problem sizes, 1999, to be published.