Abstract
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 language | English (US) |
|---|---|
| Pages (from-to) | 1445-1453 |
| Number of pages | 9 |
| Journal | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
| Volume | 26 |
| Issue number | 8 |
| DOIs | |
| State | Published - Aug 2007 |
Funding
Manuscript received July 5, 2006; revised October 2, 2006. This work was supported by the National Science Foundation under Grant CCR-0238484. This work was presented in part at the Design Automation Conference, 2006. This paper was recommended by Associate Editor J. Hu.
Keywords
- Antenna effect
- Jumper insertion
ASJC Scopus subject areas
- Software
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering