Paper Info
Title
A New Method of MHP Analysis for Languages with Dynamic Barriers
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 which a statement may execute. PIA enables us to infer an order between two statements whenever it can establish that they can not execute in parallel. Because the ordering relation is transitive, we may also be able to infer indirect synchronization happening between two statements, even when they do not share a barrier. To the best of our knowledge, the issue of indirect synchronization has not been addressed prior to this work. We also compute condition functions under which different instances of the same statement may not execute in parallel, when the statements are nested within loops.
Year
DOI
Venue
2012
10.1109/IPDPSW.2012.70
Parallel and Distributed Processing Symposium Workshops & PhD Forum
Keywords
Field
DocType
new method,indirect synchronization,dynamic barrier,phase interval analysis,dynamic barriers,may-happen-in-parallel analysis,important analysis,mhp analysis,dynamic barrier language,parallel program,condition function,different instance,synchronisation,parallel programming,vectors,parallel processing,atomic clocks,synchronization,optimization
Analysis of parallel algorithms,Synchronization,Programming language,Computer science,Parallel computing,Parallel processing,Theoretical computer science,Interval arithmetic,Distributed computing,Transitive relation
Conference
ISSN
ISBN
Citations 
2164-7062
978-1-4673-0974-5
4
PageRank 
References 
Authors
0.42
12
3
Name
Order
Citations
PageRank
Saurabh Joshi1262.53
R. K. Shyamasundar2777118.76
Sanjeev K. Aggarwal3414.60