TY - GEN
T1 - Design, implementation, and optimization of a highly efficient multilevel fast multipole algorithm
AU - Van Den Bosch, Idesbald
AU - Acheroy, Marc
AU - Marcel, Jean Paul
PY - 2007
Y1 - 2007
N2 - In this work we present a highly optimized sequential multilevel fast multipole algorithm. Departing from Fortran coding tradition, we have implemented the algorithm in C++, making extended use of the object-oriented features of the language, which leads to a great data locality. Great effort has also been put into optimizing the interpolation routines, which take up a significant fraction of the computation time. Finally, we also show that, by ordering carefully the interpolations and alpha translations, it is possible to reduce the octtree memory to almost half of what is normally needed.
AB - In this work we present a highly optimized sequential multilevel fast multipole algorithm. Departing from Fortran coding tradition, we have implemented the algorithm in C++, making extended use of the object-oriented features of the language, which leads to a great data locality. Great effort has also been put into optimizing the interpolation routines, which take up a significant fraction of the computation time. Finally, we also show that, by ordering carefully the interpolations and alpha translations, it is possible to reduce the octtree memory to almost half of what is normally needed.
UR - http://www.scopus.com/inward/record.url?scp=46449089095&partnerID=8YFLogxK
U2 - 10.1109/CEM.2007.4387641
DO - 10.1109/CEM.2007.4387641
M3 - Conference contribution
AN - SCOPUS:46449089095
SN - 9781424416066
T3 - 2007 Computational Electromagnetics Workshop, CEM'07
SP - 1
EP - 6
BT - 2007 Computational Electromagnetics Workshop, CEM'07
T2 - 2007 Computational Electromagnetics Workshop, CEM'07
Y2 - 30 August 2007 through 31 August 2007
ER -