Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 512 Bytes

README.md

File metadata and controls

13 lines (10 loc) · 512 Bytes

parallel-task-graph

Task scheduling based on thread pool. Getting parallel tasks for a given dependency graph (or task graph), which is a DAG, via topological sorting. Then put these tasks into thread pool.

An input dependency graph looks like this: (in main.cpp)

DAG

usage

g++ -std=c++11 -lboost_program_options main.cpp -o test
./test --help
./test --nthreads 4