Date: Tue, 10 Dec 1996 23:11:39 GMT Server: NCSA/1.4.2 Content-type: text/html Quantifying the Effects of Communication Optimizations

Quantifying the Effects of Communication Optimizations


Sung-Eun Choi, Lawrence Snyder, "Quantifying the Effects of Communication Optimizations", submitted to IPPS '97.

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.


[ ZPL | UW CSE | UW ]
zpl-info@cs.washington.edu