Research Article
Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment
Table 2
ITCCM(, ,) and RECM( , ).
| | Phasewise communication | Relocation cost of the | | cost between executing task | tasks at the end of phase | | and other residing tasks | | | | | | | ITCCM(, ,) | RECM( , ) |
| | Phases | | 1 | 2 | 3 | 4 | 5 | 1 | 2 | 3 | 4 | 5 |
| Tasks | | | | | | | | | | | | — | 6 | 2 | 1 | — | 2 | 3 | 3 | 2 | — | | 2 | — | 4 | 2 | 0 | 2 | 3 | 2 | 3 | — | | 3 | 2 | — | 2 | 2 | 1 | 2 | 2 | 4 | — | | 2 | 4 | 0 | — | 3 | 2 | 4 | 2 | 2 | |
|
|