A method of determining buffer insertion locations in an integrated
circuit design establishes candidate locations for inserting buffers into
a net, and selects buffer insertion locations from among the candidates
based on slew constraints. The selection of buffer insertion locations
preferably optimizes slack and buffer cost while keeping slew from any
buffered node to any sink less than a required slew rate. The slew
analysis computes an output slew SL(v) of a given buffer b inserted at a
node v as SL(v)=RS(b)C(v)+KS(b), where C(v) is the downstream capacitance
at v, RS(b) is the slew resistance of buffer b, and KS(b) is the
intrinsic slew of buffer b. The delay through a given buffer may also be
computed based on signal polarity. However, the invention still
preferably uses worst-case slew resistance and intrinsic slew in
considering the slew constraints. If the selection of the buffer
insertion locations results in no locations being selected due to slew
violations, the present invention may advantageously find a partial
solution by relaxing the slew constraint.