Parallel solution to Taxi Path Problem (ddrogahn)

The included code and white paper provides a parallel solution for enumerating Delannoy paths visualized as paths of a taxi through a grid of city streets. A stack is used to hold incomplete paths that are popped and taken a step further until the destination point is reached. The stack elements could be popped and processed in parallel from a thread-safe stack structure. Parallelism is achieved using Intel Threading Building Blocks.

DISCLAIMER: This code is provided by the author as a submitted contest entry, and is intended for educational use only. The code is not guaranteed to solve all instances of the input data sets and may require modifications to work in your own specific environment.

There are downloads available under the Creative Commons License license. Download Now

Include in RSS: 

For more complete information about compiler optimizations, see our Optimization Notice.