Parallel Algorithm to Solve Maximum Independent Set Problem

The included source code finds a Maximum Independent Set (MIS) of a given graph, as described in the included problem description text file. The parallel solution uses Intel Threading Building Blocks (TBB) tasks to execute a recursive search algorithm. Task continuation and recycling are utilized to bypass the task scheduler. The code was intended for Linux OS and includes a makefile to build the applications.

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.

Unter der Lizenz Creative Commons License stehen Downloads zur Verfügung. Jetzt herunterladen
Nähere Informationen zur Compiler-Optimierung finden Sie in unserem Optimierungshinweis.