Optimal jumper insertion for antenna avoidance considering antenna charge sharing

Jia Wang*, Hai Zhou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Antenna effect may damage gate oxides during a 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 routing and post-layout stages to avoid and to fix the problems caused by the antenna effect. This paper presents an optimal algorithm for jumper insertion under the ratio upper bound. It handles Steiner trees with obstacles. The algorithm is based on dynamic programming while working on free trees. The time complexity is O(α|V| 2) and the space complexity is O(|V| 2), where |V| is the number of nodes in the routing tree and α is a factor depending on how to find a nonblocked position on a wire for a jumper.

Original languageEnglish (US)
Pages (from-to)1445-1453
Number of pages9
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number8
StatePublished - Aug 2007


  • Antenna effect
  • Jumper insertion

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal jumper insertion for antenna avoidance considering antenna charge sharing'. Together they form a unique fingerprint.

Cite this