Relaxed Schedulers Can Efficiently Parallelize Iterative Algorithms

Dan Alistarh, Trevor Brown, Justin Kopinsky +1

There has been significant progress in understanding the parallelism inherent to iterative sequential algorithms: for many classic algorithms, the depth of the dependence structure…