MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Array privatization for parallel execution of loops (1992) [72 citations — 12 self]

Download:
pdf | ps
by Zhiyuan Li
In Proceedings of the 19th International Symposium on Computer Architecture
http://www.cs.umn.edu/Research/Agassiz/Paper/li.ics92.ps.Z
Add To MetaCart

Abstract:

In recent experiments, array privatization played a critical role in successful parallelization of several real programs. This paper presents compiler algorithms for the program analysis for this transformation. The paper also addresses issues in the implementation. 1

Citations

344 Dependence Analysis for Supercomputing – Banerjee - 1988
102 Experience in the automatic parallelization of four perfect benchmark programs – Hoeflinger, Li, et al. - 1992
100 Direct parallelization of CALL statements – Triolet, Irigoin, et al. - 1986
81 Array Expansion – Feautrier - 1988
80 et al., “The PERFECT Club Benchmarks: Effective Performance Evaluation of Supercomputers – Berry - 1988
59 Control flow analysis – ALLEN - 1970
59 Sh-uctured dataflow analysis for arrays and its use in an optimizing compiler – Gross, Steenkiste
56 What’s in a Name, Or the Value of Renaming for Parallelism Deteclion and – Ferrante - 1987
48 Global common subexpression elimination – Cocke - 1970
26 An Effectiveness Study of Parallelizing Compiler Techniques – Eigenmann, Blume - 1991
20 A framework for determining useful parallelism – Allen, Burke, et al.
18 A lubricant for data flow analysis – Rosen - 1982
17 Introducing symbolic problem solving techniques in the dependence testing phases of a vectorizer – Lichnewsky, Thomasset - 1988
2 Tsay, WHAMSE: A Program for Threedimensional Nonlinear Structural Dynamics – Belytschko, S - 1982
1 Array privatization: A loop transformation for parallel execution – Li - 1992