DocumentCode
2059386
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
fYear
1997
fDate
18-21 Dec 1997
Firstpage
480
Lastpage
485
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High-Performance Computing, 1997. Proceedings. Fourth International Conference on
Conference_Location
Bangalore
Print_ISBN
0-8186-8067-9
Type
conf
DOI
10.1109/HIPC.1997.634533
Filename
634533
Link To Document