Threshold Modification
Let GCk denotes the value at kth step when an extremity node i is to be mapped. If Ei is ignored, the threshold assumes its value of 0.5. Since GCk is averaged over all unmapped nodes, mapping of node i in this case is based on GCk. This leads to:
- Poor mapping: Suppose node i is hardware extremity. If GCk ? 0.5, Obj1 is selected (minimum time), and i could get mapped to hardware based on time-criticality. However, i is a hardware extremity and mapping it to hardware is obviously poor choice for P1.
- Infeasible mapping: Suppose node i is software extremity. If GCk < 0.5, Obj2 is selected (minimum area) and i could get mapped to software. Node i is a software extremity, however, mapping on to software could exceed the deadline.