Retrofitted Parallelism Considered Grossly Sub-Optimal

Abstract

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)

Topics

16 Figures and Tables

Slides referencing similar topics