Deep Parameter Optimisation

Fan Wu,Westley Weimer,Mark Harman,Yue Jia,Jens Krinke
DOI: https://doi.org/10.1145/2739480.2754648
2015-01-01
Abstract:We introduce a mutation-based approach to automatically discover and expose 'deep' (previously unavailable) parameters that affect a program's runtime costs. These discovered parameters, together with existing (shallow') parameters, form a search space that we tune using search-based optimisation in a bi-objective formulation that optimises both time and memory consumption. We implemented our approach and evaluated it on four real-world programs. The results show that we can improve execution time by 12% or achieve a 21% memory consumption reduction in the best cases. In three subjects, our deep parameter tuning results in a significant improvement over the baseline of shallow parameter tuning, demonstrating the potential value of our deep parameter extraction approach.
What problem does this paper attempt to address?