Research Article
List Scheduling Algorithm Based on Virtual Scheduling Length Table in Heterogeneous Computing System
Table 5
The scheduling result generated by the BVSL algorithm in each iteration.
| Step | Ready-list and | Task select | EFT | | CPU select | P1 | P2 | P3 | P1 | P2 | P3 |
| 1 | T1(134) | T1 | 36 | 17 | 35 | 142 | 119 | 141 | P2 | 2 | T2 (109), T3 (119), T4 (107), T5 (81.3), T6 (94.3) | T3 | 42 | 36 | 56 | 107 | 119 | 139 | P1 | 3 | T2 (117.3), T4 (115.3), T5 (89.7), T6 (102.7), T7 (101) | T2 | 53 | 34 | 60 | 136 | 94 | 143 | P2 | 4 | T4 (121), T5 (95.3), T6 (108.3), T7 (101) | T4 | 73 | 48 | 45 | 145 | 108 | 117 | P2 | 5 | T5 (100), T6 (113), T7 (103) | T6 | 61 | 63 | 47 | 125 | 123 | 111 | P3 | 6 | T5 (110), T7 (104.7), T8 (111.7), | T8 | 89 | 65 | 90 | 138 | 85 | 139 | P2 | 7 | T5 (115.7), T7 (110.3) | T5 | 56 | 79 | 64 | 107 | 125 | 115 | P1 | 8 | T7 (115), T9 (90.7) | T7 | 69 | 85 | 80 | 121 | 105 | 132 | P2 | 9 | T9 (97.3) | T9 | 68 | 96 | 74 | 92 | 116 | 98 | P1 | 10 | T10 (108.7) | T10 | 141 | 105 | 144 | 141 | 105 | 144 | P2 |
|
|