Various techniques are provided to selectively collapse connections. In
one example, a computer readable medium includes a computer program for
performing a method of selectively collapsing connections between a
plurality of LUTs. The method includes performing a first timing analysis
to determine a timing slack value for each connection and determine a
number of timing paths using each connection. The method also includes
calculating a weight for each connection based on at least the timing
slack value and the number of timing paths. The method further includes
comparing the connections associated with a first one weight interval
with collapsing criteria, wherein the first weight interval includes
weights larger than weights of the remaining weight intervals. The method
also includes collapsing the connections associated with the first weight
interval that satisfy the collapsing criteria, and selectively repeating
the comparing and collapsing for connections associated with remaining
weight intervals.