Abstract
A processor pool is a homogeneous collection of processors that are used for computationally intensive tasks, such as parallel programs. Processor pools are far less expensive than multicomputers and more convenient to use than collections of idle workstations. This paper gives a case study in parallel programming on a processor pool with 80 SPARCs connected by an Ethernet, running the Amoeba distributed operating system. We use a realistic application (N-body simulation of water molecules) and show that a good performance can be obtained. We measured a speedup of 72 on 80 processors.
This research is supported by a PIONIER grant from the Netherlands Organization for Scientific Research (N.W.O.).
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. D. Birrell and B. J. Nelson. Implementing remote procedure calls. ACM Transactions on Computer Systems, 2(1):39–59, February 1984.
M. Berry et. al. The perfect club benchmarks: Effective performance evaluation of supercomputers. Technical Report CSRD Report No. 827, Center for Supercomputing Research and Development, Urbana, Illinois, May 1989.
C.W. Gear. Numerical Initial Value Problems in Ordinary Differential Equatations. Prentice-Hall, New Jersey, 1971.
M.F. Kaashoek. Group Communication in Distributed Computer Systems. PhD thesis, Vrije Universiteit, Amsterdam, December 1992.
M.C. Rinard, D.J. Scales, and M.S. Lam. Jade: A high-level, machine-independent language for parallel programming. IEEE Computer, 26(6):28–38, June 1993.
J.W. Romein. Water — an N-body simulation program on a distributed architecture. Master's thesis, Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, August 1994.
J.P. Singh, W.-D. Weber, and A. Gupta. SPLASH: Stanford parallel applications for sharedmemory. ACM Computer Architecture News, 20(1), March 1992.
A.S. Tanenbaum, R. van Renesse, H. van Staveren, G.J. Sharp, S.J. Mullender, A.J. Jansen, and G. van Rossum. Experiences with the Amoeba distributed operating system. Communications of the ACM, 33(12):46–63, December 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romein, J.W., Bal, H.E. (1995). Parallel N-body simulation on a large-scale homogeneous distributed system. In: Haridi, S., Ali, K., Magnusson, P. (eds) EURO-PAR '95 Parallel Processing. Euro-Par 1995. Lecture Notes in Computer Science, vol 966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020486
Download citation
DOI: https://doi.org/10.1007/BFb0020486
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60247-7
Online ISBN: 978-3-540-44769-6
eBook Packages: Springer Book Archive