Fast Multipole Method on the Cell Broadband Engine: the Near Field Part

Pierre Fortin (1) , Jean-Luc Lamotte (1)

1 PEQUAN - Performance et Qualité des Algorithmes Numériques

The implementation of the near field part of the Fast Multipole Method, which solves hierarchically N-body problems, is presented for the Cell Broadband Engine. Algorithmic and hardware issues, as well as code specific optimizations, are detailed for this first step towards the first full implementation of a hierarchical N-body method on the Cell processor. We compute up to more than 8.5 billion interactions per second (115.8 Gflop/s) on the Cell Processor, and up to more than 17 billion interactions per second on the IBM QS20 blade (230.4 Gflop/s), for both uniform and non-uniform distributions of particles.

Domains: Computer Science [cs]

Pierre Fortin, Jean-Luc Lamotte. Fast Multipole Method on the Cell Broadband Engine: the Near Field Part. Parallel Computing: From Multicores and GPU's to Petascale, Selected Papers from the international Parallel Computing Conference (ParCo2009), Sep 2009, Lyon, France. pp.323-330, ⟨10.3233/978-1-60750-530-3-32⟩. ⟨hal-01295149⟩