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 21 articles )

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

1 2 next

  1. Tian, Rong: Simulation at extreme-scale: co-design thinking and practices (2014)
  2. Bock, Nicolas; Challacombe, Matt: An optimized sparse approximate matrix multiply for matrices with decay (2013)
  3. Geng, Weihua; Krasny, Robert: A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules (2013)
  4. Christlieb, Andrew; Ong, Benjamin: Implicit parallel time integrators (2011)
  5. Engblom, Stefan: On well-separated sets and fast multipole methods (2011)
  6. Fujimoto, Keizo: A new electromagnetic particle-in-cell model with adaptive mesh refinement for high-performance parallel computation (2011)
  7. Coulaud, O.; Fortin, P.; Roman, J.: High performance BLAS formulation of the adaptive fast multipole method (2010)
  8. Kurzak, Jakub; Pettitt, B.Montgomery: Message-passing implementation of the data diffusion communication model in fast multipole methods: large scale biomolecular simulations (2008)
  9. Kurzak, J.; Pettitt, B.M.: Fast multipole methods for particle dynamics (2006)
  10. Marzouk, Youssef M.; Ghoniem, Ahmed F.: $K$-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical $N$-body simulations (2005)
  11. Cheng, Jing-Ru C.; Jones, Mark T.; Plassmann, Paul E.: A portable software architecture for mesh-independent particle tracking algorithms (2004)
  12. Edlund, Johan; Lötstedt, Per; Strand, Bo: Iterative solution of a hybrid method for Maxwell’s equations in the frequency domain (2003)
  13. Dehnen, Walter: A hierarchical $\cal O(N)$ force calculation algorithm (2002)
  14. Anninos, Peter: Computational cosmology: from the early universe to the large scale structure (2001)
  15. Griebel, Michael; Zumbusch, Gerhard: Parallel adaptive subspace correction schemes with applications to elasticity (2000)
  16. Zumbusch, Gerhard W.: A sparse grid PDE solver; discretization, adaptivity, software design and parallelization (2000)
  17. 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)
  18. Nakano, Aiichiro: Multiresolution load balancing in curved space: The wavelet representation (1999)
  19. 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)
  20. Griebel, Michael; Zumbusch, Gerhard: Hash-storage techniques for adaptive multilevel solvers and their domain decomposition parallelization (1998)

1 2 next