收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用

刘良萍  
【摘要】: 当前集成电路产业向深亚微米工艺不断推进,正力图突破100nm大 关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI设计难题,也 缺乏对深亚微米工艺下一系列新问题的考虑。另一方面,在计算智能领域, 各种优化技术日新月异,为解决非NP和NP复杂度的大规模、超大规模问 题展示了广阔的前景。在我国21世纪初的“十五计划”里,明确地把软件 产业和集成电路产业作为中国高科技的两大重点发展方向。本文正是在这 样的背景下,基于四川省科技厅基金项目,研究计算智能方法在深亚微米 工艺下性能驱动VLSI生产工序中关键环节——物理设计中的应用。 随着VLSI的工艺向深亚微米的推进,物理设计中的布线问题(无论 是非NP问题、NP完全问题和NP困难问题),由于问题规模的急剧增大, 都迫切需要更有效的优化算法解决方案。本文我们就物理设计中BBL模式 刘良弹:蚁群算法在深亚微米VLSI电路绕际碍布线问凹中的应用 一 下典型的两端绕障碍布线问题,首先提出了解决不同条件下实际问题的两 种理论模型,模型分别基于图论和计算几何学方法,减少了问题的时空复 杂度。然后,介绍了一种基于生物仿生特性的蚁群算法,通过选择适当的 模型表述,该算法可采用蚁群任务调度策略,模仿蚁群的协同学习机制, 来解决两端绕障碍的布局布线问题,并能给出较优的解。最后探讨了蚁群 算法用于开发性能驱动优化布线软件的可行性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 莫宏伟,金鸿章,王科俊;基于生物体系的计算智能研究[J];信息技术;2002年02期
2 王江晴;计算智能技术的分析与研究[J];中南民族学院学报(自然科学版);2001年04期
3 张红兵,赵杰煜,罗雪山;计算智能在多源信息融合中的应用研究[J];计算机应用研究;2003年04期
4 郑咸义;帅藕莲;徐秉铮;;计算智能:计算、集成与集成开发环境[J];计算机科学;1996年02期
5 童兆页;论计算智能及其应用[J];计算机研究与发展;1997年S1期
6 童兆页,费良俊;发现金融市场预测模型的计算智能方法[J];软件学报;1999年04期
7 赵明旺;求解相容非线性方程组的拟牛顿法和混合计算智能算法[J];计算机应用与软件;2000年08期
8 许世刚,索丽生,陈守伦;计算智能在水利水电工程中的应用研究进展[J];水利水电科技进展;2002年01期
9 乔英;;基于计算智能中遗传算法的特点[J];福建电脑;2008年12期
10 李伟;智能机器人与计算智能[J];世界科技研究与发展;1996年05期
11 张建平;;基于计算智能的优化设计探讨[J];现代商贸工业;2007年03期
12 周涛;;软计算与人工智能[J];福建电脑;2006年01期
13 李振涛;张国立;王淑玲;倪贵博;申红莲;;改进人口迁移算法及其应用[J];微计算机信息;2007年36期
14 叶鹰;;智能信息处理的基础理论探讨[J];情报科学;2008年09期
15 余嘉元;田金亭;朱强忠;;计算智能在心理学中的应用[J];山东大学学报(工学版);2009年01期
16 王海鹰;李祖枢;;计算智能原理对创新模式的探索[J];制造业自动化;2010年08期
17 艾丽蓉,何华灿;遗传算法综述[J];计算机应用研究;1997年04期
18 夏克文,沈钧毅,李昌彪;一种基于计算智能的油气层识别方法[J];计算机工程与应用;2005年05期
19 冯统成;;软计算方法——人工智能发展的新思路[J];电脑与电信;2006年06期
20 童頫;论计算智能方法及其应用[J];宁波大学学报(理工版);1996年03期
中国重要会议论文全文数据库 前10条
1 热合木江;古丽·吐尔逊;马杰;木合塔尔;马玉书;;基于仿生学的计算智能系统[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 于建华;宋妍;;计算智能在振动工程中的新应用[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
3 孙玲玲;严晓浪;;深亚微米IC快速电路模拟及互连线建模方法研究[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
4 曾艳飞;赵振宇;张民选;赵宗浩;石柱;;X3处理器的层次化物理设计技术[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
5 宋妍;于建华;;计算智能在振动工程中的应用[A];四川省振动工程学会2002年学术会议论文集[C];2002年
6 陈益;方子帆;罗虹;邓兆祥;;基于计算智能的汽车悬架半主动控制仿真[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
7 孙汉城;周德邻;裴鹿成;陈常茂;蒋渭生;崔宝群;;中子刀的物理设计[A];Fast Neutron Radiation Therapy--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
8 焦利民;刘耀林;;基于计算智能理论的土地适宜性评价方法[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
9 李昌彪;宋建平;夏克文;李貅;;基于计算智能的测井数据挖掘[A];中国地球物理学会第二十届年会论文集[C];2004年
10 柴园园;贾利民;张尊栋;;基于有机机制模拟的计算智能方法非线性映射模型[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
2 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
3 杨启文;计算智能及其工程应用[D];浙江大学;2001年
4 李庆国;水文水资源系统计算智能评价与预测方法研究[D];大连理工大学;2004年
5 冯志鹏;计算智能在机械设备故障诊断中的应用研究[D];大连理工大学;2003年
6 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
7 房建东;内蒙古地区资源型产业优化控制方法研究[D];天津大学;2009年
8 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
9 南国芳;VLSI物理设计中关键问题求解的算法研究[D];天津大学;2004年
10 彭司华;计算智能在生物信息学中的应用研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
2 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
3 李静;电源/地线线网的拓扑优化设计及进化蚁群算法在VLSI多端线网绕障布线中的应用[D];电子科技大学;2004年
4 于永斌;基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究[D];电子科技大学;2004年
5 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
6 王洪申;电路CAD中PCB的自动布线算法研究[D];西北工业大学;2005年
7 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
8 张松;性能驱动的袋式除尘器设计优化协同方法及应用技术[D];河北工业大学;2011年
9 王伟;H.264/AVC-AVS视频解码芯片深亚微米互连效应与物理设计研究[D];北京工业大学;2008年
10 周俊;超大规模集成电路的物理设计研究[D];同济大学;2007年
中国重要报纸全文数据库 前10条
1 杜中闻通讯员 王梅兰;新疆油田第一口绕障水平井完井[N];中国石油报;2007年
2 邢方亮;计算智能大有可为[N];计算机世界;2003年
3 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 宋翩龚华萍;华工学子2008年IEEE世界计算智能大赛折桂[N];大众科技报;2008年
6 秦明 鸣琦;计算智能与安全国际会议在西安举行[N];陕西日报;2005年
7 杨玲;新疆局首口绕障超薄稠油层鱼骨型水平井顺利钻成[N];中国石油报;2007年
8 清华大学计算机系设计 自动化实验室 董社勤;规划与布局[N];计算机世界;2005年
9 特约记者 唐骏华通讯员 郭晓漉;三维绕障多段制定向井技术研究成功[N];中国石油报;2008年
10 孙富春 孙增圻;计算智能技术[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978