关键词: 门尺寸 连线尺寸 拉格朗日松弛法 减小串扰

Abstract:

This paper presents a post-route crosstalk reduction algorithm by gate and wire sizing. At the same time, it constrains the worst delay of circuits to  guarantee the circuit performance. This algorithm can minimize the total area of circuits subject to the worst delay and the maximum crosstalk bound, a  nd then it does not lead to timing violation when performing gate and wire sizing. Experimental results demonstrate the effectiveness of the algorithm.   What is more, it need not come back to the routing phase to reduce crosstalk, so it reduces the design iteration number and accelerates the convergence    of design.

Key words: （gate sizing, wire sizing, Lagrangian relaxation, crosstalk reduction）