1: Input: Let be the accepted tasks in the |
βready queue, and let , represent the arrival time and |
βexpected execution time of . Let the current time be |
2: Output: The new list with the speculated |
βexecution order and their corresponding expected |
βutility density for . |
3: If A task is being executed then |
4:βββ ; |
5: else |
6:βββ ; |
7: end if |
8: While is not empty do |
9: βFor Each task in ββdo |
10: βCalculate based on (3), (4), (5), and |
ββ (6); |
11: βend for |
12: βSelect with the highest ; |
13: βAdd to the end of ; |
; |
15:ββ; |
16:ββRemove from ; |
17: end while |