Interprocedural dependence analysis and parallelization

  title={Interprocedural dependence analysis and parallelization},
  author={Michael G. Burke and Ron Cytron},
  booktitle={SIGPLAN Symposium on Compiler Construction},
We present a method that combines a deep analysis of program dependences with a broad analysis of the interaction among procedures. The method is more efficient than existing methods: we reduce many tests, performed separately by existing methods, to a single test. The method is more precise than existing methods with respect to references to multi-dimensional arrays and dependence information hidden by procedure calls. The method is more general than existing methods: we accommodate… CONTINUE READING
Highly Cited
This paper has 220 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
144 Citations
0 References
Similar Papers


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

220 Citations

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

See our FAQ for additional information.

Similar Papers

Loading similar papers…