Modeling optimistic concurrency using quantitative dependence analysis

  title={Modeling optimistic concurrency using quantitative dependence analysis},
  author={Christoph von Praun and Rajesh Bordawekar and Calin Cascaval},
This work presents a quantitative approach to analyze parallelization opportunities in programs with irregular memory access where potential data dependencies mask available parallelism. The model captures data and causal dependencies among critical sections as algorithmic properties and quantifies them as a density computed over the number of executed instructions. The model abstracts from runtime aspects such as scheduling, the number of threads, and concurrency control used in a particular… CONTINUE READING
Highly Cited
This paper has 67 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 40 extracted citations

Runtime analysis of application binaries for function level parallelism potential using QEMU

2012 International Conference on Open Source Systems and Technologies • 2012
View 4 Excerpts
Highly Influenced

Lightweight Dependency Checking for Parallelizing Loops with Non-Deterministic Dependency on GPU

2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS) • 2016
View 1 Excerpt

Java with Auto-parallelization on Graphics Coprocessing Architecture

2013 42nd International Conference on Parallel Processing • 2013
View 1 Excerpt

68 Citations

Citations per Year
Semantic Scholar estimates that this publication has 68 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…