Patent ID: 7681160

Claim:
A computer readable medium on which is stored a computer program which when executed by a computer system performs a method of selectively collapsing connections between a plurality of look up tables (LUTs) of a logic design, when executed the computer readable medium storing the computer program performs the method comprising: determining for each connection a timing slack value and a number of timing paths using the connection; calculating a weight for each connection based on at least the timing slack value and the number of timing paths; comparing the connections with collapsing criteria in an order based on the weights of the connections; collapsing connections that satisfy the collapsing criteria in the weight-based order, associating each connection with one of a plurality of weight intervals based on the weight of the connection; and the order of comparing connections with the collapsing criteria is based on the associated weight interval, with the weight intervals being considered in order of decreasing weight.