基于可优化空间的版图布线优化算法研究

《基于可优化空间的版图布线优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国巧聲毛丢＃／Ｍ專硕±学位论文胃圍基于可优化空间的版图布线优化算法研究支爽爽１作者姓名？■学校导师姓名、职碌王俊平教授＾１企业导师姓名、职称孙京梅高工由请学位类别工程硕±圓西安电子科技大学学位论文独创性）声明（或创新性秉承学校严谨的学风和优良的料学道德，本人声明所呈交的论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢；也不巧含中所罗列的内容臥外，论文中不包含其他人己经发表或撰写过的研究成果而使用过的材料一为获得西安电子科技大学或其它教育机构的学位或证书。与我巧工作的同事对本

2、研究所做的任何贡献巧己在论文中作了明确的说明并表示了谢意。？。学位论文若有不实之处，本人承担切法律责任＇、：（＿疲巧本人签名：吏＿袭口抑？！＾西安电子科技大学关于论文使用授权的说明日］本人完全了解西安电子科巧大学有关保間和使用学位论文的规巧，Ｉ：研究生在校攻读学位期间论文作的知识产枚爲于巧安电子科技人学。学校巧权保留送交论文’允许采用影、？公布论文的全部或部分内容的复印件，允许奋阅借阅论义；学校＇目。同时本人保证，结合学位论文研究成果完成的论Ｐ、缩印或巧它复制手段保巧论文单。，位为两安电子科技大学文、署名发明专利等成果。年解密后适书用

3、本授权保密的学位论文巧：：兔襄导师签名综名本人、、、占：从。、。］ｆＩ／巧作：王＾／＾日朋学校代码10701学号1301120562分类号TP39密级公开西安电子科技大学硕士学位论文基于可优化空间的版图布线优化算法研究作者姓名：支爽爽领域：电子与通信工程学位类别：工程硕士学校导师姓名、职称：王俊平教授企业导师姓名、职称：孙京梅高工学院：通信工程学院提交日期：2015年11月ResearchonLayoutAlgorithmBasedonTheOptimizationSpaceAthesissubmittedtoXIDIANUNIVERSITYinpartialfulf

4、illmentoftherequirementsforthedegreeofMasterinElectronicsandCommunicationsEngineeringByZhiShuangshuangSupervisor:WangJunpingProfessorNovember2015摘要摘要随着现代科技的发展，集成电路（IC，IntegratedCircuit）制造技术不断应用到生产生活的各个方面，功能的不断完善和强大推进其设计工艺向纳米节点迈进，如何保证电路功能可靠性及较高的成品率成为研究的热点。物理设计的布线阶段含有最丰富和最精确的可制造信息，在电路设计阶段对版图布线进行分析和优

5、化是提高成品率的重要手段。版图关键面积和线网的可优化空间是实际的版图优化过程中重要的参考信息。本文提出基于形态学算法的线网的可优化空间提取方法及其邻接表的存储结构，并提出基于线网可优化空间的版图布线自动优化算法。线网的可优化空间是实际版图优化过程中的重要参考信息。可优化空间是指在满足集成电路版图布线规则和关键面积约束条件下线网可扩宽或者移动的位置空间，它表征了线网被优化的可能性。本文使用形态学方法提取线网的可移动距离进而得到线网的可优化空间，并结合图论建立线网可优化空间的邻接表存储结构，介绍邻接表存储结构的实现方式，并分析了邻接表存储方式的优越性。在电路设计制造过程中，缺陷分布是随机的，为

6、了精确地减小由随机缺陷引起的版图关键面积，本文提出了基于可优化空间的版图布线自动优化算法。该算法在优化前对线网的可优化空间进行探测，并结合线网的灵敏度大小，对线网进行先开路后短路的整体自动优化，从而达到最大的优化效果。与以往优化过程中对线网进行整体扩宽或者移动不同，本文算法首先检测关键面积的特征信息，然后根据关键面积的特征信息和线网的可优化空间，实现了在满足设计规则的条件下对线网的局部自动优化。实验结果表明，该算法能实现对小区域关键面积的精确优化，避免对线网进行整体移动或者扩宽，节约布线资源，对版图精确优化具有指导意义。关键词：集成电路，成品率，可优化空间，存储结构，关键面积，版图优化IA

7、BSTRACTABSTRACTWiththedevelopmentofmodernscienceandtechnology,integratedcircuits(IC,CircuitIntegrated)manufacturingtechnologyhasbeenappliedtoallaspectsofproductionandlife,thefunctionofcontinuousimprovementandstro