MODEL OF AUTOMATIC DATA LAYOUT OPTIMIZATION ON DISTRIBUTED MEMORY PARALLEL COMPUTERS

The quality of data layout greatly affects the performance of applications on distributed memory parallel computers. Previous research efforts on the optimization of data layout usually divide the optimization into data alignment optimization and data distribution optimization, and only one dimensional data layout is studied for their combination. In this paper, data alignment optimization and data distribution optimization are combined in a single model under multi dimensional circumstance. A model for static multi dimensional data layout that can solve data alignment and data distribution problem in only one step is proposed and it can describe the automatic data layout optimization more accurately. A 0 1 integer programming formulation of this model is also presented.