Patent ID: 8875084
Filing Date: 2014-10-28
Classification: G06F

Abstract:
1. A computer-implemented method of selecting a desired spare latch in a placed netlist, performed on at least one computing device, the method comprising: determining boundary vertices for an engineering change order (ECO) within the placed netlist based on: implementing the ECO at gate level within the placed netlist; estimating slack value for each determined boundary vertex; assigning vertex weights to each boundary vertex based on the estimated slack values for each respective boundary vertex; calculating a weighted centroid location for the polygon using the at least one computing device, based on the vertex weights; locating spare latches in the placed netlist; determining a clock domain and a clock gating domain for each located spare latch; assigning a cost function to each located spare latch having a same clock domain and a same clock gating domain as the ECO using the at least one computing device; ranking each respective cost function for each located spare latch; selecting the desired spare latch based on the ranking of the each located spare latch; and implementing the selected spare latch into the ECO.