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

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

1 2 next

  1. Abduljabbar, Mustafa; Farhan, Mohammed Al; Al-Harthi, Noha; Chen, Rui; Yokota, Rio; Bagci, Hakan; Keyes, David: Extreme scale FMM-accelerated boundary integral equation solver for wave scattering (2019)
  2. Ibeid, Huda; Yokota, Rio; Pestana, Jennifer; Keyes, David: Fast multipole preconditioners for sparse matrices arising from elliptic equations (2018)
  3. Gan, Buntara Sthenly; Nguyen, Dinh Kien; Han, AyLie; Alisjahbana, Sofia W.: Proposal for fast calculation of particle interactions in SPH simulations (2014)
  4. Tian, Rong: Simulation at extreme-scale: co-design thinking and practices (2014) ioport
  5. Bock, Nicolas; Challacombe, Matt: An optimized sparse approximate matrix multiply for matrices with decay (2013)
  6. Geng, Weihua; Krasny, Robert: A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules (2013)
  7. Christlieb, Andrew; Ong, Benjamin: Implicit parallel time integrators (2011)
  8. Engblom, Stefan: On well-separated sets and fast multipole methods (2011)
  9. Fujimoto, Keizo: A new electromagnetic particle-in-cell model with adaptive mesh refinement for high-performance parallel computation (2011)
  10. Coulaud, O.; Fortin, P.; Roman, J.: High performance BLAS formulation of the adaptive fast multipole method (2010)
  11. Kurzak, Jakub; Pettitt, B. Montgomery: Message-passing implementation of the data diffusion communication model in fast multipole methods: large scale biomolecular simulations (2008)
  12. Kurzak, J.; Pettitt, B. M.: Fast multipole methods for particle dynamics (2006)
  13. Marzouk, Youssef M.; Ghoniem, Ahmed F.: (K)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical (N)-body simulations (2005)
  14. Cheng, Jing-Ru C.; Jones, Mark T.; Plassmann, Paul E.: A portable software architecture for mesh-independent particle tracking algorithms (2004)
  15. Edlund, Johan; Lötstedt, Per; Strand, Bo: Iterative solution of a hybrid method for Maxwell’s equations in the frequency domain (2003)
  16. Dehnen, Walter: A hierarchical (\mathcalO(N)) force calculation algorithm (2002)
  17. Anninos, Peter: Computational cosmology: from the early universe to the large scale structure (2001)
  18. Griebel, Michael; Zumbusch, Gerhard: Parallel adaptive subspace correction schemes with applications to elasticity (2000)
  19. Zumbusch, Gerhard W.: A sparse grid PDE solver; discretization, adaptivity, software design and parallelization (2000)
  20. 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)

1 2 next