Article

An exact jumper insertion algorithm for antenna effect avoidance/fixing

Authors:

Bor-Yiing Su,

Yao-Wen ChangAuthors Info & Claims

DAC '05: Proceedings of the 42nd annual Design Automation Conference

Pages 325 - 328

https://doi.org/10.1145/1065579.1065664

Published: 13 June 2005 Publication History

Get Access

Abstract

As the process technology enters the nanometer era, reliability has become a major concern in the design and manufacturing of VLSI circuits. In this paper we focus on one reliability issue-jumper insertion in routing trees for avoiding/fixing antenna effect violations at the routing/post-layout stages. We formulate the jumper insertion for antenna avoidance/fixing as a tree-cutting problem. We show that the tree-cutting problem exhibits the properties of optimal substructures and greedy choices. With these properties, we present an O(V lg V)-time exact jumper insertion algorithm that uses the optimum number of jumpers to avoid/fix the antenna violations in a routing tree with V vertices. Experimental results show the superior effectiveness and efficiency of our algorithm.

References

[1]

P. H. Chen, S. Malkani, C.-M. Peng, and J. Lin, "Fixing antenna problem by dynamic diode dropping and jumper insertion", Proc. ISQED, pp 275--282, 2000.

Digital Library

Google Scholar

[2]

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, McGraw-Hill Book Co., 2nd Ed., 2001.

Digital Library

Google Scholar

[3]

T.-Y. Ho, Y.-W. Chang, and S.-J. Chen, "Multilevel routing with antenna avoidance," Proc. ISPD, April 2004.

Digital Library

Google Scholar

[4]

H. Shin, C. -C. King, and C. Hu, "Thin Oxide Damage by plasma etching and ashing process", Proc. IRPS, 1992.

Google Scholar

[5]

H. Watanabe, et al., "A wafer level monitoring method for plasma-charging damage using antenna PMOSFET test structure," IEEE Trans. Semiconductor manufacturing, vol. 10, no. 2, May. 1997.

Google Scholar

Cited By

View all

Téllez GHu JWei Y(2016)RoutingElectronic Design Automation for IC Implementation, Circuit Design, and Process Technology10.1201/b19714-10(183-216)Online publication date: 14-Apr-2016
https://doi.org/10.1201/b19714-10
Qing Yang Yici Cai (2010)Analog IC routing algorithm with Jumper insertion for antenna fixing2010 2nd International Conference on Computer Engineering and Technology10.1109/ICCET.2010.5485518(V7-438-V7-442)Online publication date: Apr-2010
https://doi.org/10.1109/ICCET.2010.5485518
Jiang ZChang Y(2008)An Optimal Network-Flow-Based Simultaneous Diode and Jumper Insertion Algorithm for Antenna FixingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2008.92324627:6(1055-1065)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1109/TCAD.2008.923246
Show More Cited By

Index Terms

An exact jumper insertion algorithm for antenna effect avoidance/fixing
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design

Recommendations

An optimal simultaneous diode/jumper insertion algorithm for antenna fixing
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

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. ...
An optimal jumper insertion algorithm for antenna avoidance/fixing on general routing trees with obstacles
ISPD '06: Proceedings of the 2006 international symposium on Physical design

We study in this paper the problem of jumper insertion on general routing (Steiner/spanning) trees with obstacles for antenna avoidance/fixing at the routing and/or post-layout stages. We formulate the jumper insertion for antenna avoidance/fixing as a ...
Optimal jumper insertion for antenna avoidance under ratio upper-bound
DAC '06: Proceedings of the 43rd annual Design Automation Conference

Antenna effect may damage gate oxides during plasma-based fabrication process. The antenna ratio of total exposed antenna area to total gate oxide area is directly related to the amount of damage. Jumper insertion is a common technique applied at ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DAC '05: Proceedings of the 42nd annual Design Automation Conference

June 2005

984 pages

ISBN:1595930582

DOI:10.1145/1065579

General Chair:
William H. Joyner
IBM Corp./SRC
,
Program Chairs:
Grant E. Martin
Tensilica, Inc.
,
Andrew B. Kahng
University of California at San Diego, CA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DAC05

Sponsor:

DAC05: The 42nd Annual Design Automation Conference 2005

June 13 - 17, 2005

California, Anaheim, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
285
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Téllez GHu JWei Y(2016)RoutingElectronic Design Automation for IC Implementation, Circuit Design, and Process Technology10.1201/b19714-10(183-216)Online publication date: 14-Apr-2016
https://doi.org/10.1201/b19714-10
Qing Yang Yici Cai (2010)Analog IC routing algorithm with Jumper insertion for antenna fixing2010 2nd International Conference on Computer Engineering and Technology10.1109/ICCET.2010.5485518(V7-438-V7-442)Online publication date: Apr-2010
https://doi.org/10.1109/ICCET.2010.5485518
Jiang ZChang Y(2008)An Optimal Network-Flow-Based Simultaneous Diode and Jumper Insertion Algorithm for Antenna FixingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2008.92324627:6(1055-1065)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1109/TCAD.2008.923246
Chia-Chun Tsai Feng-Tzu Hsu Chung-Chieh Kuo Jan-Ou Wu Trong-Yen Lee (2008)X-clock tree construction for antenna avoidance2008 9th International Conference on Solid-State and Integrated-Circuit Technology10.1109/ICSICT.2008.4735038(2248-2251)Online publication date: Oct-2008
https://doi.org/10.1109/ICSICT.2008.4735038
Wang JZhou H(2007)Optimal Jumper Insertion for Antenna Avoidance Considering Antenna Charge SharingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2007.89355126:8(1445-1453)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1109/TCAD.2007.893551
Su BChang YHu J(2007)An Exact Jumper-Insertion Algorithm for Antenna Violation Avoidance/Fixing Considering Routing ObstaclesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2007.89233826:4(719-733)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1109/TCAD.2007.892338
Lin CTsai MLee KChen TWang TChang Y(2007)Recent Research and Emerging Challenges in Physical Design for Manufacturability/Reliability2007 Asia and South Pacific Design Automation Conference10.1109/ASPDAC.2007.357992(238-243)Online publication date: Jan-2007
https://doi.org/10.1109/ASPDAC.2007.357992
Jiang ZChang YHassoun S(2006)An optimal simultaneous diode/jumper insertion algorithm for antenna fixingProceedings of the 2006 IEEE/ACM international conference on Computer-aided design10.1145/1233501.1233640(669-674)Online publication date: 5-Nov-2006
https://dl.acm.org/doi/10.1145/1233501.1233640
Wang JZhou HSentovich E(2006)Optimal jumper insertion for antenna avoidance under ratio upper-boundProceedings of the 43rd annual Design Automation Conference10.1145/1146909.1147102(761-766)Online publication date: 24-Jul-2006
https://dl.acm.org/doi/10.1145/1146909.1147102
Jiang ZChang Y(2006)An Optimal Simultaneous Diode/Jumper Insertion Algorithm for Antenna Fixing2006 IEEE/ACM International Conference on Computer Aided Design10.1109/ICCAD.2006.320034(669-674)Online publication date: Nov-2006
https://doi.org/10.1109/ICCAD.2006.320034

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An optimal simultaneous diode/jumper insertion algorithm for antenna fixing

An optimal jumper insertion algorithm for antenna avoidance/fixing on general routing trees with obstacles

Optimal jumper insertion for antenna avoidance under ratio upper-bound