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, the experimental results show that our proposed scheme has more opportunities to align data arrays such that data communications over processors can be minimized.
CITATION STYLE
Chen, T. S., & Chang, C. Y. (2000). Skewed data partition and alignment techniques for compiling programs on distributed memory multicomputers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1940, pp. 105–119). Springer Verlag. https://doi.org/10.1007/3-540-39999-2_10
Mendeley helps you to discover research relevant for your work.