Title :
Hyperplane partitioning: an approach to global data partitioning for distributed memory machines
Author :
Prakash, S.R. ; Srikant, Y.N.
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
Abstract :
Automatic global data partitioning for distributed memory machines (DMMs) is a difficult problem. In this work, we present a partitioning strategy called `hyperplane partitioning´ which also works well with loops with non-uniform dependences. Several optimizations and an implementation on IBM-SP2 are described
Keywords :
distributed memory systems; parallel programming; subroutines; IBM-SP2; automatic global data partitioning; distributed memory machines; hyperplane partitioning; loops; nonuniform dependences; optimizations; Pattern analysis; Program processors; Programming profession; Vectors;
Conference_Titel :
Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
Conference_Location :
San Juan
Print_ISBN :
0-7695-0143-5
DOI :
10.1109/IPPS.1999.760559
