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

超大规模集成电路若干布线算法研究

庄昌文  
【摘要】: 我们首次将蚁群(ACS-Ant Colony System)算法应用到大规模集成电路的 物理设计中,具体实现了一个开关盒布线算法,取得了较遗传算法、模拟退火 等算法为优的结果。开关盒布线问题是物理设计后期的一个NP-完全问题,因 为它最终决定线网的实际走线,对整个布图过程起着至关重要的作用。此前, ACS算法已成功地运用到TSP问题和计算机通信等领域中,受此算法的启发, 我们在ACS协同学习的基础上融进了协同工作的机制,得到一个增强了的ACS (IACS),并应用到了开关盒布线中。在开关盒布线中,各蚁群在各自线网引 脚的牵引下,在停等机制的协调下,能有效地避免它们在争用布线区域中引起 的冲突,使算法能快速将各线网布通,同时优化了线长和通孔数。 我们运用JAVA语言实现了一个采用Agent技术的并行布线系统。由于计 算机网络(尤其是Internet和Intranet)已逐渐成为各行各业计算机应用的基础 设施,高效地利用网络中的计算资源是所有算法设计者提高算法性能的一个有 力途径,本文结合计算机界热门的Agent技术,运用JAVA语言,采用C/S模 式,在局域网上实现了一个并行布线系统,实验结果表明,算法有着很高的加 速比。由于JAVA的跨平台特性,使并行系统可以平滑地移植到异构的Internet 环境中。该系统的设计思想和结构同样可以运用到其它需要充分利用网络计算 资源的系统中,具有很高的实用价值。 我们首次在总体布线过程中同时考虑串扰和时延。通过采用一种广泛使用 的互连线时延模型和一种简单的串扰计算模型,我们尝试了在总体布线过程中 电子科技大学博士论文;超大规模集成电路若千布线算法研究 同时考虑时延和串扰的方案。我们的具体作法是:将串扰和时延变换为通道容 量表示,将问题转换为变通道容量的Steiner树问题,用一个Steiner树算法分 别对名线网进行初始布线,若有线网违反串扰或时延约束,则采用拆线重布的 方法来修正,拆线重布中采用A旷nt技术。实验结果表明,我们的算法是可行 的。 乳们将蚁群算法首次应用到多层布线的通孔最小化问题中。在高性能和高 密度的芯片设计中,多层布线是经常出现的。为了优化多种设计目标如线长最 短、面积最小、考虑时延和串扰等问题,人们往往在布线之后采用一些特别算 法,对初始布线结果进行优化。多层布线的通孔最小化算法便是在保持线网的 拓扑结构不变的情况下,为各线网的网段分配合适的布线层,使得最后布线结 果中的通孔数最少。本文中我们提出了一种基于蚁群系统(ACS)的多层通孔 最小化算法。首先K层布线的CYM问题被转化为一个交叠图,图中每个结点 中有K个隧道,这样为各网段分层的问题转化为穿越各结点的隧道而形成的一 条路径的问题。结合ACS的基本思想,各蚂蚁通过互相学习,能够搜寻到使最 后布线结果中通孔数得到优化的一条路径。实验结果表明该算法是可行的。 我们设计了一个基于Web的布线设计环境XLAYDEN,在该环境中,系统 能够将用户的设计任务自动公布在Internet上,由多人共同设计完成;系统能够 可靠地保存用户的数据,能够为用户提供多种设计工具,并且XLAYDEN能够 自动利用网上的计算资源,提高系统的计算性能。通过系统原型的实验,表明 设计是基本可行的,并且具有很好的伸缩性和移植性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;罗森伯格与福禄克联合在合肥举办布线技术发展研讨会[J];现代建筑电气;2010年08期
2 盛柏桢;日立制作所开发256M DRAM的布线技术[J];固体电子学研究与进展;1992年03期
3 ;适应高速系统LSI的Cu、Al混合布线技术[J];微电子技术;2000年01期
4 ;业界快讯[J];微纳电子技术;2007年03期
5 郝鸿安;;高速化LSI布线技术[J];电子技术;1986年02期
6 陆仲光;综合布线技术在广钢科技大楼的应用[J];冶金丛刊;2003年S1期
7 野泽哲生;孙宁;;索尼光布线技术用于Cell家电互连[J];电子设计应用;2006年12期
8 胡光;冲电气公司使用干腐蚀开发出0.2μm的Cu布线技术[J];微电子技术;1995年01期
9 尹凡;;未来十年互连布线技术的新挑战[J];电子元器件应用;2000年08期
10 庄庆德;;布线技术[J];微电子学;1973年01期
11 C. L. Chen;张友渝;;激光直接布线技术在GaAsMMIC中的应用[J];微纳电子技术;1989年01期
12 周军;严建新;;没有绝对完美 只有完美的组合——专访上海索博智能电子有限公司全国销售经理严建新[J];电脑知识与技术(学术交流);2006年Z1期
13 胡红艳;;PCB布线技术中的抗干扰设计[J];中国现代教育装备;2006年02期
14 李宝瑞;;万兆布线技术浅析[J];智能建筑与城市信息;2010年05期
15 蔡松鹤 ,汪智权;厚膜多层电路的布线设计[J];电子元件与材料;1986年02期
16 项志宏;王书颖;;结构化布线技术之我见[J];黑龙江科技信息;2007年16期
17 张国鸿;;浅谈光纤设备通信原理及其布线技术[J];港口科技;2008年05期
18 唐日照;;光缆通信系统的核心布线技术[J];吉林省教育学院学报;2009年06期
19 冯海晏;;下一代布线技术的模式[J];上海微型计算机;1998年25期
20 陈兆铮;采用铜─锆的布线技术[J];固体电子学研究与进展;1998年02期
中国重要会议论文全文数据库 前9条
1 魏发远;;虚拟布线技术[A];中国工程物理研究院科技年报(2005)[C];2005年
2 王金意;蔡文斌;;基于自组装和喷墨打印技术的定位金属沉积[A];第十三次全国电化学会议论文摘要集(下集)[C];2005年
3 许春芳;王添平;汤世豪;;正硅酸乙酯氧化膜[A];首届中国功能材料及其应用学术会议论文集[C];1992年
4 程冰;李彬;;高稳低相噪小型恒温晶振的电磁兼容设计[A];2009全国时间频率学术会议论文集[C];2009年
5 关勇;;网络工程的开发与应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(下册)[C];2001年
6 赵雷;;图书馆电子阅览室建设实践[A];福建省图书馆学会2001年年会论文集[C];2001年
7 淮平;;高带宽的综合布线系统用数字电缆[A];中国通信学会2011年光缆电缆学术年会论文集[C];2011年
8 高建凯;周德俭;;电子整机三维布线的电磁兼容性预测[A];2003中国电子制造技术论坛暨展会暨第七届SMT、SMD技术研讨会论文集[C];2003年
9 白冰;;简述提高轿车音响效果的措施[A];第四届河南省汽车工程科技学术研讨会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 卜娜;下一代布线[N];中国计算机报;2011年
2 中国电子科技集团第二十八所 张豫沛;6类是主流吗?[N];中国计算机报;2004年
3 中国电子科技集团第二十八所 张豫沛;光纤还是6类[N];中国计算机报;2004年
4 ;SYSTIMAX 布线系列---领导布线技术潮流[N];计算机世界;2003年
5 中国电子科技集团第二十八所 张豫沛;关注6类实用前程[N];中国计算机报;2004年
6 专栏主持 陈翔;网络转型是首要因素[N];中国计算机报;2004年
7 中国电子科技集团第二十八所 张豫沛;网络转型要看总成本[N];中国计算机报;2004年
8 本报记者  雍忠玮 ;布线体验[N];计算机世界;2006年
9 张旭军;布线产品演示中心亲体验[N];网络世界;2006年
10 陈翔;康普洞悉数据中心布线创新[N];中国计算机报;2007年
中国博士学位论文全文数据库 前1条
1 李祥友;激光微细熔覆电子浆料柔性布线技术与设备[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 黄意新;航天器布线及柔性件虚拟样机技术研究[D];哈尔滨工业大学;2012年
2 张柯;激光直写布线技术的应用研究[D];长春理工大学;2009年
3 占国华;嵌入式高性能数据处理系统的高速布线技术及SI分析[D];上海交通大学;2007年
4 王乃迪;总线低功耗编码技术[D];西安电子科技大学;2008年
5 王小宝;微喷和微喷/激光复合直写导体关键技术的研究[D];华中科技大学;2007年
6 魏耀广;非曼哈顿互连结构下的布图规划算法研究[D];清华大学;2007年
7 陈恒;微带环形器的优化设计和工艺研究[D];华中科技大学;2008年
8 韩明晶;基于A~(*)算法的电子制造装备布线研究[D];华中科技大学;2009年
9 王继罗;嵌入式智能家居控制系统的设计和实现[D];哈尔滨工业大学;2013年
10 张富;大连空军导弹某团训练信息管理系统设计与实现[D];大连理工大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978