A portable parallel particle program. We describe our implementation of the parallel hashed oct-tree code, and in particular its application to neighbor finding in a smoothed particle hydrodynamics (SPH) code. We also review the error bounds on the multipole approximations involved in treecodes, and extend them to include general cell-cell interactions. Performance of the program on a variety of problems (including gravity, SPH, vortex method and panel method) is measured on several parallel and sequential machines.

References in zbMATH (referenced in 19 articles )

Showing results 1 to 19 of 19.
Sorted by year (citations)

  1. Bock, Nicolas; Challacombe, Matt: An optimized sparse approximate matrix multiply for matrices with decay (2013)
  2. Christlieb, Andrew; Ong, Benjamin: Implicit parallel time integrators (2011)
  3. Engblom, Stefan: On well-separated sets and fast multipole methods (2011)
  4. Fujimoto, Keizo: A new electromagnetic particle-in-cell model with adaptive mesh refinement for high-performance parallel computation (2011)
  5. Coulaud, O.; Fortin, P.; Roman, J.: High performance BLAS formulation of the adaptive fast multipole method (2010)
  6. Kurzak, Jakub; Pettitt, B.Montgomery: Message-passing implementation of the data diffusion communication model in fast multipole methods: large scale biomolecular simulations (2008)
  7. Kurzak, J.; Pettitt, B.M.: Fast multipole methods for particle dynamics (2006)
  8. Marzouk, Youssef M.; Ghoniem, Ahmed F.: $K$-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical $N$-body simulations (2005)
  9. Cheng, Jing-Ru C.; Jones, Mark T.; Plassmann, Paul E.: A portable software architecture for mesh-independent particle tracking algorithms (2004)
  10. Edlund, Johan; Lötstedt, Per; Strand, Bo: Iterative solution of a hybrid method for Maxwell’s equations in the frequency domain (2003)
  11. Dehnen, Walter: A hierarchical $\cal O(N)$ force calculation algorithm (2002)
  12. Anninos, Peter: Computational cosmology: from the early universe to the large scale structure (2001)
  13. Griebel, Michael; Zumbusch, Gerhard: Parallel adaptive subspace correction schemes with applications to elasticity (2000)
  14. Zumbusch, Gerhard W.: A sparse grid PDE solver; discretization, adaptivity, software design and parallelization (2000)
  15. Bubeck, T.; Hipp, M.; Hüttemann, S.; Kunze, S.; Ritt, M.; Rosenstiel, W.; Ruder, H.; Speith, R.: Parallel SPH on Cray T3E and NEC SX-4 using DTS (1999)
  16. Nakano, Aiichiro: Multiresolution load balancing in curved space: The wavelet representation (1999)
  17. Strickland, J.H.; Gritzo, L.A.; Baty, R.S.; Homicz, G.F.; Burns, S.P.: Fast multipole solvers for three-dimensional radiation and fluid flow problems (1999)
  18. Griebel, Michael; Zumbusch, Gerhard: Hash-storage techniques for adaptive multilevel solvers and their domain decomposition parallelization (1998)
  19. Warren, Michael S.; Salmon, John K.: A portable parallel particle program (1995)