Referenced Items are not available for this document.
The simulation of many-body, many-particle systems has a wide range of applications in areas such as biophysics, chemistry, astrophysics, etc. It is known that the force calculation contributes 90% of the simulation time. This is mainly due to the fact that the total number of interactions in the force is O(N/sup 2/), where N is the number of particles in the system. The fast multipole algorithm proposed by Greengard and Rokhlin (1987) reduces the time complexity to O(N). In this paper, we design an efficient, parallel fast multipole algorithm in 3D. For portability, our parallel program is implemented using the Message Passing Interface. Is it possible to obtain high performance for a computationally-intensive application using a LAN of workstations? In this paper, we attempt to answer this question, which is commonly asked by those researchers who have no access to parallel computers or supercomputers.
Published in:
High Performance Distributed Computing, 1996., Proceedings of 5th IEEE International Symposium on
Date of Conference: 6-9 Aug. 1996
- Page(s):
- 40 - 48
- Meeting Date :
- 06 Aug 1996-09 Aug 1996
- ISSN :
- 1082-8907
- Print ISBN:
- 0-8186-7582-9
- INSPEC Accession Number:
- 5392541
- Conference Location :
- Syracuse, NY, USA
- Digital Object Identifier :
- 10.1109/HPDC.1996.546172
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
