AutoPas[Gra+22] is a high-performance, auto-tuned particle simulation software library for many-body particle systems, capable of dynamically switching between algorithms and data structures to achieve optimal performance during the simulation. This thesis explores a decision tree-based tuning strategy for AutoPas, allowing users to guide the tuning process by specifying custom decision tree or random forest models, which can be used to efficiently conclude the tuning phase and determine the best configuration from the search space. Efficient tuning strategies are crucial, as they allow for discarding poor configurations, thus enabling the simulation to perform most optimally.
We demonstrate that an approach where we train a decision tree or a random forest model based on data collected from already existing Full Search tuning strategy can significantly outperform existing tuning strategies on specific benchmarks by drastically reducing the tuning time up to 30× and achieving a speedup in total computation time up to 1.45× in certain runtime configurations.
The decision tree-based tuning strategy can drastically reduce the time spent during the tuning phases while achieving comparable tuning results; therefore, it can be an alternative candidate to the current tuning strategies.
«
AutoPas[Gra+22] is a high-performance, auto-tuned particle simulation software library for many-body particle systems, capable of dynamically switching between algorithms and data structures to achieve optimal performance during the simulation. This thesis explores a decision tree-based tuning strategy for AutoPas, allowing users to guide the tuning process by specifying custom decision tree or random forest models, which can be used to efficiently conclude the tuning phase and determine the bes...
»