复合分层详细布线算法和非曼哈顿OTC布线算法分析

《复合分层详细布线算法和非曼哈顿OTC布线算法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Abstract，，—_—。^—_—’——·-H————————。——————1’—。‘—‘_+一successfulselectionnetsoncellitrouteschannelareawithanimprovedMDchannelrouter．TheOTCrouterisappliedtosomebenchmarkexamplesandthesimulationresultobtainedbythenewrouterissuperiortOtheold．ThisfactimpliesthattheNon—ManhattanOTCrout

2、eriseffectiveandpracticalKeywords：detailedrouting，channelrouting，combinedlayerassignmentmodel，OTCrouting，Non—ManhattanV独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表

3、示谢意。签名：j单L日期：施中月咖关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：边丛导师签名：i量i釜盏日期：∥妒百年V月烨日第一章绪论人类社会已进入到高度发达的信息化社会，信息社会的发展离不开电子产品的进步。现代电子产品在性能提高、复杂度增大的同时，价格却一直呈

4、下降趋势，而且产品更新换代的步伐也越来越快，实现这种进步的主要原因就是生产制造技术和电子设计技术的发展。前者以微细加工技术为代表，目前己进展到深亚微米阶段，可以在几平方厘米的芯片上以几十纳米线宽的工艺集成数数以亿计的晶体管；后者的核心就是EDA(ElectricDesignAutomatic，电子设计自动化)技术。EDA环境是指以计算机为工作平台，融合了应用电子技术、计算机技术、智能化技术最新成果而研制成的电子CAD通用软件包，主要能辅助进行三方面的设计工作：电子电路设计、集成电路芯片及其版图设计和PCB设计。没有EDA技术的支持，想要完成上述超

5、大规模集成电路的设计制造是不可想象的，反过来，生产制造技术的不断进步又必将对EDA技术提出新的要求。自从1965年英特尔公司主要创始人摩尔提出了“随着芯片上电路的复杂度提高，元件数目必将增加，每个元件的成本将每年下降一半”，这个被称为“摩尔定律”的预言。成为了以后几十年指导集成电路技术发展的最终法则。目前VLSl电路已经突破90rim大关，采用90nm工艺的芯片已经在2005年实现量产⋯，英特尔的65纳米制程技术于2005年正式投入使用，进一步延伸了摩尔定律的优势【2j【⋯。这是集成电路制造工艺上一个质的飞跃，因为在向90nm和65nm进化过程中

6、遇到的挑战也远远高于以前的技术升级，采用多项新技术和新工艺。这些所谓的“重大挑战”包括工艺及生产技术(微细加工，新材料等)和设计生产率等诸方面问题。在八十年代和九十年代初，EDA工具一般要落后工艺进展l～2年。但从当前看来，工艺方面在向深亚微米推进中不断取得成功，几乎每三年更新一代。而EDA产业落后就较多了，因此EDA设计工具的开发有必要尽快跟上半导体集成工艺的发展。由于半导体生产工艺的极大进步，使得设计师们必须借助于先进的EDA工具和先进的设计方法进行产品设计。因此，与半导体生产工艺相配套的EDA设计工具的研发工作，具有重要的战略意义。本文的工

7、作正是在这样的背景下进行的。电子科技大学硕士学位论文1．1IC及EDA技术的发展11．1lc是信息时代的重要硬件基础在当今的信息时代，信息技术(InformationTechnology，IT)作为强大的科技第一生产力，在推动社会经济发展、社会的产业结构和生活方式的变革中的作用

8、二1盏增长。IT产业是20世纪以来发展最为迅速的产业，其核心和基础是集成电路(IC，IntegratedCircuit)产业。据报道，世界国民生产总值的增值部分的65％与Ic有关，Ic的发展水平已经成为衡量一个国家综合国力的重要标志。为了加强基础性Ic制造业的建设，以“信

9、息化带动工业化”，我国在20世纪90年代就启动了“909”工程。2l世纪初的“十血训划”里，更是明确地把软件产业和集成电路产业作为中国高