9th International Parallel Processing Symposium Modeling parallel communication Santa Barbara, CA April 25-April 28 ISBN: 0-8186-7074-6
The LogP model provides a framework for analyzing the performance of algorithms on distributed-memory multiprocessors. The model takes into account both the cost of computation and the cost of communication. It describes a multiprocessor in terms of four parameters, representing computation power, communication bandwidth, communication latency and the degree of overlap between computation and communication. In this paper we discuss the rationale for the different features of the LogP model. We then compare the model with other models having similar aims, such as network-based models, Valiant's BSP model, and the PRAM(m) model. Finally, we call upon the work of a number of students at Berkeley to illustrate the application of the model to problems of broadcasting, sorting, FFT computation, summing, prefix summing and solution of triangular and tridiagonal systems.
Index Terms:
shared memory systems; performance evaluation; LogP model; framework; performance; distributed-memory multiprocessor; cost of computation; cost of communication; communication bandwidth; communication latency; Valiant's BSP model; PRAM(m) model; broadcasting; sorting; FFT computation; summing; prefix summing; tridiagonal systems
Citation:
R.M. Karp, "Modeling parallel communication," ipps, pp.2, 9th International Parallel Processing Symposium, 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||