task optimization

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

COMP Superscalar  http://www.bsc.es/computer-sciences/grid-computing/comp-superscalar
COMP Superscalar (COMPSs) is a programming model which aims to ease the development of applications for distributed infrastructures, such as Clusters, Grids and Clouds. COMP superscalar also features a runtime system that exploits the inherent parallelism of applications at execution time.

CppSs C++ super-scalar
No place to download, just a pdf

https://github.com/tillenius/superglue
SuperGlue is a C++ library for task-parallelism, with data-dependent tasks.
Data-Dependency Driven Task Parallelism

QuickSched: Task-based parallelism with dependencies ...

Wool - a C library for fine grained independent task ... - SICS

tillenius · GitHub

https://www.google.com.hk/search?safe=active&hl=zh-HK&gbv=2&biw=757&bih=464&q=Data-Dependency+Driven+Task+Parallelism+c%2B%2B&oq=Data-Dependency+Driven+Task+Parallelism+c%2B%2B&gs_l=serp.3...13439.14381.0.14644.4.4.0.0.0.0.109.410.1j3.4.0.msedr...0...1c.1.62.serp..4.0.0.DmXjcjOT5h0