Managing performance vs. accuracy trade-offs with loop perforation

Stelios Sidiroglou, Sasa Misailovic, Henry Hoffmann, Martin Rinard

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many modern computations (such as video and audio encoders, Monte Carlo simulations, and machine learning algorithms) are designed to trade off accuracy in return for increased performance. To date, such computations typically use ad-hoc, domain-specific techniques developed specifically for the computation at hand. Loop perforation provides a general technique to trade accuracy for performance by transforming loops to execute a subset of their iterations. A criticality testing phase filters out critical loops (whose perforation produces unacceptable behavior) to identify tunable loops (whose perforation produces more efficient and still acceptably accurate computations). A perforation space exploration algorithm perforates combinations of tunable loops to find Pareto-optimal perforation policies. Our results indicate that, for a range of applications, this approach typically delivers performance increases of over a factor of two (and up to a factor of seven) while changing the result that the application produces by less than 10%.

Original languageEnglish (US)
Title of host publicationSIGSOFT/FSE'11 - Proceedings of the 19th ACM SIGSOFT Symposium on Foundations of Software Engineering
Pages124-134
Number of pages11
DOIs
StatePublished - Sep 30 2011
Externally publishedYes
Event19th ACM SIGSOFT Symposium on Foundations of Software Engineering, SIGSOFT/FSE'11 - Szeged, Hungary
Duration: Sep 5 2011Sep 9 2011

Publication series

NameSIGSOFT/FSE 2011 - Proceedings of the 19th ACM SIGSOFT Symposium on Foundations of Software Engineering

Other

Other19th ACM SIGSOFT Symposium on Foundations of Software Engineering, SIGSOFT/FSE'11
CountryHungary
CitySzeged
Period9/5/119/9/11

Keywords

  • Loop perforation
  • Profiling
  • Quality of service

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Managing performance vs. accuracy trade-offs with loop perforation'. Together they form a unique fingerprint.

  • Cite this

    Sidiroglou, S., Misailovic, S., Hoffmann, H., & Rinard, M. (2011). Managing performance vs. accuracy trade-offs with loop perforation. In SIGSOFT/FSE'11 - Proceedings of the 19th ACM SIGSOFT Symposium on Foundations of Software Engineering (pp. 124-134). (SIGSOFT/FSE 2011 - Proceedings of the 19th ACM SIGSOFT Symposium on Foundations of Software Engineering). https://doi.org/10.1145/2025113.2025133