search

utwente / parlevision

Multithreaded Computer Vision Framework
http://hmi.ewi.utwente.nl
GNU General Public License v3.0
63 stars 29 forks source link

Dependency graph based scheduling #40

Open raloos opened 13 years ago

raloos commented 13 years ago

Generate a dependency graph using a topological sort algorithm for true dependency based scheduling. This can increase efficiency and would create true fair scheduling which solves the problem of skewing and queueing which is present now when one processor is much heavier to process than a parallel one in the graph.

micheljansen commented 13 years ago

This might get pretty big. Maybe ontwerpproject material? ;)

raloos commented 13 years ago

hehehe, check commit net ;)

micheljansen commented 13 years ago

nice!