• DOI:10.1109/TSE.2018.2827066
• Corpus ID: 46896506

Approximate Oracles and Synergy in Software Energy Search Spaces

@article{Bruce2019ApproximateOA,
  title={Approximate Oracles and Synergy in Software Energy Search Spaces},
  author={Bobby R. Bruce and Justyna Petke and Mark Harman and Earl T. Barr},
  journal={IEEE Transactions on Software Engineering},
  year={2019},
  volume={45},
  pages={1150-1169}
}

• Bobby R. Bruce, J. Petke, +1 author Earl T. Barr
• Published 1 November 2019
• Computer Science
• IEEE Transactions on Software Engineering

Reducing the energy consumption of software systems through optimisation techniques such as genetic improvement is gaining interest. However, efficient and effective improvement of software systems requires a better understanding of the code-change search space. One important choice practitioners have is whether to preserve the system's original output or permit approximation, with each scenario having its own search space characteristics. When output preservation is a hard constraint, we report that the maximum energy reduction achievable by the modification operators is 2.69 percent (0.76 percent on average). By contrast, this figure increases dramatically to 95.60 percent (33.90 percent on average) when approximation is permitted, indicating the critical importance of approximate output quality assessment for code optimisation. We investigate synergy, a phenomenon that occurs when simultaneously applied source code modifications produce an effect greater than their individual sum. Our results reveal that 12.0 percent of all joint code modifications produced such a synergistic effect, though 38.5 percent produce an antagonistic interaction in which simultaneously applied modifications are less effective than when applied individually. This highlights the need for more advanced search-based techniques.