Title :
Communication cost estimation and 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 :
Estimating communication cost involved in executing a program on distributed memory machines is important for evaluating the overheads due to repartitioning. The authors present a scheme which will work with reasonable efficiency for arrays with at most 3 dimensions. The hyperplane partitioning technique given by Prakash and Srikant (1997) is extended to complete programs by estimating the communication cost by the scheme presented in the work
Keywords :
communication complexity; distributed memory systems; arrays; communication cost estimation; distributed memory machines; global data partitioning; hyperplane partitioning technique; overhead evaluation; program execution; repartitioning; Advertising; Automation; Computer science; Costs; Degradation; Equations; Parallel machines; Permission; Telephony; USA Councils;
Conference_Titel :
High-Performance Computing, 1997. Proceedings. Fourth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-8186-8067-9
DOI :
10.1109/HIPC.1997.634533
