Scoring Function

Given:

• Circuit
• placement
• architecture graph

Find: Measure the quality of this placement.

Possible solutions:

1. Number of gates
2. Number of gates - routing cost
3. maximum{w_edge * w_gate}, i.e. for a weighted graph the maximum time to perform a gate.