A comparative study of the NAS MG benchmark across parallel languages and architectures

Proceedings of the International Conference on Supercomputing

Volumn 2000-November, Issue , 2000, Pages

  Chamberlain, Bradford L ^a   Deitz, Steven J ^a   Snyder, Lawrence ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER OPERATING SYSTEMS; FORTRAN (PROGRAMMING LANGUAGE); PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING;

CO-ARRAY FORTRAN; COMPARATIVES STUDIES; HIERARCHICAL ALGORITHM; HIERARCHICAL APPLICATIONS; HIGH PERFORMANCE FORTRANS; MULTIGRIDS; PARALLEL LANGUAGES; PARALLEL PROGRAMMING LANGUAGES; PERFORMANCE; SINGLE ASSIGNMENT C;

BENCHMARKING;

EID: 80052528774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2000.10006     Document Type: Conference Paper

References (38)

1. David Bailey, Tim Harris, William Saphir, Rob van der Wijngaart, Alex Woo, and Maurice Yarrow. The NAS parallel benchmarks 2.0. Technical Report NAS-95-020, Nasa Ames Research Center, Moffet Field, CA, December 1995.
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. Eric Barszcz and Paul Frederickson. NAS MG 2.3 release notes. December 1995.
4. A. Brandt. Multi-level adaptive solutions to boundary value problems. Mathematics of Computation, 31(138):333-390, 1977.
5. W. L. Briggs. A Multigrid Tutorial. SIAM, 1987.
6. Bradford Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, and W. Derrick Weathersby. The case for high level parallel programming in zpl. IEEE Computational Science and Engineering, 5(3):76-86, July-September 1998.
7. Bradford L. Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, and W. Derrick Weathersby. ZPL's WYSIWYG performance model. In Third International Workshop on High-Level Parallel Programming Models and Supportive Environments, pages 50-61. IEEE Computer Society Press, March 1998.
8. Bradford L. Chamberlain, Sung-Eun Choi, and Lawrence Snyder. A compiler abstraction for machine independent communication generation. In Languages and Compilers for Parallel Computing, pages 261-76. Springer-Verlag, August 1997.
9. Bradford L. Chamberlain, Steven Deitz, and Lawrence Snyder. Parallel language support for multigrid algorithms. Technical Report UW-CSE 99-11-03, University of Washington, Seattle, WA USA, November 1999.
10. Bradford L. Chamberlain, E Christopher Lewis, and Lawrence Snyder. A region-based approach for sparse parallel computing. Technical Report UW-CSE-98-11-01, University of Washington, November 1998.
11. Sung-Eun Choi. Machine Independent Communication Optimization. PhD thesis, University of Washington, Department of Computer Science and Engineering, March 1999.
12. Sung-Eun Choi and Lawrence Snyder. Quantifying the effect of communication optimizations. In Proceedings of the International Conference on Parallel Processing, pages 218-222, August 1997.
13. Leonardo Dagum and Ramesh Menon. OpenMP: An industry-standard API for shared-memory programming. IEEE Computational Science and Engineering, 5(1), January/March 1998.
14. W. Davids and G. Turkiyyah. Multigrid preconditioners for unstructured nonlinear 3D finite element models. Journal of Engineering Mechanics, 125(2):186-196, 1999.
15. Steven J. Deitz. On eliminating redundant computation from high-level array statements. Technical Report UW-CSE 2000-04-02, University of Washington, Seattle, WA USA, April 2000.
16. M. A. Epton and B. Dembart. Multipole translation theory for the three-dimensional laplace and helmholtz equations. SIAM-Journal-on-Scientific-Computing, 16(4):865-97, July 1995.
17. S. J. Fink, S. R. Kohn, and S. B. Baden. Efficient run-time support for irregular block-structured applications. Journal of Parallel and Distributed Computing, 50:61-82, May 1998.
18. Michael Frumkin, Haoqiang Jin, and Jerry Yan. Implementation of NAS parallel benchmarks in high performance fortran. Technical Report NAS-98-009, Nasa Ames Research Center, Moffet Field, CA, September 1998.
19. Michael A. Frumkin. Personal communication. NASA Ames Research Center, April 2000.
20. M. Gupta, S. Midkiff, E. Schonberg, V. Seshadri, D. Shields, K. Y. Wang, W. M. Ching, and T. Ngo. An HPF compiler for the IBM SP-2. In Proceedings of Supercomputing '95, December 1995.
21. High Performance Fortran Forum. High Performance Fortran Specification Version 1.1. November 1994.
22. High Performance Fortran Forum. High Performance Fortran Specification Version 2.0. January 1997.
23. Dixie Hisley, Gagan Agrawal, Punyam Satya-narayana, and Lori Pollock. Porting and performance evaluation of irregular codes using OpenMP. In Proceedings of the First European Workshop on OpenMP, September/October 1999.
24. Steve Karmesin, James Crotinger, Julian Cummings, Scott Haney, William Humphrey, John Reynders, Stephen Smith, and Timothy J. Williams. Array Design and Expression Evaluation in POOMA II. In D. Caromel, R.R. Oldehoeft, and M. Tholburn, editors, Computing in Object-Oriented Parallel Environments, volume 1505 of Lecture Notes in Computer Science, pages 231-238. Springer-Verlag, 1998.
25. R. Leveque and M. Merger. Adaptive mesh refinement for hyperbolic partial differential equations. In Proceedings of the 3rd International Conference on Hyperbolic Problems, Uppsala, Sweden, 1990.
26. Message Passing Interface Forum. MPI: A message passing interface standard. International Journal of Supercomputing Applications, 8(3/4):169-416, 1994.
27. Ton A. Ngo, Lawrence Snyder, and Bradford L. Chamberlain. Portable performance of data parallel languages. In SC97: High Performance Networking and Computing, November 1997.
28. R. W. Numrich and J. K. Reid. Co-array fortran for parallel programming. Technical Report RAL-TR-1998-060, Rutherford Appleton Laboratory, Oxon, UK, August 1998.
29. Robert W. Numrich, John Reid, and Kieun Kim. Writing a multigrid solver using co-array fortran. In Proceedings of the Fourth International Workshop on Applied Parallel Computing, Umea, Sweden, June 1998.
30. Portland Group technical reporting service. Personal communication. October 1999.
31. S. B. Scholz. Single assignment C - functional programming using imperative style. In Proceedings of IFL '94, Norwich, UK, 1994.
32. S. B. Scholz. A case study: Effects of WITH-loop-folding on the NAS benchmark MG in SAC. In Proceedings of IFL '98, London, 1998. Springer-Verlag.
33. Lawrence Snyder. The ZPL Programmer's Guide. MIT Press, 1999.
34. T. Stricker, J. Subhlok, D. O'Hallaron, S. Hinrichsand, and T. Gross. Decoupling synchronization and data transfer in message passsing systems of parallel computers. In 9./International Conference on Supercomputing, July 1995.
35. Manuel Ujaldon, Emilio L. Zapata, Barbara M. Chapman, and Hans P. Zima. Vienna-fortran/HPF extensions for sparse and irregular problems and their compilation. IEEE Transactions on Parallel and Distributed Systems, 8(10), October 1997.
36. University of Kiel. SAC website. http://www.informatik.uni-kiel.de/∼sacbase/ (Current December 11, 1999).
37. Rob Van der Wijngaart. Personal communication. MRJ Technology Solutions, April 2000.
38. H. Zima, P. Brezany, B. Chapman, P. Mehrotra, and A. Schwald. Vienna fortran - a language specification version 1.1. Technical Report ACPC/TR 92-4, Austrian Center for Parallel Computation, March 1992.