Skip to content

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.

Notifications You must be signed in to change notification settings

intzeros/parallel-task-graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published