Skewed Data Partition and Alignment Techniques for Compiling Programs on Distributed Memory Multicomputers

  • Authors:

  • Tzung-Shi Chen;Chih-Yung Chang

  • Affiliations:

  • Department of Information Management, Chang Jung University, Tainan 711, Taiwan, R.O.C. chents@mail.cju.edu.tw;Department of Computer and Information Science, Aletheia University, Tamsui, Taipei, Taiwan, R.O.C. changcy@email.au.edu.tw

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Minimizing data communication over processors is the key to compile programs for distributed memory multicomputers. In this paper, we propose new data partition and alignment techniques for partitioning and aligning data arrays with a program in a way of minimizing communication over processors. We use skewed alignment instead of the dimension-ordered alignment techniques to align data arrays. By developing the skewed scheme, we can solve more complex programs with minimized data communication than that of the dimension-ordered scheme. Finally, we compare the proposed scheme with the dimension-ordered alignment one by experimental results. The experimental results show that our proposed scheme has more opportunities to align data arrays such that data communications over processors can be minimized.