Dancing with uncertainty

Sasa Misailovic, Stelios Sidiroglou, Martin C. Rinard

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

Abstract

We present Dubstep, a novel system that uses the find transform-navigate approach to automatically explore new parallelization opportunities in already parallelized (fullysynchronized) programs by opportunistically relaxing synchronization primitives. This set of transformations generates a space of alternative, possibly non-deterministic, parallel programs with varying performance and accuracy characteristics. The freedom to generate parallel programs whose output may differ (within statistical accuracy bounds) from the output of the original program enables a significantly larger optimization space. Dubstep then searches this space to find a parallel program that will, with high likelihood, produce outputs that are acceptably close to the outputs that the original, fully synchronized parallel program would have produced. Initial results from our benchmarked application show that Dubstep can generate acceptably accurate and efficient versions of a parallel program that occupy different positions in performance/accuracy trade off space.

Original languageEnglish (US)
Title of host publicationSPLASH 2012
Subtitle of host publicationRACES 2012 - Proceedings of the 2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability
Pages51-60
Number of pages10
DOIs
StatePublished - Dec 1 2012
Externally publishedYes
Event2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability, RACES 2012 - Tucson, AZ, United States
Duration: Oct 21 2012Oct 21 2012

Publication series

NameSPLASH 2012: RACES 2012 - Proceedings of the 2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability

Other

Other2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability, RACES 2012
CountryUnited States
CityTucson, AZ
Period10/21/1210/21/12

Keywords

  • Accuracy
  • Parallelization
  • Statistical test
  • Tradeoff

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Dancing with uncertainty'. Together they form a unique fingerprint.

  • Cite this

    Misailovic, S., Sidiroglou, S., & Rinard, M. C. (2012). Dancing with uncertainty. In SPLASH 2012: RACES 2012 - Proceedings of the 2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability (pp. 51-60). (SPLASH 2012: RACES 2012 - Proceedings of the 2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability). https://doi.org/10.1145/2414729.2414738