【摘 要】
：
直角斯坦纳树问题是大规模集成电路物理设计中重要的基本模型．现代集成电路设计需要同时考虑障碍和多层布线等约束条件．通过构造布线图，提出一种多层绕障直角斯坦纳最小树启发式
【机 构】
：
福州大学数学与计算机科学学院,福建省网络计算与智能信息处理重点实验室
论文部分内容阅读
直角斯坦纳树问题是大规模集成电路物理设计中重要的基本模型．现代集成电路设计需要同时考虑障碍和多层布线等约束条件．通过构造布线图，提出一种多层绕障直角斯坦纳最小树启发式算法．为了避开障碍和连通各布线层之间的引脚，本文引入了三种候选通孔位置．在同一布线层内，通过扩展满直角斯坦纳树网格来构造单层布线图，再使用候选通孔互联成多层布线图．在多层布线图中，引入候选斯坦纳点来构造斯坦纳树，并以标记的引导点执行局部搜索策略来提高求解质量．实验结果表明，本文算法能够有效求解多层绕障直角斯坦纳最小树问题．本文算法所得总布线权
其他文献
对湖北省罗田县现有银杏古树资源及其特征进行了实地调查和综合分析与评价,结果表明:该县现有银杏古树409株,其水平分布呈现“分布零散、各地都有、北多南少”的特点,垂直分
互联网不应只是被理解为传统经销渠道的补充，更重要的是思考如何让企业与互联网属性融合。
我国目前在高尔夫球产品生产方面,已经打入国际市场,为了巩固和扩大市场,增强竞争力,就应注重不断研究能提高高尔夫球产品性能的途径.本文主要从球头、球杆材料选择方面进行
信息技术研究中心是集国家、行业标准研究及软件产品、IC卡检测与注册工作于一体的研究机构。主要从事信息技术领域国际标准的跟踪研究、国家标准和行业标准的制定、信息技术
株椒2号(湘审椒2013006)是株洲市蔬菜科学研究所选育的中晚熟常规朝天椒品种,适宜于湖南省种植.株高50厘米,植株开展度62厘米×68厘米.植株生长势较强,分枝多,节间密,坐果性
近年来,随着我国社会经济高速发展,建筑行业市场前景十分广阔,也是我国市场经济不断增长中必不可少的组成部分,新时期对建筑电气设计工作提出越来越多的要求.基于此,本文以建
在建筑行业呈现欣欣向荣的发展趋势,对建筑工程的要求不仅仅是局限在他的基本的功能要求上,更多的开始考虑建筑的美观.玻璃幕墙工程的出现给建筑工程带来了更多的多样性的选
1.前言rn随着网络攻防形势的变化,当今任何一种网络应用都必须考虑安全问题,这是毋庸置疑的.但是在如何实现安全的网络应用时,不同的用户,不同的安全企业选择了不同的方式.
土木工程是建筑工程的重要组成部分,随着我国建筑业的不断发展,工程的施工安全也成为了一项非常重要的管理内容,当前,土木工程的施工安全也不例外.土木工程的施工通常比较复
国内外各种建筑思想的冲击,对国内建筑学的发展带来了多种影响,建筑学作为融合多种时代理念与居民需求的具体学科,其长远发展中必然要从可持续发展等环保角度进行不断完善.绿