Authors: Lawrence Rauchwerger

Venue: Encyclopedia of Parallel Computing
DOI: 10.1007/978-0-387-09766-4\_35
Link to Publication

Abstract:
Speculative loop (thread) level parallelization is a compiler run-time technique that executes optimistically parallelized loops, verifies the correctness of their execution and, when necessary, backtracks to a safe state for possible re-execution. This technique includes a compiler (static) component for the transformation of the loop for speculative parallel execution as well as a run-time component which verifies correctness and re-executes when necessary. 

@incollection{Rauchwerger-spol-2011, 
 author = {Lawrence Rauchwerger}, 
 bibsource = {dblp computer science bibliography, https://dblp.org}, 
 biburl = {https://dblp.org/rec/reference/parallel/Rauchwerger11.bib}, 
 booktitle = {Encyclopedia of Parallel Computing}, 
 doi = {10.1007/978-0-387-09766-4\_35}, 
 editor = {David A. Padua}, 
 pages = {1901--1912}, 
 publisher = {Springer}, 
 timestamp = {Wed, 12 Jul 2017 09:11:52 +0200}, 
 title = {Speculative Parallelization of Loops}, 
 url = {https://doi.org/10.1007/978-0-387-09766-4\_35}, 
 year = {2011} 
}