A New Method of MHP Analysis for Languages with Dynamic Barriers

Conference/Journal
IEEE
Authors
Saurabh Joshi RK Shyamasundar Sanjeev K Aggarwal
BibTex
Abstract
Abstract: May-happen-in-parallel analysis is a very important analysis which enables several optimizations in parallel programs. Most of the work on MHP analysis has used forward flow analysis to compute" parallel (n)"| set of nodes which may execute in parallel to a given node" n"| including those approaches that addressed the issue for dynamic barrier languages. We propose a new approach to MHP analysis called" Phase Interval Analysis"(PIA) which computes phase intervals, corresponding to dynamic barriers, in ...