Header menu link for other important links
X
Improved MHP analyses
Published in Association for Computing Machinery, Inc
2016
Pages: 207 - 217
Abstract
May-Happen-in-Parallel (MHP) analysis is becoming the backbone of many of the parallel analyses and optimizations. In this paper, we present new approaches to do MHP analysis for X10-like languages that support async-finish-atomic parallelism. We present a fast incremental MHP algorithm to derive all the statements that may run in parallel with a given statement. We also extend the MHP algorithm of Agarwal et al. (answers if two given X10 statements may run in parallel, and under what condition) to improve the computational complexity, without compromising on the precision. © 2016 ACM.
About the journal
JournalData powered by TypesetProceedings of CC 2016: The 25th International Conference on Compiler Construction
PublisherData powered by TypesetAssociation for Computing Machinery, Inc
Open AccessNo
Concepts (7)
  •  related image
    Program compilers
  •  related image
    Incremental analysis
  •  related image
    MAY HAPPEN IN PARALLELS
  •  related image
    MHP ANALYSIS
  •  related image
    New approaches
  •  related image
    Parallel analysis
  •  related image
    Optimization