GCLP Procedure

Procedure: Compute _GC

Input: Mapped (NM) and Unmapped (Nu) nodes, D, tsi, thi, sizei, ?i ? N

Output: GC

S1. Find the the set NS?H of unmapped nodes that have to be moved from software to hardware to meet the deadline D.

S1.1. Select a set of node in NU, using a priority function Pf, to move from software to hardware

S1.2. Compute the actual finish time (TH) based on these NS?H nodes being mapped to hardware

S1.3. If TH > D, go to S1.1

S2. Calculate GC

Previous slide

Next slide

Back to first slide

View graphic version