Pipelining wavefront computations: Experiences and performance?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1800 LNCS, Issue , 2000, Pages 261-268

  Lewis, E Christopher ^a   Snyder, Lawrence ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING; PIPELINES; WAVEFRONTS; AUTOMATIC PROGRAMMING; COMPUTATIONAL LINGUISTICS;

AUTOMATIC PARALLELIZATION; PARALLEL EXECUTIONS; PARALLEL LANGUAGES; QUALITATIVE STUDY; SCIENTIFIC APPLICATIONS;

PROGRAM COMPILERS;

EID: 84876350003     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45591-4_35     Document Type: Conference Paper

References (16)

1. Accelerated Strategic Computing Initiative. ASCI SWEEP3D homepage. http://www.llnl.gov/asci-benchmarks/asci/limited/sweep3d/sweep3d-readme.html.
2. Bradford L. Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, and W. Derrick Weathersby. ZPL's WYSIWYG performance model. In Third IEEE International Workshop on High-Level Parallel Programming Models and Supportive Environments, pages 50-61, March 1998.
3. Bradford L. Chamberlain, E Christopher Lewis, Calvin Lin, and Lawrence Snyder. Regions: An abstraction for expressing array computation. In ACM SIGAPL/SIGPLAN International Conference on Array Programming Languages, pages 41-49, August 1999.
4. Bradford L. Chamberlain, E Christopher Lewis, and Lawrence Snyder. Language support for pipelining wavefront computations. In Proceedings of the Workshop on Languages and Compilers for Parallel Computing, 1999.
5. Ron Cytron. Doacross: Beyond vectorization for multiprocessors. In International Conference on Parallel Processing, pages 836-844, 1986.
6. Manish Gupta, SamMidkiff, Edith Schonberg, Ven Seshadri, David Shields, Ko-YangWang, Wai-Mee Ching, and Ton Ngo. An HPF compiler for the IBM SP2. In Proceedings of the 1995 ACM/IEEE Supercomputing Conference (CD-ROM), 1995.
7. High Performance Fortran Forum. HPF Language Specification, Version 2.0. January 1997.
8. Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Compiler optimizations for Fortran D on MIMD distributed-memory machines. In Supercomputing '91, pages 96-100, Albuquerque, NM, November 1991.
9. K. R. Koch, R. S. Baker, and R. E. Alcouffe. Solution of the first-order form of three-dimensional discrete ordinates equations on a massively parallel machine. Transactions of the American Nuclear Society, 65:198-9, 1992.
10. David K. Lowenthal and Michael James. Run-time selection of block size in pipelined parallel programs. In Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, pages 82-7, 1999.
11. Anne Rogers and Keshav Pingali. Process decomposition through locality of reference. In ACM SIGPLAN PLDI '89, pages 69-80, June 1989.
12. Marc Snir, Steve Otto, Steven Huss-Lederman, DavidWalker, and Jack Dongarra. MPI - The Complete Reference. The MIT Press, Cambridge, Massachusetts, 2nd edition, 1998.
13. Lawrence Snyder. The ZPL Programmer's Guide. The MIT Press, 1999.
14. David Sundaram-Stukel and Mark K. Vernon. Predictive analysis of a wavefront application using LogGP. In Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1999.
15. Michael Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley, Redwood City, CA, 1996.
16. ZPL Project. ZPL project homepage. http:/www.cs.washington.edu/research/ zpl.