Date: Tue, 10 Dec 1996 23:11:39 GMT Server: NCSA/1.4.2 Content-type: text/html
Abstract
In this paper, we quantify the effects of three well-known communication optimizations: redundant communication removal, communication combination, and communication pipelining. Using a simple communication cost model, we categorize each optimization in terms of how it improves performance. We use this model to gauge the effectiveness of optimizations on particular parallel computers. We then empirically evaluate the optimizations and compare their performance to that of communication optimized using only message vectorization for a set of benchmark programs. We see that the impact of all three optimizations is substantial and should not be ignored.
This paper is available upon request.