TY  - CONF
AU  - Dachsel, Holger
AU  - Hofmann, Michael
AU  - Lang, Jens
AU  - Runger, Gudula
TI  - Automatic Tuning of the Fast Multipole Method Based on Integrated Performance Prediction
PB  - IEEE
M1  - FZJ-2014-00636
SP  - 617-624
PY  - 2012
AB  - The Fast Multipole Method (FMM) is an efficient, widely used method for the solution of N-body problems. One of the main data structures is a hierarchical tree data structure describing the separation into near-field and far-field particle interactions. This article presents a method for automatic tuning of the FMM by selecting the optimal FMM tree depth based on an integrated performance prediction of the FMM computations. The prediction method exploits benchmarking of significant parts of the FMM implementation to adapt the tuning to the specific hardware system being used. Furthermore, a separate analysis phase at runtime is used to predict the computational load caused by the specific particle system to be computed. The tuning method was integrated into an FMM implementation. Performance results show that a reliable determination of the tree depth is achieved, thus leading to minimal execution times of the FMM algorithm.
T2  - 2012 IEEE 14th Int'l Conf. on High Performance Computing and Communication (HPCC) & 2012 IEEE 9th Int'l Conf. on Embedded Software and Systems (ICESS)
CY  - 25 Jun 2012 - 27 Jun 2012, Liverpool (United Kingdom)
Y2  - 25 Jun 2012 - 27 Jun 2012
M2  - Liverpool, United Kingdom
LB  - PUB:(DE-HGF)8 ; PUB:(DE-HGF)7
UR  - <Go to ISI:>//WOS:000310377500079
DO  - DOI:10.1109/HPCC.2012.88
UR  - https://juser.fz-juelich.de/record/150587
ER  -