Step-1: Input:, , , ECM(, ,), RCM( , , ), RECM( , ), ITCCM( , , ) | Step-2: Start with phase . | Step-3: Calculate NECM(, ,) by adding the ECM(, ,) with RCM(, ,) for th phase. | Step-4: Assign the
executing task to processor for which cost is
minimum say | Step-5: Add the effect of
communication cost of executing tasks with other residing | tasks
by adding th column of ITCCM(, ,) to all the column of NECM(, ,) | except the
th column at which this task is assigned. | Step-6: Assign the
residing tasks to processors at
which time is |
minimum say | Calculate: | | Step-7: Store executing and residing tasks
and their position on processors in a linear |
array | Calculate:
|
| Step-8: | Step-9: Repeat step-3. | Step-10: Modify the cost of
NECM(, ,) by adding the relocation cost to all |
| Step-11: Modify the cost of
NECM(, ,) by adding the relocation cost to |
| Step-12: Repeat step-4 to
step-6. | Step-13: Store executing and residing tasks
and their position on processors in linear array |
|
Calculate:
|
| Step-14: If | then | repeat step-8 to step-14. | else | Step-15: Calculate:
|
| Step-16: End. |
|