Global Criticality
Estimates time criticality at each step in look ahead fashion.
At a given step, the hw/sw mapping and schedule of already mapped nodes is known
Trem is determined on the basis of D and the schedule
All the unmapped nodes are mapped to software and corresponding finish time Ts is computed.
If Ts exceeds D, some of the unmapped nodes have to be moved from software to hardware to meet the deadline. Define this to be the set NS?H. The finish time (TH) is recomputed.
- GC is defined here as fraction of unmapped nodes that have to be moved from software to hardware, to meet the feasibility. High GC ? many as-yet unmapped nodes to be mapped to hw.