Parallelizing user-defined and implicit reductions globally on multiprocessors

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

Volumn 4186 LNCS, Issue , 2006, Pages 189-202

  Liao, Shih Wei ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Data flow analysis; Implicit reductions; Inter procedural analysis; Multicore; Multiprocessor; Parallelization; Reduction; Reduction recognition; User defined reductions

Indexed keywords

C (PROGRAMMING LANGUAGE); DATA FLOW ANALYSIS; FORTRAN (PROGRAMMING LANGUAGE); PERSONAL COMPUTERS; PROGRAM COMPILERS; REDUCTION;

CPU VENDORS; IMPLICIT REDUCTIONS; INTER-PROCEDURAL ANALYSIS; MULTICORE PROCESSORS; PARALLELIZATION; REDUCTION RECOGNITION;

MULTIPROCESSING SYSTEMS;

EID: 33845187300     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11859802_16     Document Type: Conference Paper

References (19)

1. Buck. Brook Language Specification. In http://merrimac.stanford.edu/ brook, Oct. 2003.
2. S. Deitz, D. Callahan, B. Chamberlain, L. Snyder. Global-View Abstractions for User-Defined Reductions and Scans. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming. New York, New York, March 2006.
3. M. Hall, S. Amarasinghe, B. Murphy, S. Liao, M. Lam. Detecting Coarse-Grain Parallelism Using an Interprocedural Parallelizing Compiler. In Proceedings of Supercomputing, San Diego, CA, December 1995.
4. M. Hall, J. Anderson, S. Amarasinghe, B. Murphy, S. Liao, E. Bugnion and M. S. Lam. Maximizing Multiprocessor Performance with the SUIF Compiler. In IEEE Computer, 29(12), December 1996.
5. D. Bailey, T. Harris, W. Saphir, R. Van der Wijngaart, A. Woo, M. Yarrow. The NAS Parallel Benchmarks 2.0. Technical Report RNR-95-020, NASA Ames Research Center, Moffet Field, CA, December 1995.
6. G. E. Blelloch. Vector Models for Data Parallel Computing. MIIT Press, Cambridge MA. 1990.
7. Intel Multi-Core and AMD Multi-Core Technology. In http://www.intel.com/ multi-core/ and http://multicore.amd.com/en/, June 2006.
8. K. Iverson. A Programming Language. John Wiley & Sons. 1962.
9. S. Liao, Z. Du, G. Wu, G. Lueh. Data and Computation Transformations for Brook Streaming Applications on Multiprocessors. In IEEE/ACM International Symposium on Code Generation and Optimization, New York, NY, March 2006.
10. High Performance Fortran Forum. High Performance Fortran Specification Version 2.0, January 1997.
11. nd edition): Portable Parallel Programming with the Message-Passing Interface. MIT Press, 1999.
12. P. Charles, C. Donawa, K. Ebcioglu, C. Grothoff, A. Kielstra, C. von Praun, V. Saraswat, V. Sarkar. X10: An Object-oriented Approach to Non-uniform Cluster Computing. In Proceedings Of the Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA) - Onward! Track, October 2005.
13. Official OpenMP Specifications Version 2.5. In http://www.openmp.org, May 2005.
14. Fortress: A New Programming Language for Scientific Computing. In http://research.sun.com/projects/plrg/fortress0618.pdf, 2005.
15. Z. Ammarguellat and W. Harrison. Automatic Recognition of Induction Variables and Recurrence Relations by Abstract Interpretation. In Proceedings of the SIGPLAN '90 Conference on Programming Language Design and Implementation. White Plains, NY, June 1990.
16. M. Haghighat and C. Polychronopoulos. Symbolic Analysis: A Basis for Parallelization, Optimization and Scheduling of Programs" In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR. August 1993. Springer-Verlag Lecture Notes in Computer Science.
17. M. Haghighat and C. Polychronopoulos. Symbolic Analysis for Parallelizing Compilers. In ACM Transactions on Programming Languages and Systems, Volume 18, Issue 4, July 1996.
18. B. Pottenger and R. Eigenmann. Parallelization in the Presence of Generalized Induction and Reduction Variables. In Proceedings of the 1995 ACM International Conference on Supercomputing, June 1995.
19. L. Pointer. Perfect: Performance Evaluation for Cost Effective Transformations Report 2. In Technical Report 964, University of Illinois, Urbana-Champaign, March 1990.