@inproceedings{ed62ba40dc304fda81704bed474b5bf2,
title = "Dancing with uncertainty",
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.",
keywords = "Accuracy, Parallelization, Statistical test, Tradeoff",
author = "Sasa Misailovic and Stelios Sidiroglou and Rinard, {Martin C.}",
year = "2012",
doi = "10.1145/2414729.2414738",
language = "English (US)",
isbn = "9781450316323",
series = "SPLASH 2012: RACES 2012 - Proceedings of the 2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability",
pages = "51--60",
booktitle = "SPLASH 2012",
note = "2012 ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability, RACES 2012 ; Conference date: 21-10-2012 Through 21-10-2012",
}