Retrofitted Parallelism Considered Grossly Sub-Optimal


Maze solving has been used as an example parallel-programming problem for some years. Suggested solutions are often based on a sequential program, using work queues to allow multiple threads to explore different portions of the maze concurrently. This paper analyzes such an implementation, but also explores an alternative implementation based on strategies… (More)


16 Figures and Tables

Slides referencing similar topics