Technology remapping for engineering change with wirelength consideration

In this paper, we present an efficient approach to make functional change by using spare cells efficiently. The proposed approach includes two main steps (1) technology remapping and (2) spare cell selection. In technology remapping step, resource constraints will be considered to find a set of proper cells for remapping with examining resources exhaustively. In spare cell selection, we regard this problem as a question of resource allocation, the goal is to simultaneously select the suitable spare cells to achieve the functional changes and minimize the wirelength increases. We modify the matching algorithm to solve the spare cell selection with the goal of minimizing the increase in wire length, and use two wiring cost estimate methods to improve the wiring cost measurement of accuracy. Experimental results based on nine industry benchmarks show that there is 1% bias between the wiring cost our approach estimated and the actual wiring cost.