Subscribe
Issue No.03 - March (2007 vol.56)
pp: 314-327
Rong Ge , IEEE
ABSTRACT
Many existing models of point-to-point communication in distributed systems ignore the impact of memory and middleware. Including such details may make these models impractical. Nonetheless, the growing gap between memory and CPU performance combined with the trend toward large-scale, clustered shared memory platforms implies an increased need to consider the impact of middleware on distributed communication. We present a general software-parameterized model of point-to-point communication for use in performance prediction and evaluation. We illustrate the utility of the model in three ways: 1) to derive a simplified, useful, more accurate model of point-to-point communication in clusters of SMPs, 2) to predict and analyze point-to-point and broadcast communication costs in clusters of SMPs, and 3) to express, compare, and contrast existing communication models. Though our methods are general, we present results on several Linux clusters to illustrate practical use on real systems.
INDEX TERMS
Distributed systems, middleware, performance modeling and prediction.
CITATION
Kirk W. Cameron, Rong Ge, Xian-He Sun, "$\log_{\rm n}{\rm P}$ and $\log_{3}{\rm P}$: Accurate Analytical Models of Point-to-Point Communication in Distributed Systems", IEEE Transactions on Computers, vol.56, no. 3, pp. 314-327, March 2007, doi:10.1109/TC.2007.38