测试芯片设计中布线算法的研究与实现

《测试芯片设计中布线算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、⑧论文作者签名：指导教师签名：论文评阅人1：评阅人2：评阅人3：评阅人4：评阅人5：答辩委员会主席：委员1：委员2：委员3：委员4：委员5：答辩日期：2Ql垒!Q3堂lqYllllllU211111151ILlll2IIIIl411111U0lUll311111191qlll浙江大学研究生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得滥鎏盘堂或其他教育机构的学

2、位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者虢廖悔协槲期：年月日学位论文版权使用授权书本学位论文作者完全了解澎鎏盘鲎有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝鎏盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：虏诲诱导师签名：签字日期：年月日签字日期：年月日浙江大

3、学硕士学位论文摘要虽然超大规模集成电路产业在摩尔定律的指引下已经步入纳米时代甚至非常接近摩尔定律的尽头了，但是它仍然在快速发展中。工艺节点的不断减小导致复杂度随之不断攀升，设计规则也越来越复杂，这些前所未有的挑战都需要我们有更高效的测试芯片来保证它们的成品率。目前的测试芯片规模正在迅速扩大，并且随着工艺节点达到16nm甚至更低时，许多新的工艺缺陷随之产生，需求的测试结构的数目越来越多，庞大数目的测试结构的布线问题也就越来越复杂。本文结合当前测试芯片设计技术的不断发展，通过对最近的VLSI芯片布线技术

4、的分析，提出了传统测试芯片布线流程改进后的新的布线新流程，这种新的布线流程中所具有的创新点在于：1)对具体的点对间布线算法进行了新的探索，提出了新的点对间布线算法。通过提出“自由节点”和“节点边界”等新的概念，该算法通过节点边界的扩张来实现自由节点的转移，从而快速地从源节点向目标节点扩散，大大提高了搜索效率。该算法既克服了传统迷宫算法基于遍历网格的复杂度高的缺点，也无需在庞大的网格中搜索障碍构造子图。理论分析和多个实例验证的结果表明，该算法可以很好地解决点对间的布线问题且复杂度较低。2)将测试芯片中

5、原有的单一算法的布线流程调整为多步骤多算法的综合布线流程，把测试芯片布线问题拆分为全局布线和详细布线两个步骤，在每一步中使用模式布线、单调布线和新提出的点对间布线算法等多种技术进行布线，将布线时间缩短到原来的15％．25％，对缩短测试芯片的整体设计周期起到了一定的作用。该布线流程的可靠性和实用性在几家集成电路制造厂商的测试芯片实例中得到了验证。关键词：超大规模集成电路，测试芯片，成品率，布线算法，全局布线，详细布线，迷宫算法浙江大学硕士学位论文AbstractAbstractAlthoughtheV

6、LSIindustryhasenterednano·scaleeraandevenapproachedveryclosetotheendofMoore’SLaw,itisstillinitsrapiddevelopment．Resultingincontinuouslydecreasingprocessdimensions，thedesignrulesaremorecomplexandtheseunprecedentedchallengesleadUStodesignmoreefficienttes

7、tchipstoensureyield．Thecurrenttestchipscaleisexpandingrapidly,andwiththecomingof16nmorevensmallerprocessnodes，morenumberofteststructuresareneededtodealwithincreasingnewprocessdefects．Theroutingproblemsoftheseteststructuresarealsobecomingmorecomplex．Int

8、hispaper,anewroutingprocessforthedevelopmentofthetestchipdesignisproposed，afteranalysisofstate-of-the—artVLSIchiproutingtechnology．Innovationandimprovementsofthisnewprocessareasfollowing：1)Aspecificroutingalgorithmbetweentwopointsisprop