High-performance BLAS formulation of the Adaptive Fast Multipole Method

摘要

Recently, we have presented a new formulation of the uniform version of the FMM (Fast Multipole Method) with matrix products that can be highly efficiently computed thanks to the BLAS (Basic Linear Algebra Subprograms) routines. We propose here to extend this formulation to the adaptive version of the FMM for 'structured non uniform distributions': this requires the conception of a new fyata structure for the octree as well as the detection of the available uniform areas in the non uniform distribution.