Scheduling strategies for optimistic parallel execution of irregular programs

  title={Scheduling strategies for optimistic parallel execution of irregular programs},
  author={Milind Kulkarni and Patrick Carribault and Keshav Pingali and Ganesh Ramanarayanan and Bruce Walter and Kavita Bala and L. Paul Chew},
Recent application studies have shown that many irregular applications have a generalized data parallelism that manifests itself as iterative computations over worklists of different kinds. In general, there are complex dependencies between iterations. These dependencies cannot be elucidated statically because they depend on the inputs to the program; thus, optimistic parallel execution is the only tractable approach to parallelizing these applications. We have built a system called Galois… CONTINUE READING
Highly Cited
This paper has 73 citations. REVIEW CITATIONS

12 Figures & Tables



Citations per Year

73 Citations

Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.