Local Phase (LP) classification
Motivation:
- Nodes that consume disproportionately large amount of resource on one mapping compared to other are called extremities or LP 1. EX: hardware extremity requires a large area when mapped on to hardware but could be implemented inexpensively in software.
- The mapping preference of such nodes are quantified by extremity measure. This measure modifies the threshold used in GC comparison.
- Once feasible solutions are obtained, it is possible to swap the nodes to reduce the hardware area. The GCLP uses the concept of repeller or LP 2 nodes to perform on-line swaps. Need to look at nodal property. EX: bit-level versus memory operations. Node with bit-ops is software repeller.
- A repeller property is quantified as repeller value. Combined effect of all repeller properties is expressed as repeller measure.