一个VLSI三层布线通孔最少化的启发式算法

来源 :电子与信息学报 | 被引量 : 1次 | 上传用户:hyc20008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在三层布线的线段-相交图模型基础上,提出了一个启发式算法来解决VLSI三层布线通孔最少化问题,该算法通过“总体优化”和“局部优化”两个阶段对三层布线进行通孔优化。算法考虑了实际约束的处理方法,并进行大量的布线实例验证。
其他文献
针对信息科学和控制理论中经常涉及的一类泛函极值问题,提出基于连续回归神经网络的求解方法,推导了求解泛函的连续BPTT算法,进而对该算法进行改进,得出一种在线学习算法,为并行实现打
【正】 一、引言应用作业名称:云浮管理信息系统财会分配。本系统的用户是财会部门,由财会部门中经过培训的工作人员操作。二、业务系统需求 1.业务系统概况。因目前全矿的工
作为一种在PSTN中得到成功应用的技术,IN将在IP电话增值业务提供中具有重要的地位。但是当前的研究侧重于通过网关实现IN与Internet的互通,这种方案的不足之处在于沿袭了传统IN集中控制的缺点。该文的重要贡献在于重新定义了IN的概念模型,提出了一种适应于IP电话环境的分布IN体系结构,探讨了将网守扩展为SSP技术途径,并通过具体被叫付费业务的实现证明了该方案的可行性。研究表明,这种基于代理的
期刊
该文提出了一种改进的二维运动估计光流算法.在光流基本约束和全局平滑性约束的基础上,引入二维运动标号场,对Horn-Schunck算法进行了改进,不仅加快了算法的收敛速度,而且提
针对图像滤噪中滤除噪声和保护细节(边缘)的矛盾,本文提出一种新的基于方向信息测度的自适应多级中值滤波器。方向性是边缘和噪声的本质区别之一,通过基于方向信息测度所构造的自适应结构,决定中值滤波器的形式和滤波窗口尺寸的大小,而不需要图像和噪声的先验知识。文章比较了标准中值滤波器、单向多级中值滤波器、双向多级中值滤波器和本文方法的结果。实验表明本文方法具有更好的效果。
本文通过对标准图像内在相关性的统计分析得出了自然图像具有方向自仿射性的结论,并首次提出了小波方向子树量化的概念。对分别属于水平、垂直和对角方向的尺度压缩因子是相
该文提出了步进跟踪模式下的单脉冲三维成像方法。分析了步进跟踪体制下差信号的幅度线性调制问题,同时提出了补偿方法。该方法解决了单脉冲三维成像中所必须的目标精确跟踪问
该文讨论具有优先级、容量有限的多站循环服务系统:分析系统及其站点队列的结构与运行特点;队列状态转移特征;队列状态转移概率算法;队列状态概率非常规算法;系统和队列其它有关工作特性参数算法。文中提出状态条件转移和状态转移组合等新概念,以及提出集中参数替代分布参数反求等方法。
本文提出了小波视频编码系统及其码率控制的新方法。对原始图像序列进行时间、水平和垂直三维小波分解,并采用改进的等级树集合分区的算法对小波系数进行量化。在图像组级上对该编码器进行码率控制,使其输出码流遵循漏桶控制器的参数,并对不同大小的漏桶缓冲器进行了讨论。仿真实验证明了该编码系统及其码率控制方法的有效性。