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
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

Fingerprint

Statistical methods
Forms (concrete)
Concretes

Keywords

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

ASJC Scopus subject areas

  • Software

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

Patterns and statistical analysis for understanding reduced resource computing. / Rinard, Martin; Hoffmann, Henry; Misailovic, Sasa; Sidiroglou, Stelios.

OOPSLA'10 - Proceedings of the 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications. 2010. p. 806-821 (Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA).

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

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. Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA, pp. 806-821, 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications, OOPSLA'10, Reno/Tahoe, NV, United States, 10/17/10. https://doi.org/10.1145/1869459.1869525
Rinard M, Hoffmann H, Misailovic S, Sidiroglou S. 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. 2010. p. 806-821. (Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA). https://doi.org/10.1145/1869459.1869525
Rinard, Martin ; Hoffmann, Henry ; Misailovic, Sasa ; Sidiroglou, Stelios. / Patterns and statistical analysis for understanding reduced resource computing. OOPSLA'10 - Proceedings of the 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications. 2010. pp. 806-821 (Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA).
@inproceedings{ff727c17d5f943c2bd3a693baad8a654,
title = "Patterns and statistical analysis for understanding reduced resource computing",
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.",
keywords = "Cyclic memory allocation, Discarding tasks, Loop perforation, Reduced resource computing, Statistical analysis",
author = "Martin Rinard and Henry Hoffmann and Sasa Misailovic and Stelios Sidiroglou",
year = "2010",
month = "12",
day = "20",
doi = "10.1145/1869459.1869525",
language = "English (US)",
isbn = "9781450302036",
series = "Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA",
pages = "806--821",
booktitle = "OOPSLA'10 - Proceedings of the 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications",

}

TY - GEN

T1 - Patterns and statistical analysis for understanding reduced resource computing

AU - Rinard, Martin

AU - Hoffmann, Henry

AU - Misailovic, Sasa

AU - Sidiroglou, Stelios

PY - 2010/12/20

Y1 - 2010/12/20

N2 - 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.

AB - 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.

KW - Cyclic memory allocation

KW - Discarding tasks

KW - Loop perforation

KW - Reduced resource computing

KW - Statistical analysis

UR - http://www.scopus.com/inward/record.url?scp=78650166825&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650166825&partnerID=8YFLogxK

U2 - 10.1145/1869459.1869525

DO - 10.1145/1869459.1869525

M3 - Conference contribution

AN - SCOPUS:78650166825

SN - 9781450302036

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

SP - 806

EP - 821

BT - OOPSLA'10 - Proceedings of the 2010 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages, and Applications

ER -