Parasitic aware routing methodology based on higher order RLCK moment metrics

In the multi-GHz frequency domain, inductive and capacitive parasitics of interconnects can cause significant ´ringing´ or overdamping, which may lead to false switching or increased delay. Routing techniques which rely on wire length reduction or coupling capacitance minimization are unable to obtain the best routing solution. In this paper, the inductive and capacitive interactions of the wires are introduced through a ´moment´ based cost function. This higher order RLCK moment metric guides the routing process of long wires, ensuring that the chosen solution has the best trade-off between ringing and delay under a monotone signal response. Another significant departure from existing routing methodologies is to account for the signal direction in the nets which may increase or decrease the effective inductive and capacitive parasitics.