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

基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究

于永斌  
【摘要】:当前集成电路产业向深亚微米工艺不断推进,正力图突破45nm大关。现有EDA工具难以应付复杂度呈指数增长的诸多VLSI电路设计难题,也缺乏对深亚微米工艺下一系列新问题的考虑。另一方面,在计算智能领域,各种优化技术日新月异,为解决非NP和NP复杂度的大规模、超大规模问题展示了广阔的前景。在我国21世纪初的“十五计划”里,明确地把软件产业和集成电路产业作为中国高科技的两大重点发展方向。本文正是在这样的背景下,研究非曼哈顿结构和性能驱动在深亚微米工艺下VLSI生产工序中关键环节——物理设计中的应用。 随着VLSI电路的工艺向深亚微米的推进,由于问题规模的急剧增大,电路物理设计中的布线问题(无论是非NP问题、NP完全问题和NP困难问题),都迫切需要更有效的优化算法解决方案。本文的贡献在于: 1.针对VLSI电路物理设计中的通道布线问题,将冒泡排序这一通用算法用于求解有网格的非曼哈顿通道布线问题,首先提出了基于冒泡排序的四层非曼哈顿通道布线改进算法,使通道的高度最小(即tracks最小),减少了通道中的总线长。 WP=5 2.在传统的曼哈顿通道中的串扰模型基础上,提出了有网格的非曼哈顿通道中的串扰模型。 3.将改进算法得到的非曼哈顿通道布线作为初始解,保证通道的高度即轨道不变,提出了一种基于几何原理的减小串扰的优化算法,使通道中的串扰达到最小。通过将该算法在基准例上的实验,证实了该算法可用于开发性能驱动优化布线软件。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TN402

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 郑海华;深亚微米工艺下串扰优化的布线算法分析与实现[D];浙江大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 周祖成;EDA(电子设计自动化)的进展──引言和回顾[J];电子技术应用;1997年06期
2 周祖成;EDA(电子设计自动化)的进展——展望EDA工具发展的态势[J];电子技术应用;1997年07期
中国博士学位论文全文数据库 前1条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 洪先龙,朱祺,经彤,王垠,杨旸,蔡懿慈;非直角互连——布线技术发展的新趋势[J];半导体学报;2003年03期
3 冯刚,马光胜,杜振军;动态串扰优化的开关盒布线[J];半导体学报;2005年02期
4 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
5 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
6 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
7 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
8 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
9 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
10 何麟书,刘刚;一种求解函数全局优化问题的正交方向法[J];北京航空航天大学学报;2005年04期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
8 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
10 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
5 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
6 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
7 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
8 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
9 费渊;用于NOC的网络拓扑构建与片上路由的研究[D];大连理工大学;2010年
10 齐成;基于非线性弯曲的伸缩臂优化研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前2条
1 孙加兴 ,叶青 ,叶甜春 ,郑赟 ,吴松涛;串扰噪声及串扰噪声模型的分析[J];中国集成电路;2004年09期
2 张徐亮,赵梅,范明钰,李春辉,虞厥邦,黄劲;一种在VLSI电路物理设计中减小串扰的优化算法[J];计算机辅助设计与图形学学报;2001年04期
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 尚玉玲;高速互连串扰型故障测试研究[D];西安电子科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 应昌胜,洪先龙,王尔乾;一个基于整体优化分析的区域布线算法——DRAFT[J];半导体学报;1988年06期
2 陈春鸿,唐璞山;集成电路的连线时延及其在版图设计中的估算[J];半导体学报;1997年07期
3 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
4 李春辉,范明钰,庄昌文,虞厥邦,黄劲;基于可靠性及噪声约束的电源/地线优化设计[J];半导体学报;2000年08期
5 洪先龙,潘立,王尔乾;VLSI和PCB双层布线中的通孔最少化算法[J];半导体学报;1996年07期
6 杨昌玲,严晓浪;SERR:基于模拟进化技术的性能驱动总体布线算法[J];半导体学报;1998年02期
7 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
8 周祖成;EDA(电子设计自动化)的进展──引言和回顾[J];电子技术应用;1997年06期
9 胡卫明,严晓浪,马琪;一个多层VLSI/PCB布线通孔最小化的神经网络方法[J];电子学报;1998年02期
10 吴雄;国际集成电路产业发展现状与前景[J];电子与自动化;1996年06期
【相似文献】
中国期刊全文数据库 前10条
1 卢婷婷,金剑松,赵文庆;高频时钟网络布线拓扑结构的曼哈顿平面切割线生成算法[J];计算机辅助设计与图形学学报;2005年05期
2 丁荣源;纽约——美国影视之都一瞥[J];新闻大学;1996年03期
3 黄建军;家庭AV碟片荟萃[J];家庭电子;1999年07期
4 东海石;光荣与梦想[J];中国图书评论;1994年04期
5 赵平;NBC《晚间新闻》明星主持人布罗考[J];新闻与写作;1987年05期
6 ;曼哈顿的无线女人[J];数字通信;2004年04期
7 一鸣;有争议的《曼哈顿的中国女人》[J];新闻爱好者;1993年02期
8 睛夺;重建曼哈顿[J];计算机周刊;2002年Z5期
9 甘华;光纤数字通信系统对光缆在线监测系统串扰影响的分析与光路设计[J];电信工程技术与标准化;2001年06期
10 李孝军,张明德,孙小菡;降低WDM-SCM系统中非线性串扰的研究[J];电子器件;2002年01期
中国重要会议论文全文数据库 前10条
1 史建卫;何鹏;钱乙余;刘世勇;;“曼哈顿”现象的成因与防止措施[A];2004中国电子制造技术论坛——电子整机无铅化焊接技术学术研讨会论文集[C];2004年
2 丁旭旻;张少卿;吴群;;隔离线接地孔间距对抑制串扰效能影响的分析[A];2010年全国电磁兼容会议论文集[C];2010年
3 杨娜;李永明;汪泉弟;罗屏;;基于集总参数电路模型的汽车线束串扰统计分析[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
4 郑亚利;俞集辉;汪泉弟;贾晋;;汽车线束串扰的集总-π型电路模型及电参数计算[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
5 王艳;张晓林;;针对串扰延迟现象的耦合互连等价模型计算[A];全国第一届信号处理学术会议暨中国高科技产业化研究会信号处理分会筹备工作委员会第三次工作会议专刊[C];2007年
6 韩哲龙;邵子瑜;李正斌;王子宇;吴德明;徐安士;;自相似环流网关网性能分析[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
7 曹燕丽;孟利民;;高速电路中传输耦合的反射和串扰仿真[A];浙江省电子学会2009学术年会论文集[C];2009年
8 张溢强;周克生;;双绞线间串扰分析[A];第六届全国电磁兼容性学术会议2004EMC论文集[C];2004年
9 黄雄斌;何庆声;商未雄;金国藩;;体全息存储页内串扰抑制的研究[A];2002年中国光学学会年会论文集[C];2002年
10 陈雄涛;;下曼哈顿对天津滨海金融街规划的借鉴[A];和谐城市规划——2007中国城市规划年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 ;CASE案例三 银泰Office:打造中国曼哈顿新地标[N];第一财经日报;2007年
2 记者 聂焱;我市城中村改造迈出新步伐[N];郑州日报;2006年
3 沈威风;曼哈顿之王的第三条道路[N];经济观察报;2008年
4 水木;曼哈顿与中国禅[N];中国邮政报;2005年
5 记者 王建刚;纽约难觅“购物热”,危机之忧又上心头[N];新华每日电讯;2009年
6 中国驻亚丁总领事馆 刘功宜;沙漠里的“曼哈顿”[N];国际商报;2004年
7 叶圣琳;曼哈顿举办“失业奥运会”,为的是缓解压力[N];新华每日电讯;2009年
8 经济视点报记者 陈媛媛;林亿:曼哈顿只是开始[N];经济视点报;2007年
9 范雅;世界各大金融中心CBD发展历程[N];第一财经日报;2006年
10 本报记者 谭逊;鼎力打造宝鸡的曼哈顿[N];宝鸡日报;2008年
中国博士学位论文全文数据库 前10条
1 尚玉玲;高速互连串扰型故障测试研究[D];西安电子科技大学;2009年
2 李赫雄;光致变色多波长多阶存储误码特性的研究[D];清华大学;2005年
3 黎淑兰;基于无耗和有耗介质基底的串扰理论研究和分析[D];北京邮电大学;2005年
4 刘磊;上海城市圈层结构研究[D];上海交通大学;2008年
5 胡靖;集成电路低功耗设计可逆逻辑综合及性能分析[D];哈尔滨工程大学;2008年
6 胡辽林;高速光通信中若干关键技术的研究[D];西安电子科技大学;2004年
7 李舰艇;光纤水听器多路复用技术及其串扰与噪声分析[D];国防科学技术大学;2005年
8 孙彦青;绿色城市设计及其地域主义维度[D];同济大学;2007年
9 邹涛;美国华人商文学:跨文明比较研究[D];四川大学;2007年
10 韩可胜;CBD的经济结构与政府管理模式研究[D];华东师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 于永斌;基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究[D];电子科技大学;2004年
2 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
3 李琳;基于ARM的平台设计和系统移植[D];天津工业大学;2006年
4 王红旭;高速数字电路设计技术的应用研究[D];西安电子科技大学;2006年
5 后盾;信号完整性分析及其在高速数字电路设计中的应用[D];浙江大学;2004年
6 王振宝;多路光纤相干检测信号的波分复用技术研究[D];国防科学技术大学;2004年
7 曹春燕;多路光纤相干检测信号的时分复用技术研究[D];国防科学技术大学;2003年
8 李凡龙;DWDM光交换节点低信道串扰技术的研究[D];华中科技大学;2004年
9 陈元;基于FDTD方法的信号完整性研究[D];西安电子科技大学;2006年
10 刘彬;DWDM网络消除串扰路由算法研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026