Change search
ReferencesLink to record
Permanent link

Direct link
A Data Parallel Implementation of Hierarchical N –body Methods
KTH, School of Computer Science and Communication (CSC), Centres, Centre for High Performance Computing, PDC. (Parallelldatorcentrum)
1996 (English)In: International Journal of Supercomputer Applications, Vol. 10, no 1, 3-40 p.Article in journal (Refereed) Published
Abstract [en]

The O(N) hierarchical N-body algorithms and massively parallel processors allow particle systems of 100 million particles or more to be simulated in acceptable time. We describe a data-parallel implementation of Anderson's method and demonstrate both efficiency and scalability of the implementation on the Connection Machine CM-5/5E systems. The communication time for large particle systems amounts to about 10%-25%, and the overall efficiency is about 35%, corresponding to a performance of about 60 Mflop/s per CM-5E node, independent of the number of nodes.

Place, publisher, year, edition, pages
1996. Vol. 10, no 1, 3-40 p.
Keyword [en]
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-90978OAI: diva2:507626
NR 20140805Available from: 2012-03-05 Created: 2012-03-05Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Johnsson, Lennart
By organisation
Centre for High Performance Computing, PDC
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link