TY - GEN
T1 - Generalized framework for global communication optimization
AU - Kandemir, Mahmut
AU - Banerjee, P.
AU - Choudhary, A.
AU - Ramanujam, J.
AU - Shenoy, N.
PY - 1998/1/1
Y1 - 1998/1/1
N2 - In distributed-memory message-passing architectures reducing communication cost is extremely important. In this paper, we present a technique to optimize communication globally. Our approach is based on a combination of linear algebra framework and dataflow analysis, and can take arbitrary control flow into account. The distinctive features of the algorithm are its accuracy in keeping communication set information and its support for general alignments and distributions including block-cyclic distributions. The method is currently being implemented in the PARADIGM compiler. The preliminary results show that the technique is effective in reducing both number as well as volume of the communication.
AB - In distributed-memory message-passing architectures reducing communication cost is extremely important. In this paper, we present a technique to optimize communication globally. Our approach is based on a combination of linear algebra framework and dataflow analysis, and can take arbitrary control flow into account. The distinctive features of the algorithm are its accuracy in keeping communication set information and its support for general alignments and distributions including block-cyclic distributions. The method is currently being implemented in the PARADIGM compiler. The preliminary results show that the technique is effective in reducing both number as well as volume of the communication.
UR - http://www.scopus.com/inward/record.url?scp=0031678508&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031678508&partnerID=8YFLogxK
U2 - 10.1109/IPPS.1998.669892
DO - 10.1109/IPPS.1998.669892
M3 - Conference contribution
AN - SCOPUS:0031678508
SN - 0818684046
T3 - Proceedings of the International Parallel Processing Symposium, IPPS
SP - 69
EP - 73
BT - Proceedings of the International Parallel Processing Symposium, IPPS
A2 - Anon, null
T2 - Proceedings of the 1998 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing
Y2 - 30 March 1998 through 3 April 1998
ER -