Hardware Acceleration of FMM Algorithm Based on Mixed Architecture

Accelerators are increasingly viewed as computer coprocessors that can provide significant computational performance at low price.This paper implements and tests every sub-procedure of Fast Multipole Method(FMM) on GPU,FPGA and CELL based on the analysis of computational,storage and communication characteristics.It makes two contributions to optimize FMM.A mixed configurable computer architecture which can run FMM well is presented.FMM is optimized on mixed architecture through decomposing its task flow.The probable solution for different task flow is also put forward based on the large experiment results.Results show that the scheme can increase the efficiency of the algorithm.