runqueue: Fix task weighting algorithm

PATCH New Richard Purdie 1 participant 1 message Apr 13, 2014

Share & tools

Richard Purdie

author

2014-04-13 10:45 UTC #0 lore raw

PATCH 1/1 runqueue: Fix task weighting algorithm

When looking at a list of tasks, do_patch and do_unpack were being given equal priority when one clearly depends on another. The reason for this was the default task weights of 0 being to tasks. This is therefore changed to 1 to allow correct weighting of dependencies which means the scheduler has better information available to it about tasks.

Weight endpoints differently (10) for clearer debugging of priorities.

Signed-off-by Richard Purdie <[email protected]>

---

bitbake/lib/bb/runqueue.py +2 -2

index 274ccf2..6ca693d 100644
@@ -370,11 +370,11 @@ class RunQueueData:
 
         for listid in xrange(numTasks):
             task_done.append(False)
-            weight.append(0)
+            weight.append(1)
             deps_left.append(len(self.runq_revdeps[listid]))
 
         for listid in endpoints:
-            weight[listid] = 1
+            weight[listid] = 10
             task_done[listid] = True
 
         while True: