Patterns and statistical analysis for understanding reduced resource computing

Martin Rinard, Henry Hoffmann, Sasa Misailovic, Stelios Sidiroglou

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

Abstract

We present several general, broadly applicable mechanisms that enable computations to execute with reduced resources, typically at the cost of some loss in the accuracy of the result they produce. We identify several general computational patterns that interact well with these resource reduction mechanisms, present a concrete manifestation of these patterns in the form of simple model programs, perform simulation-based explorations of the quantitative consequences of applying these mechanisms to our model programs, and relate the model computations (and their interaction with the resource reduction mechanisms) to more complex benchmark applications drawn from a variety of fields.

Original languageEnglish (US)
Title of host publicationOOPSLA'10 - Proceedings of the 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications
Pages806-821
Number of pages16
DOIs
StatePublished - Dec 20 2010
Externally publishedYes
Event2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications, OOPSLA'10 - Reno/Tahoe, NV, United States
Duration: Oct 17 2010Oct 21 2010

Publication series

NameProceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Other

Other2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications, OOPSLA'10
CountryUnited States
CityReno/Tahoe, NV
Period10/17/1010/21/10

Keywords

  • Cyclic memory allocation
  • Discarding tasks
  • Loop perforation
  • Reduced resource computing
  • Statistical analysis

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Patterns and statistical analysis for understanding reduced resource computing'. Together they form a unique fingerprint.

  • Cite this

    Rinard, M., Hoffmann, H., Misailovic, S., & Sidiroglou, S. (2010). Patterns and statistical analysis for understanding reduced resource computing. In OOPSLA'10 - Proceedings of the 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications (pp. 806-821). (Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA). https://doi.org/10.1145/1869459.1869525