https://scholars.lib.ntu.edu.tw/handle/123456789/332282
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Su, B.-Y. | en_US |
dc.contributor.author | YAO-WEN CHANG | - |
dc.creator | Su, B.-Y.;Chang, Y.-W. | - |
dc.date.accessioned | 2018-09-10T06:31:03Z | - |
dc.date.available | 2018-09-10T06:31:03Z | - |
dc.date.issued | 2007 | - |
dc.identifier.issn | 02780070 | - |
dc.identifier.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-34748887657&partnerID=MN8TOARS | - |
dc.identifier.uri | http://scholars.lib.ntu.edu.tw/handle/123456789/332282 | - |
dc.description.abstract | As the process technology enters the nanometer era, reliability has become a major concern in the design and manufacturing of very large-scale integration circuits. In this paper, we focus on one reliability issue - jumper insertion in routing trees for avoiding/fixing antenna-effect violations at the routing/postlayout stages. We formulate the jumper insertion for antenna avoidance/fixing as a tree-cutting problem and present the first optimal algorithm for the 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) -time optimal jumper-insertion algorithm that uses the minimum 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. © 2007 IEEE. | - |
dc.language | en | en |
dc.relation.ispartof | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems | - |
dc.source | AH-Scopus to ORCID | - |
dc.subject | Physical_design; Reliability; Routing | - |
dc.subject.classification | [SDGs]SDG3 | - |
dc.subject.other | Antennas; Design aids; LSI circuits; Nanosystems; Reliability; Nanometer era; Optimal jumper-insertion algorithm; Tree-cutting problem; Computer aided design | - |
dc.title | An optimal jumper-insertion algorithm for antenna avoidance/fixing | - |
dc.type | journal article | en |
dc.identifier.doi | 10.1109/TCAD.2007.896307 | - |
dc.identifier.scopus | 2-s2.0-34748887657 | - |
dc.identifier.isi | WOS:000258768200008 | - |
item.fulltext | no fulltext | - |
item.grantfulltext | none | - |
dc.relation.pages | 1818-1829 | - |
dc.relation.journalvolume | 26 | - |
dc.relation.journalissue | 10 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | no fulltext | - |
crisitem.author.dept | Electronics Engineering | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Center for Information and Electronics Technologies | - |
crisitem.author.dept | MediaTek-NTU Research Center | - |
crisitem.author.orcid | 0000-0002-0564-5719 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
顯示於: | 電子工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。