Patterns and statistical analysis for understanding reduced resource computing

Martin Rinard, Henry Hoffmann, Sasa Misailovic, Stelios Sidiroglou

Research output: Contribution to journalArticlepeer-review


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 simulationbased 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)
Pages (from-to)806-821
Number of pages16
JournalACM SIGPLAN Notices
Issue number10
StatePublished - Oct 2010
Externally publishedYes


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

ASJC Scopus subject areas

  • General Computer Science


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

Cite this