Parallel algorithm for Sorted Sequence Search(Dmitry Vyukov)

The included source code implements a parallel search algorithm on an input sorted sequence of strings, as described in the included problem description text file. The included write-up considers two approaches to the parallel algorithm, and reasons for lack of performance are examined. In order to overcome random memory access overheads, a pipeline algorithm is employed to preload cache. OpenMP is used for implementing the parallelism. The code was intended for Windows OS and includes Microsoft Visual Studio solution and project files to build the application.

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
For more complete information about compiler optimizations, see our Optimization Notice.