Speculative parallelization on GPGPUs

@inproceedings{Feng2012SpeculativePO,
  title={Speculative parallelization on GPGPUs},
  author={Min Feng and Rajesh Gupta and Laxmi N. Bhuyan},
  booktitle={PPOPP},
  year={2012}
}
This paper overviews the first speculative parallelization technique for GPUs that can exploit parallelism in loops even in the presence of dynamic irregularities that may give rise to cross-iteration dependences. The execution of a speculatively parallelized loop consists of five phases: scheduling, computation, misspeculation check, result committing, and misspeculation recovery. We perform misspeculation check on the GPU to minimize its cost. We optimize the procedures of result committing… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

Falcon: A Graph Manipulation Language for Heterogeneous Systems

VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
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
CITES BACKGROUND

JolokiaC++: Optimizing Irregular Accesses for GPGPU

  • 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems
  • 2015

Runtime dependence computation and execution of loops on heterogeneous systems

  • Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)
  • 2013
VIEW 1 EXCERPT
CITES METHODS