Research Article
HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing
Table 3
Pairwise schedule length comparison of the scheduling algorithms.
| | | | HSIP | PEFT | SDBATS | HEFT | CPOP |
| | HSIP | Better | | 68% | 75% | 81% | 97% | | Worse | 31% | 17% | 14% | 2% | | Equal | <1% | 8% | 5% | <1% |
| | PEFT | Better | 31% | | 77% | 70% | 95% | | Worse | 68% | 32% | 26% | 4% | | Equal | <1% | <1% | 4% | <1% |
| | SDBATS | Better | 17% | 32% | | 61% | 92% | | Worse | 75% | 77% | 33% | 7% | | Equal | 8% | <1% | 6% | <1% |
| | HEFT | Better | 14% | 26% | 33% | | 85% | | Worse | 81% | 70% | 61% | 14% | | Equal | 5% | 4% | 6% | <1% |
| | CPOP | Better | 2% | 4% | 7% | 14% | | | Worse | 97% | 95% | 92% | 85% | | Equal | <1% | <1% | <1% | <1% |
|
|
