https://scholars.lib.ntu.edu.tw/handle/123456789/501962
標題: | An exact jumper insertion algorithm for antenna effect avoidance/fixing. | 作者: | Su, Bor-Yiing YAO-WEN CHANG |
關鍵字: | Antenna Effect; Jumper Insertion | 公開日期: | 2005 | 起(迄)頁: | 325-328 | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | 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. Copyright 2005 ACM. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/501962 https://www.scopus.com/inward/record.uri?eid=2-s2.0-27944508730&doi=10.1145%2f1065579.1065664&partnerID=40&md5=9db003ddbb73795e9e4fba137ccced12 |
ISSN: | 0738100X | DOI: | 10.1145/1065579.1065664 | SDG/關鍵字: | Antenna arrays; Problem solving; Product design; Reliability; Routers; Trees (mathematics); VLSI circuits; Antenna effects; Jumper insertion; Optimal substructures; Algorithms |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。