Patterns and statistical analysis for understanding reduced resource computing

Martin Rinard, Henry Hoffmann, Sasa Misailovic, Stelios Sidiroglou

Research output: Contribution to journalArticle

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 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
Volume45
Issue number10
DOIs
StatePublished - Oct 2010

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

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

  • Cite this