Experience with interprocedural analysis of array side effects

  • Authors:
  • Paul Havlak;Ken Kennedy

  • Affiliations:
  • Rice University, Department of Computer Science, Houston, TX;Rice University, Department of Computer Science, Houston, TX

  • Venue:
  • Proceedings of the 1990 ACM/IEEE conference on Supercomputing
  • Year:
  • 1990

Quantified Score

Hi-index 0.02

Visualization

Abstract

Optimizing compilers should produce efficient code even in the presence of high-level language constructs. However, current programming support systems are significantly lacking in their ability to analyze procedure calls. This deficiency is inconvenient for parallel programming, because loops with calls can be a significant source of parallelism. We describe an implementation of regular section analysis, which describes interprocedural side effects on subarrays in a form useful to dependence analysis, while avoiding the complexity of prior solutions. The paper gives the results of experiments on the LINPACK library and a small set of scientific codes.