Scheduling strategies for optimistic parallel execution of irregular programs


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… (More)
DOI: 10.1145/1378533.1378575
View Slides


12 Figures and Tables


Citations per Year

58 Citations

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

See our FAQ for additional information.