Communication optimizations for parallel C programs (1998) [21 citations — 1 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Zhu98communicationoptimizations,author = {Yingchun Zhu and Yingchun Zhu and Laurie J. Hendren and Laurie J. Hendren},
title = {Communication optimizations for parallel C programs},
booktitle = {In Proceedings of the SIGPLAN '98 Conference on Program Language Design and Implementation},
year = {1998},
pages = {pages},
publisher = {ACM Press}
}
Years of Citing Articles
Abstract:
This paper presents algorithms for reducing the communication overhead for parallel C programs that use dynamically-allocated data structures. The framework consists of an analysis phase called possible-placement analysis, and a transformation phase called communication selection. The fundamental idea of possible-placement analysis is to find all possible points for insertion of remote memory operations. Remote reads are propagated upwards, whereas remote writes are propagated downwards. Based on the results of the possible-placement analysis, the communication selection transformation selects the "best " place for inserting the communication, and determines if pipelining or blocking of communication should be performed. The framework has been implemented in the EARTH-McCAT optimizing C compiler, and experimental results are presented for five pointer-intensive benchmarks running on the EARTH-MANNA distributed-memory parallel processor. These experiments show that the communication optimization can provide performance improvements of up to 16 % over the unoptimized benchmarks.
