An optimal simultaneous diode/jumper insertion algorithm for antenna fixing

As technology enters the nanometer territory, the antenna effect plays an important role in determining the yield and reliability of a VLSI circuit. Diode insertion and jumper insertion are the most effective techniques to fix the antenna effect. However, due to the increasing design complexity and the limited routing resource, applying diode or jumper insertion alone cannot achieve a high antenna fixing rate. In this paper, we give a polynomial-time antenna violation detection/fixing algorithm by simultaneous diode/jumper insertion with minimum cost, based on a minimum-cost networkflow formulation. Experimental results show that our algorithm consistently achieves much higher antenna fixing rates than the state-of-the-art jumper insertion and diode insertion algorithms alone.

• Type: Conference
• Year: 2006
• Where: ICCAD
• Authors: Zhe-Wei Jiang, Yao-Wen Chang
• Keywords: Diode Insertion Algorithms, Hardware, ICCAD 2006, Simultaneous Diode/jumper Insertion, State-of-the-art Jumper Insertion