Integrating Automatic Data Alignment and Array Operation Synthesis to Optimize Data Parallel Programs

[[abstract]]©1997 Springer Verlag-Both automatic data alignment and array operation synthesis have been shown to be very important and effective schemes to optimize data parallel programs. However, they were considered separately so far by the research community. We address the issue of how to integrate the array operation synthesis scheme into the automatic alignment process. We propose a new array alignment concept, called segmented alignment, to help incorporate the array operation synthesis scheme into the automatic alignment process. Experiments done on an 8-node DEC Farm show that the automatic alignment process with the help of array operation synthesis and segmented alignment concepts can significantly outperform one without these mechanisms[[department]]資訊工程學