收藏本站
《计算机研究与发展》 1999年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

采用面向Agent技术的并行布线系统

庄昌文  范明钰  李春辉  虞厥邦  
【摘要】:详细布线是VLSI电路物理设计的最后一个步骤,按布线类型主要分为开关盒布线和通道布线,都是NP完全问题.我们使用Java语言,采用面向Agent的技术开发了一个能够充分利用网络计算资源的并行开关盒布线系统PSR.实验结果表明,该系统能以比其它算法更低的时间复杂度取得较好的布线结果,并且具有很高的可伸缩性

【引证文献】
中国期刊全文数据库 前2条
1 王剑,李平,杨春节;蚁群算法的理论与应用[J];机电工程;2003年05期
2 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
中国博士学位论文全文数据库 前5条
1 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年
2 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
3 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
4 冯永;基于计算智能的聚类技术及其应用研究[D];重庆大学;2006年
5 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前5条
1 李学识;基于蚁群算法的电路测试研究[D];华南师范大学;2007年
2 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
3 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
4 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
5 屠莉;蚁群优化算法在数据挖掘中的应用研究[D];扬州大学;2006年
【参考文献】
中国期刊全文数据库 前2条
1 庄昌文,林晓东,刘心松;实现并行计算的群集系统[J];计算机应用;1998年06期
2 江海云,庄昌文,刘心松;Internet四川节点的网络环境[J];情报学报;1996年02期
【共引文献】
中国期刊全文数据库 前10条
1 王剑,李平,杨春节;蚁群算法的理论与应用[J];机电工程;2003年05期
2 陈显锋,裘丽华;分布式容错系统中的实时性技术研究[J];计算机应用;1999年02期
3 李士勇;蚁群优化算法及其应用研究进展[J];计算机测量与控制;2003年12期
4 杨剑峰;蒋静坪;;蚁群算法及其在组合优化问题中的应用[J];科技通报;2006年04期
5 姚郑,高文;面向Agent的程序设计[J];软件学报;1997年11期
6 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
7 镇方雄;PC集群的建立和MPI并行环境的实现与编程[J];咸宁学院学报;2004年03期
8 唐跃平,李咏强;Agent技术在航天测控应用中的探索[J];计算机系统应用;1999年06期
9 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
10 张航,罗熊;蚁群优化算法的研究现状及研究展望[J];信息与控制;2004年03期
中国博士学位论文全文数据库 前10条
1 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
2 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
3 文敦伟;面向多智能体和神经网络的智能控制研究[D];中南大学;2001年
4 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
5 陈晓春;基于并行计算的大涡模拟方法及其工程应用基础研究[D];西安建筑科技大学;2004年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 李小琳;面向智能数据处理的贝叶斯网络研究与应用[D];吉林大学;2005年
8 罗熊;机器人轨迹规划算法及其在虚拟环境下的投射式实现研究[D];中南大学;2004年
9 郜庆路;分布式自治制造系统中协调机制的研究与仿真[D];华中科技大学;2005年
10 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 张春生;基于蚁群算法的房地产开发项目投资组合决策动态研究[D];河北工程大学;2007年
2 张丽云;移动自组网的自适应智能路由策略研究[D];浙江工业大学;2007年
3 任鹏;PVM环境下的结构并行分解优化设计及ANSYS集成实现技术[D];广西大学;2001年
4 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
5 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
6 汤克明;分布式并行计算环境MPIBD的设计、实现及应用[D];扬州大学;2002年
7 冯晓红;轮轨系统动力学分析的并行计算研究[D];西南交通大学;2003年
8 肖杰;啤酒发酵生产过程自动化及优化算法的应用研究[D];浙江大学;2003年
9 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
10 李昌隆;基于蚁群算法的分销网络优化研究[D];重庆大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 许良凤;蜂窝移动通信中基于遗传退火的固定频率分配[J];安徽农业大学学报;2004年04期
2 徐俊杰;忻展红;;基于微正则退火的频率分配方法[J];北京邮电大学学报;2007年02期
3 李威武,王慧,邹志君,钱积新;基于细菌群体趋药性的函数优化方法[J];电路与系统学报;2005年01期
4 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
5 丁亚平,吴庆生,刘平阳,苏庆德;一种新的化学计量学方法——蚁群算法[J];化学通报;2002年04期
6 刘金洋;郭茂祖;邓超;;基于雁群启示的粒子群优化算法[J];计算机科学;2006年11期
7 卢辉斌,贾兴伟,范庆辉;基本蚂蚁算法中参数的讨论与改进[J];计算机工程;2005年20期
8 王岁花,冯乃勤,李爱国;基于粒子群优化的BP网络学习算法[J];计算机应用与软件;2003年08期
9 李智,郑晓;粒子群算法在农业工程优化设计中的应用[J];农业工程学报;2004年03期
10 秦绪伟;范玉顺;尹朝万;;整车物流网络规划问题的混合粒子群算法研究[J];系统工程理论与实践;2006年07期
中国博士学位论文全文数据库 前1条
1 钟将;基于人工免疫的入侵分析技术研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前2条
1 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
2 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 雷中原;李凌鹏;李为民;;基于改进蚁群算法的巡航导弹巡航段航路规划[J];弹道学报;2006年04期
2 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
3 杨荣华,王新洲,牛瑞芳;非线性最小二乘估计的蚁群单纯形混合算法[J];地理空间信息;2005年03期
4 焦振江;王正平;;基于改进蚁群算法的无人机航路规划[J];航空计算技术;2006年04期
5 冉敏,高随祥,徐葆;一种基于蚁群系统的多约束Qos路由算法[J];计算机工程与应用;2005年07期
6 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期
7 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
8 张汝波,郭必祥,熊江;基于遗传蚁群算法的机器人全局路径规划研究[J];哈尔滨工程大学学报;2004年06期
9 柳林;朱建荣;;基于混合蚂蚁算法的物流配送路径优化问题研究[J];计算机工程与应用;2006年13期
10 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[J];陕西师范大学学报(自然科学版);2006年S2期
中国重要会议论文全文数据库 前4条
1 张磊;扈延光;江雅婷;吴雷;;基于蚁群优化的可靠性冗余分配模型及实现[A];大型飞机关键技术高层论坛暨中国航空学会2007年学术年会论文集[C];2007年
2 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
4 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前10条
1 房亚东;支持快速扩散制造的制造资源配置技术研究[D];西北工业大学;2006年
2 丁铸;基于群智能的区域防空作战指挥决策研究[D];南京理工大学;2007年
3 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
4 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
5 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
6 冷晟;分布式虚拟制造单元关键技术研究与应用[D];南京航空航天大学;2005年
7 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
8 宁树实;炼钢—连铸—热轧一体化生产调度研究及应用[D];大连理工大学;2006年
9 张利彪;基于粒子群和微分进化的优化算法研究[D];吉林大学;2007年
10 莫世奇;矢量水听器的数据融合研究[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 冯宝华;蚁群算法及其在电力系统机组优化组合中的应用研究[D];南昌大学;2007年
2 汪采萍;蚁群算法的应用研究[D];合肥工业大学;2007年
3 陈建鑫;客运专线车站作业计划协同优化方法研究[D];北京交通大学;2008年
4 罗增琦;一个改进的蚁群聚类优化算法及其仿真实验研究[D];华中科技大学;2006年
5 魏娜;关于物流配送中心选址优化问题研究[D];东北财经大学;2007年
6 纪剑雄;基于异构计算系统中动态任务分配的蜂群算法研究[D];华东师范大学;2008年
7 廖志斌;基于网格的城市动态路径诱导系统研究[D];华东师范大学;2007年
8 廖志斌;基于网格的城市动态路径诱导系统研究[D];华东师范大学;2007年
9 杜辉;基于蚁群算法的灰色预报模型及其在舰船运动预报中的应用[D];哈尔滨工程大学;2007年
10 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 庄文君;通道区布线的通道损益分析法[J];计算机学报;1984年03期
2 吴祖增;快速最优通道布线算法[J];半导体学报;1984年04期
3 刘永春,刘慎权;适用于不规则边界的渴求通道布线法[J];计算机学报;1986年04期
4 蒋君伟;通道中线网最大平面可布子集的算法[J];固体电子学研究与进展;1988年04期
5 何江安,于泓涛,洪先龙;双层门阵布线系统中的端点分配算法[J];计算机辅助设计与图形学学报;1989年02期
6 唐茂林,童頫;一种新的基于知识的四边通道布线算法[J];微电子学;1990年04期
7 甘骏人;一种连通孔最小化的通道布线算法[J];计算机辅助设计与图形学学报;1991年04期
8 朱青,戴德龙,严晓浪,洪先龙,连永君;基于线网路径总体分配的LSI环形通道全局布线方法[J];半导体学报;1991年07期
9 秦冬雷,庄文君;基于自由分层的通道区布线算法[J];电子学报;1992年08期
10 唐茂林;一种基于规则的双层四边通道布线专家系统原型[J];计算机辅助设计与图形学学报;1992年03期
中国重要会议论文全文数据库 前10条
1 李逊康;陈美琴;;“新型”电车的展望[A];新世纪中国城市公共交通现代化论坛论文集[C];2001年
2 黄国荣;王建军;;对上海市地面公交线网优化的几点思路[A];新世纪中国城市公共交通现代化论坛论文集[C];2001年
3 郭春安;;北京城市轨道交通线网调整规划[A];中国城市轨道交通规划、建设及设备国产化论坛论文集[C];2003年
4 沈景炎;;城市轨道交通线网总体规划的研究[A];中国城市轨道交通规划、建设及设备国产化论坛论文集[C];2003年
5 高金耀;张涛;叶芳;李新;;不规则海洋重磁测线网复杂误差模型的最小二乘平差[A];中国地球物理学会第二十届年会论文集[C];2004年
6 彭军还;黄珹;;GPS长基线网随机模型的验后估计及其对参数估计的影响[A];中国地球物理学会第二十届年会论文集[C];2004年
7 王宏军;;论网络环境下的英语新闻教学[A];全国大学英语教学改革暨网络环境下外语教学学术研讨会论文集[C];2004年
8 王宏军;;论网络环境下的英语新闻教学[A];全国大学英语教学改革暨网络环境下外语教学学术研讨会论文集[C];2004年
9 ;南京2050年完成7条地铁线路[A];城市快速轨道交通建设新发展——《都市快轨交通》理事会2004年会论文集[C];2004年
10 周佳冲;钱屹;;荆门市体育文化中心网架的设计[A];第十一届空间结构学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;美机票网站竞争激烈[N];东方航空报;2000年
2 本报记者 蔡云锦;网络版权三角关系实难琢磨[N];中国经营报;2000年
3 本报记者 刘金晓;北京申奥交通总动员[N];中国交通报;2001年
4 记者 金永昌 马志岗;青岛实现城乡客运一体管理[N];中国交通报;2001年
5 梁佩贤;广州迈出大交通管理关键一步[N];中国交通报;2001年
6 本报记者 贺北时;北京电车苦寻出路[N];中国汽车报;2001年
7 杨宇宏 本报记者 郝会丽;“疯狂老鼠”还能狂多久[N];中国汽车报;2001年
8 记者 闻丹岩;万兆是布线新方向[N];中国计算机报;2001年
9 记者 阎晓明;北京市政府承诺三年内建成城市快速公交网[N];人民日报;2001年
10 田建军;我国无轨电车急剧萎缩[N];消费日报;2001年
中国博士学位论文全文数据库 前8条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
3 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
4 竺红卫;VLSI P/G网验证及宏单元布线研究[D];浙江大学;2002年
5 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
6 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
7 谢满德;芯片级多层布线关键技术研究[D];浙江大学;2006年
8 陈苑锋;FPGA评估系统布局布线模块设计[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 罗志宏;一种基于通孔最少化的多层通道布线算法[D];中国科学院上海冶金研究所;2001年
2 李琼星;城市公交线网规划研究[D];湖南大学;2002年
3 陈斌;城市公共交通线网、枢纽规划的理论和实践[D];上海海运学院;2002年
4 周明;基于J2EE的Web应用程序在仪表在线网站中的应用[D];浙江大学;2003年
5 郝小妮;我国城市快速路布局方法研究[D];长安大学;2003年
6 李峰;大城市快速路系统线网规划研究[D];西安建筑科技大学;2004年
7 孙燕燕;基于TransCAD的城市公交线网优化方法研究及应用[D];吉林大学;2004年
8 陈少沛;基于GIS的城市公共交通线网辅助规划模型的研究[D];中国科学院研究生院(广州地球化学研究所);2004年
9 石富兰;基于知识与规则的管线网数据模型[D];南京师范大学;2004年
10 邓亚娟;城市快速路与常规道路衔接问题研究[D];长安大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026