Parallelization of the NAS conjugate gradient benchmark using the global arrays shared memory programming model

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Zhang, Yeliang ^a   Tipparaju, Vinod ^b   Nieplocha, Jarek ^b   Hariri, Salim ^a  

^a UNIVERSITY OF ARIZONA   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUGATE GRADIENT (CG) BENCHMARK; GLOBAL ARRAYS (GA); MEMORY PROGRAMMING PARADIGM; SHARED-MEMORY SYSTEM;

ARRAYS; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; CONTROL SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER);

COMPUTER PROGRAMMING;

EID: 33746318153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.331     Document Type: Conference Paper

References (22)

1. A. George, E. Ng, Some Shared Memory is Desirable in Parallel Sparse Matrix Computation, ACM SIGNUM, Vol. 23, 2, 1988.
2. B.L. Chamberlain, S. Choi, Steven J. Deitz, L. Snyder. The high-level parallel language ZPL improves productivity and performance. Proc. PPHEC' 04.
3. C. Lin, L. Snyder, R. Anderson, B. Chamberlain, S. Choi, G. Forman, E. Lewis, and W. D. Weathersby. ZPL vs. HPF: A comparison of performance and programming style. Tech. Report 95-11-05, U. Washington, 1995.
4. Clmenon, C., K.M. Decker et al., HPF and MPI implementation of the NAS Parallel Benchmarks supported by integrated program engineering tools, Proc. PDCS'96, 1996.
5. C. Coarfa, Y. Dotsenko, J. Eckhardt, J. M. Mellor-Crummey: Co-array Fortran Performance and Potential: An NPB Experimental Study. LCPC 2003.
6. D. Bailey, T. Harris, W. Saphir, R. Van der Vijingaart, A. Woo, and M. Yarrow, The NAS Parallel Benchmarks 2.0, Technical Report NAS-95-020, NASA Ames Research Center, 1995.
7. F. Cappello, D. Etiemble, "MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks," Proc. SC'2000.
8. G. Krawezik, F. Cappello. Performance Comparison of MPI and three OpenMP Programming Styles on Shared Memory Multiprocessors. Proc. 15th ACM SPAA, 2003
9. H. Jin, M. Frumkin, and J. Yan. The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance. NAS Tech. Report NAS99 -011, 1999.
10. M. Frumkin, H. Jin, J. Yan, Implementation of NAS Parallel Benchmarks in High Performance Fortran. Proc. IPDPS' 2000.
11. N. Drosinos,N. Koziris, Performance Comparison of Pure MPI vs. Hybrid MPI-OpenMP Parallelization Models on SMP Clusters, Proc. IPDPS'04.
12. S. J. Deitz, B. L. Chamberlain, and L. Snyder. The design and implementation of a parallel array operator for the arbitrary remapping of data. ACM Conference on Principles and Practice of Parallel Programming. 2003.
13. T. Viet et al., Optimization for Hybrid MPI-OpenMP Programs on a Cluster of SMP PCs, Japan-Tunisia Workshop on Computer Systems and Information Technology, 2004.
14. T. El-Ghazawi, F. Cantonnet, UPC Performance and Potential: A NPB Experimental Study Supercomputing 2002.
15. V. Tipparaju, M. Krishnan, J. Nieplocha, G. Santhanaraman, D. Panda, Exploiting Non-blocking Remote Memory Access Communication in Scientific Benchmarks, in Proc. HiPC'2003.
16. S. White, S., Alund, A., and Sunderam, V. S. Performance of the NAS parallel benchmarks on PVM-Based networks. Journal of Parallel and Distributed Computing 26, 1 (1995), 61-71.
17. J. Nieplocha, B. Palmer, V.Tipparaju, M. Krishnan, H. Trease, Advances, Applications and Performance of the Global Arrays Shared Memory Programming Toolkit, to appear in Intern. J. High Perf. Comp. Applications, 2005.
18. D. Bernholdt, J. Nieplocha, P. Saddayappan, Raising the Level of Programming Abstraction in Scalable Programming Models, Proc. P-PHEC 2004
19. F. T. Chong, A. Agarwal, Shared Memory versus Message Passing for Iterative Solution of Sparse, Irregular Problems, Parallel Processing Letters, Vol. 9, No. 1, 1999.
20. T. Ngo, L. Snyder, B. Chamberlain, Portable Performance of Data Parallel Language. SC 97, 1997.
21. V. Adve, G. Jin, J. Mellor-Crummery, Q. Yi, High Performance Fortran Compilation Techniques for Parallelizing Scientific Codes. SC'98
22. J. Nieplocha, R. Harrison, R. Littlefield, Global Arrays: A portable shared memory model for distributed memory computers, Supercomputing'94.