收藏本站
《天津大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

VLSI物理设计中关键问题求解的算法研究

南国芳  
【摘要】:当前集成电路工艺技术的快速发展冲击着VLSI CAD技术,即CAD软件的发展落后于集成电路工艺技术的发展。这就要求研究人员根据目前的工艺技术不断改进布局布线、逻辑综合及验证工具,开发出更加适合VLSI产业发展的物理设计算法及可靠的集成电路设计软件产品。本文即是在这个思想的引导下展开的,主要研究内容如下: 1. 系统阐述了VLSI CAD技术的发展及集成电路物理设计的主要内容,对物理设计中几个重要阶段(如电路划分、标准单元布局和时钟布线)中所采用算法的研究进展做了详细介绍,同时在第二章介绍了物理设计的算法基础。 2. 在电路划分问题的研究中,先后提出了K-L改进划分算法、基于聚类技术的F-M电路划分算法、不同编码的遗传算法设计及混合式遗传电路划分算法,前两种方法均为传统启发式算法的改进,较之原有算法得出的结果有所改进。基于不同编码技术的遗传算法设计及混合式遗传算法的提出是该部分的一个创新点。遗传算法中分别采用0-1编码和基于模块编号的整数编码方式,并设计了相应的适应度函数及遗传算子。将两种遗传算法用于标准标杆电路的测试,划分结果得到了较大的改善。混合式遗传算法则是在标准遗传算法的基础上,用整个K-L算法作为变异算子,虽然每一代进化中增加了算法的复杂度,但是总的来说降低了计算时间。 3. 针对标准单元布局问题,提出了一种适应性模拟退火算法,在传统的模拟退火算法中引入适应性初始温度和适应性搜索区域的概念,并对标准单元布局中目标函数中的惩罚项作出相应改进,同时对相关的退火策略及参数优化进行了设计。和传统模拟退火算法得出的结果相比,该算法在布局效果上和时间性能上均显示出优越性;利用上述相关策略及参数,还提出了基于遗传算法的标准单元布局算法。 4. 时钟信号和时钟偏差对电路性能的影响也越来越明显。针对传统的时钟网络拓扑生成算法存在的不足,提出了 “多级”概念并设计了基于多级遗传算法和多级模拟退火算法的时钟二叉树形成算法。两种方法虽然形式上不同,且有共同的特点。在对随机测试例子和标准标杆测试例子的测试中发现,较之传统的启发式算法,二者都能产生较好的测试结果。
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TN402

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张继瑜;;基于UML的汽车销售管理信息系统设计[J];黑龙江科技信息;2011年21期
2 密君英;;图书管理系统的数据库设计与实现[J];中小企业管理与科技(上旬刊);2011年09期
3 黎明;柏伟;杨兴繁;沈旭明;王汉斌;窦玉焕;束小建;陈天才;陈亚男;刘婕;;紧凑型自由电子激光太赫兹源研究进展[J];信息与电子工程;2011年03期
4 陈克坦;;基于属性相关度的WEB数据库估算方法[J];硅谷;2011年12期
5 黄贻彬;马小雨;;Microsoft SQL Server中的星形连接查询优化[J];煤炭技术;2011年09期
6 郑军;周海平;;基于复杂网络理论的大型电路分析与优化[J];计算机工程;2011年15期
7 邵国荣;;面向对象建模方法比较研究[J];电脑知识与技术;2011年25期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 曾艳飞;赵振宇;张民选;赵宗浩;石柱;;X3处理器的层次化物理设计技术[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 孙汉城;周德邻;裴鹿成;陈常茂;蒋渭生;崔宝群;;中子刀的物理设计[A];Fast Neutron Radiation Therapy--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
3 于慧荣;姜宏旭;王元鹏;;零延时MQ解码器的VLSI优化实现[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
4 关遐龄;;基于强流质子直线加速器的白光中子源的物理设计[A];2006全国荷电粒子源、粒子束学术会议论文集[C];2006年
5 刘钢利;柯赓;乔文孝;;VLSI低功耗技术研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
6 陈曦;冯志华;;SystemC系统级综合-VLSI综合技术的下一个前沿?[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年
7 代志勇;文龙;邓建军;章林文;丁伯南;;神龙Ⅰ直线感应加速器多功能腔物理设计[A];中国工程物理研究院科技年报(2000)[C];2000年
8 冯鹏;米德伶;魏彪;潘英俊;;用于CCD数字摄像机的新技术进展[A];2004全国图像传感器技术学术交流会议论文集[C];2004年
9 胡永明;刘志宏;石秀安;;轻水堆物理设计程序系统的发展与验证[A];第三届反应堆物理与核材料学术研讨会论文集[C];2007年
10 胡永明;刘志宏;石秀安;;轻水堆物理设计程序系统的发展与验证[A];第三届反应堆物理与核材料学术研讨会论文摘要集[C];2007年
中国重要报纸全文数据库 前10条
1 ;VLSI公布2002年度十佳半导体设备供应商[N];中国电子报;2002年
2 清华大学计算机系设计 自动化实验室 董社勤;规划与布局[N];计算机世界;2005年
3 记者 杨扬;中国有了VLSI封装材料制备技术[N];中国化工报;2005年
4 胡伟武;龙芯1号研发纪事[N];计算机世界;2002年
5 MIPS科技公司上海研发中心总经理 何英伟;成为出色工程师的10条经验(节选)[N];中国计算机报;2009年
6 浙江大学超大规模IC设计研 究所 史峥 沈珊瑚 严晓浪;来自亚100纳米可制造性的挑战[N];计算机世界;2005年
7 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
8 高;D-Link DSL-604+ 有线、无线一肩挑[N];计算机世界;2003年
9 ;IBM增设印度技术设计中心[N];计算机世界;2003年
10 朗讯科技光网络工程师 潘伟;深耕城域波分市场[N];通信产业报;2005年
中国博士学位论文全文数据库 前10条
1 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
2 李康;VLSI物理设计中布局及有约束的布局优化[D];电子科技大学;2010年
3 南国芳;VLSI物理设计中关键问题求解的算法研究[D];天津大学;2004年
4 毕云龙;自适应声学回声抑制算法研究及其VLSI芯片设计[D];哈尔滨工业大学;2010年
5 于平平;基于VLSI实现的数字图像水印技术研究[D];天津大学;2010年
6 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
7 马上;基于余数系统的数字信号处理VLSI实现关键技术研究[D];电子科技大学;2009年
8 何仙娥;超深亚微米SOC设计IP硬核建模及物理实现关键技术[D];浙江大学;2007年
9 李鑫;VLSI受工艺参数扰动影响的若干问题研究[D];南京理工大学;2009年
10 李磊;基于RRNS和均衡的深亚微米VLSI中的数据保护技术研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘志;基于LFF原则的BBL布局研究及应用[D];电子科技大学;2004年
2 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
3 毛伏兵;VLSI布图规划/布局若干算法研究[D];武汉理工大学;2010年
4 马伟;基于S序列的VLSI布图规划算法的改进及其实现[D];南京邮电大学;2011年
5 喻建军;基于40nm工艺芯片物理设计研究[D];复旦大学;2012年
6 贺中柱;Gr(?)stl算法优化及其VLSI实现研究[D];复旦大学;2012年
7 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
8 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
9 孔昕;YAK SOC芯片的物理设计研究[D];北京工业大学;2010年
10 魏晓云;“CoStar”DSP的物理设计及信号完整性问题解决方案[D];湖南大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026