Array SSA Form and Its Use in Parallelization

  title={Array SSA Form and Its Use in Parallelization},
  author={Kathleen Knobe and Vivek Sarkar},
Static single assignment (SSA) form for scalars has been a significant advance. It has simplified the way we think about scalar variables. It has simplified the design of some optimizations and has made other optimizations more effective. Unfortunately none of this can be be said for SSA form for arrays. The current SSA processing of arrays views an array as a single object. But the kinds of analyses that sophisticated compilers need to perform on arrays, for example those that drive loop… CONTINUE READING
Highly Influential
This paper has highly influenced 23 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 153 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 101 extracted citations

Region array SSA

2006 International Conference on Parallel Architectures and Compilation Techniques (PACT) • 2006
View 5 Excerpts
Highly Influenced

Maximal Static Expansion

International Journal of Parallel Programming • 2000
View 5 Excerpts
Highly Influenced

Static Analysis

Lecture Notes in Computer Science • 2000
View 6 Excerpts
Highly Influenced

153 Citations

Citations per Year
Semantic Scholar estimates that this publication has 153 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

Constant Propagation with Conditional Branches

ACM Trans. Program. Lang. Syst. • 1991
View 6 Excerpts
Highly Influenced

Optimizing Supercompilers for Super- computers

Michael J. Wolfe
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…