检索结果-维普期刊中文期刊服务平台

考虑障碍的多端点最小直角Steiner树构造算法被引量：1: 1; 作者杨旸经彤 +2 位作者洪先龙朱祺王垠《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第2期223-229,共7页; 首先将所有障碍视为不存在 ,构造初始Steiner树、连接线网所有端点 ,可采用已有的无障碍Steiner树算法来实现然后考虑障碍的影响 ,改造所构造的初始Steiner树 :找到初始Steiner树与障碍的相交点 ,重布某些树边 ,使它们绕过障碍 ,并尽... 展开更多; 关键词布线最小直角steiner树障碍多端点线网; 在线阅读下载PDF 职称材料

求解绝对值距离Steiner最小树的改进元胞蚂蚁算法被引量：1: 2; 作者张瑾马良《计算机工程与应用》 CSCD 北大核心 2008年第20期20-22,141,共4页; 绝对值距离Steiner最小树问题是在集成电路布线等领域应用广泛的属于NP难的经典组合优化问题,由于该问题的搜索空间与元胞自动机的结构相似,设计了求解绝对值距离Steiner最小树问题的改进的元胞蚂蚁算法。经大量数据实验表明,该算法要... 展开更多; 关键词绝对值距离steiner最小树元胞自动机蚂蚁算法; 在线阅读下载PDF 职称材料

矩形Steiner最小树布线灵活度被引量：2: 3; 作者马坤齐子阳 +1 位作者周强蔡懿慈《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1909-1914,共6页; 矩形Steiner最小树(RSMT)的布线灵活度影响其结构变形能力,直接影响芯片布线的收敛性.文中从树边形态、结构固有变形和拓扑变形3方面对线网的RSMT的布线灵活度进行刻画,给出了更能反映RSMT结构变形能力的计算模型.针对布线灵活度的"... 展开更多; 关键词总体布线矩形steiner最小树布线灵活度; 在线阅读下载PDF 职称材料

求解VLSI布线问题的离散粒子群优化算法被引量：5: 4; 作者刘耿耿王小溪 +2 位作者陈国龙郭文忠王少铃《计算机科学》 CSCD 北大核心 2010年第10期197-201,共5页; 最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。... 展开更多; 关键词超大规模集成电路布线粒子群优化最小矩形steiner树障碍物; 在线阅读下载PDF 职称材料

题名考虑障碍的多端点最小直角Steiner树构造算法被引量：1: 1; 作者杨旸经彤洪先龙朱祺王垠; 机构清华大学计算机科学与技术系; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第2期223-229,共7页; 基金国家自然科学基金(60373012) 国家"八六三"高技术研究发展计划(2002AA1Z1460) +1 种基金高校博士点基金(20020003008) 清华大学骨干人才支持计划([2002]4); 文摘首先将所有障碍视为不存在 ,构造初始Steiner树、连接线网所有端点 ,可采用已有的无障碍Steiner树算法来实现然后考虑障碍的影响 ,改造所构造的初始Steiner树 :找到初始Steiner树与障碍的相交点 ,重布某些树边 ,使它们绕过障碍 ,并尽量保持树长较短 ;进一步地 ,加入预处理和后期处理措施 ,以更好地处理特殊线网并使算法的结果更优该算法能够处理多个障碍的情况 ,并能适应多种形状的障碍 ;同时 ,算法有较高的效率 ,其复杂度为O(mn) ,其中 ,m和n分别是障碍个数和线网端点数该算法已经在SUN工作站、Unix上利用C语言编程实现 ,并进行了MCNC电路测试测试结果表明 :文中算法得到的树长结果仅与最优值平均相差 5. 31% ,且算法的执行时间保持在; 关键词布线最小直角steiner树障碍多端点线网; Keywords routing rectilinear steiner minimal tree (rsmt) obstacles multi-terminal; 分类号 TP302 [自动化与计算机技术—计算机系统结构] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名求解绝对值距离Steiner最小树的改进元胞蚂蚁算法被引量：1: 2; 作者张瑾马良; 机构上海理工大学管理学院; 出处《计算机工程与应用》 CSCD 北大核心 2008年第20期20-22,141,共4页; 基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471065) 上海市重点学科建设项目(the Shanghai Leading Academic Discipline Project No.T0502); 文摘绝对值距离Steiner最小树问题是在集成电路布线等领域应用广泛的属于NP难的经典组合优化问题,由于该问题的搜索空间与元胞自动机的结构相似,设计了求解绝对值距离Steiner最小树问题的改进的元胞蚂蚁算法。经大量数据实验表明,该算法要比最小生成树平均改进15%,优于多数已有的基于最小生成树的近似算法,验证了算法的实用性。; 关键词绝对值距离steiner最小树元胞自动机蚂蚁算法; Keywords rectilinear steiner Minimum tree（rsmt） cellular automata ant algorithm; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名矩形Steiner最小树布线灵活度被引量：2: 3; 作者马坤齐子阳周强蔡懿慈; 机构清华大学计算机科学与技术系; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1909-1914,共6页; 基金国家自然科学基金(61176035); 文摘矩形Steiner最小树(RSMT)的布线灵活度影响其结构变形能力,直接影响芯片布线的收敛性.文中从树边形态、结构固有变形和拓扑变形3方面对线网的RSMT的布线灵活度进行刻画,给出了更能反映RSMT结构变形能力的计算模型.针对布线灵活度的"瓶颈"问题,提出了拥挤驱动的RSMT布线灵活度挖掘算法:根据树形的最短布线路径布线可能情况,定义了树边的布线灵活度;进而考虑RSMT结构中所有树边布线灵活度的组合情况和RSMT拓扑的变形性,得到RSMT布线灵活度.实验结果表明:将计算模型应用到拥挤驱动的RSMT布线灵活度挖掘算法,良好地改善了布线拥挤;将该挖掘算法应用到FastRoute4.1总体布线算法中,能够缩短14%的运行时间.; 关键词总体布线矩形steiner最小树布线灵活度; Keywords global routing rectilinear steiner minimal tree flexibility; 分类号 TP302.1 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解VLSI布线问题的离散粒子群优化算法被引量：5: 4; 作者刘耿耿王小溪陈国龙郭文忠王少铃; 机构福州大学数学与计算机科学学院福州大学离散数学及其应用教育部重点实验室; 出处《计算机科学》 CSCD 北大核心 2010年第10期197-201,共5页; 基金国家973重点基础研究发展规划项目(No.2006CB805904) 国家自然科学基金项目(No.10871221) +1 种基金福州大学大学生科研训练计划资助; 文摘最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。; 关键词超大规模集成电路布线粒子群优化最小矩形steiner树障碍物; Keywords Very large scale integration Routing Particle swarm optimization rectilinear steiner minimal tree Obstacles; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	考虑障碍的多端点最小直角Steiner树构造算法	杨旸经彤洪先龙朱祺王垠	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2005	1	在线阅读下载PDF 职称材料
2	求解绝对值距离Steiner最小树的改进元胞蚂蚁算法	张瑾马良	《计算机工程与应用》 CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
3	矩形Steiner最小树布线灵活度	马坤齐子阳周强蔡懿慈	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2014	2	在线阅读下载PDF 职称材料
4	求解VLSI布线问题的离散粒子群优化算法	刘耿耿王小溪陈国龙郭文忠王少铃	《计算机科学》 CSCD 北大核心	2010	5	在线阅读下载PDF 职称材料