Integrating automatic data alignment and array operation synthesis to optimize data parallel programs

Abstract

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. In this paper, we address the issue 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 array operation synthesis scheme into 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 the one without these mechanisms.