收藏本站
《电子科技大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

用于VLSI物理设计的计算智能算法研究及应用

徐宁  
【摘要】: 大规模集成电路设计正向深亚微米工艺不断推进,已经突破100nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI设计难题,也缺乏对深亚微米工艺下一系列新问题的考虑。VLSI物理设计中的布局、总体布线和详细布线是典型的NP问题,计算智能方法为解决NP复杂度的大规模问题展示了广阔前景,因此研究各种计算智能算法求解这类问题,对于满足深亚微米工艺下高性能物理设计中的诸多要求是十分重要的。 本文工作正是在这样的背景下,基于中国博士后基金,结合四川省科技厅的应用基础项目 《计算智能在超大规模集成电路物理设计中的应用》,对计算智能算法及其在VLSI物理设计中的应用,展开了一些研究工作。 本文完成的主要工作如下: 1) 首次将分形技术引入到VLSI物理设计中,提出了一种崭新的布局线长估计方法,它与传统的线长估计方法比较,估计结果更接近于实际线长。计算机仿真结果表明它是一种实用且有效的线长估计方法。 2) 首次将禁忌搜索算法与结群技术相结合,并将其分别应用于门阵列布局和BBL布局中,计算机模拟结果表明该算法鲁棒性强、有效,适应性广,适用于大规模门阵列布局和BBL布局问题, 3) 分别用神经网络技术、遗传算法和蚁群算法对两端线网布线问题进行了研究,并对结果进行了分析比较。在不同布线阶段,分别采用上述方法,可大大提高两端线网布线效率。 4) 提出了一种基于均场退火的通道布线算法,并与基于Hopfield 神经网络的通道算法进行了比较,结果表明在得到较好布线结果的情况下,其求解优化时间大大降低
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2003
【分类号】:TN702

【相似文献】
中国期刊全文数据库 前10条
1 孔昕;吴武臣;侯立刚;彭晓宏;;VLSI互联线的延时优化研究[J];微电子学与计算机;2010年04期
2 许飞;汤银英;虞厥邦;;一种基于非曼哈顿结构的Over-The-Cell布线算法研究[J];成都信息工程学院学报;2007年01期
3 边计年;底层相关的VLSI高层次设计策略[J];计算机辅助设计与图形学学报;2000年11期
4 付花亮;封装对CMOS VLSI电性能的影响[J];微电子学;1993年02期
5 蔡少英;GaAs IC能否达到硅VLSI的可靠性[J];电子产品可靠性与环境试验;1996年03期
6 H.E.Oldham ,S.L.Partridge ,薛忠杰;关于VLSIMOS工艺技术的比较:第Ⅰ部分[J];微电子学;1985年02期
7 胡谋;多值逻辑在VLSI设计与测试中的若干应用[J];电子学报;1989年06期
8 王育民;李晖;张海林;葛建华;;纠错码在数字通信中的应用[J];西安电子科技大学学报;1993年02期
9 周浩华,沈泊,章倩苓;一种GF(2~k)域的高效乘法器及其VLSI实现[J];半导体学报;2001年08期
10 郝冬艳;张明;郑伟;;低功耗VLSI芯片的设计方法[J];微电子学与计算机;2007年06期
中国重要会议论文全文数据库 前10条
1 El-Hang Lee;;VLSI Photonics:Science and Engineering of Micro/Nano-Photonics[A];Proceedings of International Conference on Micro/Nano Optical Engineering(ICOME)[C];2011年
2 曾艳飞;赵振宇;张民选;赵宗浩;石柱;;X3处理器的层次化物理设计技术[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 于慧荣;姜宏旭;王元鹏;;零延时MQ解码器的VLSI优化实现[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
4 M.Mohamed Ismai Majeed;S.C.Ramesh;R.Anuja;;Implementation of a Visible Watermarking in a Secure Still Digital Camera Using VLSI Design[A];Proceedings of International Symposium on Computing, Communication, and Control(ISCCC 2009)[C];2009年
5 刘力轲;游定山;杨佳;元国军;沈华;;集合通信芯片物理设计阶段的验证方法[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
6 钟祥宜;姜宏旭;曹海恒;;基于提升的大吞吐量小波逆变换VLSI设计[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
7 丁瑾;;面向21世纪的通信数字ASIC的测试[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
8 西西志华;袁秋香;赵振宇;马卓;张民选;;一种具有扫描功能和超低建立时间的40nm门控时钟电路[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
9 游定山;杨佳;;一款采用At-speed测试的17端口交换芯片的ASIC实现[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
10 杨乾明;伍楠;管茂林;张春元;全巍;黄达飞;;ET:一种能耗有效的高性能嵌入式处理器[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(B辑)[C];2011年
中国重要报纸全文数据库 前10条
1 ;VLSI公布2002年度十佳半导体设备供应商[N];中国电子报;2002年
2 清华大学计算机系设计 自动化实验室 董社勤;规划与布局[N];计算机世界;2005年
3 记者 杨扬;中国有了VLSI封装材料制备技术[N];中国化工报;2005年
4 MIPS科技公司上海研发中心总经理 何英伟;成为出色工程师的10条经验(节选)[N];中国计算机报;2009年
5 胡伟武;龙芯1号研发纪事[N];计算机世界;2002年
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 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
6 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
7 孔昕;YAK SOC芯片的物理设计研究[D];北京工业大学;2010年
8 魏晓云;“CoStar”DSP的物理设计及信号完整性问题解决方案[D];湖南大学;2003年
9 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
10 肖伟甲;基于遗传算法与模拟退火的VLSI布局算法[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026