A DATA-PARALLEL IMPLEMENTATION OF HIERARCHICAL N-BODY METHODS

Authors
HU Y JOHNSSON SL
Citation
Y. Hu et Sl. Johnsson, A DATA-PARALLEL IMPLEMENTATION OF HIERARCHICAL N-BODY METHODS, The international journal of supercomputer applications and high performance computing, 10(1), 1996, pp. 3-40
Citations number
40
Categorie Soggetti
Computer Application, Chemistry & Engineering","Computer Sciences, Special Topics","Computer Science Hardware & Architecture","Computer Science Interdisciplinary Applications
Journal title
The international journal of supercomputer applications and high performance computing → ACNP
ISSN journal
10783482
Volume
10
Issue
1
Year of publication
1996
Pages
3 - 40
Database
ISI
SICI code
1078-3482(1996)10:1<3:ADIOHN>2.0.ZU;2-3
Abstract
The O(N) hierarchical N-body algorithms and massively parallel process ors allow particle systems of 100 million particles or more to be simu lated in acceptable time. We describe a data-parallel implementation o f Anderson's method and demonstrate both efficiency and scalability of the implementation on the Connection Machine CM-5/5E systems. The com munication time for large particle systems amounts to about 10%-25%, a nd the overall efficiency is about 35%, corresponding to a performance of about 60 Mflop/s per CM-5E node, independent of the number of node s.