Partial Linear Access Region Description for Access Data Space

One of the important facilities of parallel compiler is to describe data access space effectively. This paper presents a new description techniques for data access, Partial Linear Access Region Description (PLARD), which simplifies the description for data access space in complex access mode, and could describe linear data access space under most access mode in an effective and simple way. The paper first concludes the characteristics of parallel programs for scientific computing, and then it defines the concepts of the data access descriptions: LARD, PLARD and BPLARD, then their properties and construction theories are also presented. Furthermore, the paper introduces the union simplification and dependency analysis based on BPLARD, which provide the theoretic foundation to apply PLARD into compiling optimization.