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

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

1 2 next

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

1 2 next