Work

Experience with efficient array data flow analysis for array privatization

Year: 1997

Type: article

Abstract: Array data flow analysis is known to be crucial to the success of array privatization, one of the most important techniques for program parallelization. It is clear that array data flow analysis should be performed interprocedurally and symbolically, and that it often needs to handle the predicates represented by IF conditions. Unfortunately, such a powerful program analysis can be extremely time-consuming if not carefully designed. How to enhance the efficiency of thk analysis to a practical level remains an issue largely untouched to date. This paper documents our experience with building a highly efficient array data flow analyzer which is based on guarded array regions and which runs faster, by one or two orders of magnitude, than other similarly powerful tools.

Source: ACM SIGPLAN Notices

DOI: 10.1145/263767.263785

Authors: Junjie Gu, Zhiyuan Li, Gyungho Lee

Institutions: University of Minnesota, The University of Texas at San Antonio

Language: English

Topic: Parallel Computing and Optimization Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Science Foundation, Samsung, Army Research Laboratory

Awards: Acquisition of a Workstation Cluster for Research in High - Performance Computing, G6671297155