Analyses and Optimizations for Shared Address Space Programs

  title={Analyses and Optimizations for Shared Address Space Programs},
  author={Arvind Krishnamurthy and Katherine A. Yelick},
  journal={J. Parallel Distrib. Comput.},
We present compiler analyses and optimizations for explicitly parallel programs that communicate through a shared address space. Any type of code motion on explicitly parallel programs requires a new kind of analysis to ensure that operations reordered on one processor cannot be observed by another. The analysis, called cycle analysis, is based on work by Shasha and Snir and checks for cycles among interfering accesses. We improve the accuracy of their analysis by using additional information… CONTINUE READING



Citations per Year

110 Citations

Semantic Scholar estimates that this publication has 110 citations based on the available data.

See our FAQ for additional information.