Requirements:
Tasks have Dependencies
Running the task in Multi thread
Links
http://en.wikipedia.org/wiki/LEMON_(C%2B%2B_library)
LEMON is an open source graph library written in the C++ language providing implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and networks. The library is part of the COIN-OR project.
LEMON is an abbreviation of Library for Efficient Modeling and Optimization in Networks.
http://starpu.gforge.inria.fr/
StarPU is a task programming library for hybrid architectures
1.The application provides algorithms and constraints
?CPU/GPU implementations of tasks
?A graph of tasks, using either the StarPU‘s high level GCC plugin pragmas or StarPU‘s rich C API
2.StarPU handles run-time concerns
?Task dependencies
?Optimized heterogeneous scheduling
?Optimized data transfers and replication between main memory and discrete memories
?Optimized cluster communications
原文：http://www.cnblogs.com/cutepig/p/4346866.html