基于图论模型的一类集成电路布线算法

针对具有曼哈顿模型的一类通道布线,提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道上结点的水平约束图和垂直约束图,依次安排好每一个结点的布线轨道,进而通过通孔可以把所有的结点在2层轨道上布线完成。通过计算分析,该算法相对以前的算法能够达到更优的布线高度,并且其复杂性保持不变。     

双线性插值与IFS相结合的图像分层压缩方法

提出了一种将对称短核滤波器子带分解算法、双线性插值和基于IFS的分形压缩这三种算法相结合的图像分层压缩方法。实验结果表明,与基本的自动分形图像编码方法相比,信噪比、运算速度与压缩比均有明显提高。     

双层布线的受限通孔最小化问题

本文提出了一种双层ＶＬＳＩ及ＰＣＢ布线的受限通孔最小化问题的新方法。该方法允许通孔候选点所关联的线网段的数目任意多个，且与初始布线所采用的线网连接方式无关。     

用于LSI的双层布线工艺研究

本文在实验的基础上,叙述了LSI 中的几种双层布线工艺方法,将这几种方法进行了分析比较,并从中得出结论:Si_3N_4—SiO_2方法以及 PI 方法是现行 LSI 中较为适用的双布线技术。     

基于图论聚合度的动态分层路由算法

讨论无线传感器网络簇的组成问题及其形式化描述,提出节点聚合度的概念并引入簇首的生成过程,给出一种新的优化路由算法。对算法的设计思想和工作过程,包括簇首的选举与簇建立、簇重组与自愈机制进行了分析与讨论。仿真结果显示,与传统的随机簇首生成算法和最小ID算法相比,该算法降低了簇内节点的重叠度,均衡了网络节点的能量消耗,延长了网络的生存时间。     

孔板流量计扩大范围度的一种方法

在介绍了孔板流量计的历史状况和新的进展的基础上指出，自从引入微机技术以后，孔板流量计的技术水平得到了提高，表现在大幅度提高了精度和引入完善的修正技术，使该产品的测量范围扩大到１０：１。文中还列举了设计示例。     

孔板流量计的使用与维护

孔板流量计是一种广泛使用的容积式流量计,本文简要叙述了孔板流量计的工作原理,对孔板流量计的计量误差及原因进行了分析并提出了相应的措施,给工程技术人员提供一定的帮助。     

孔板与信号的非线性转换

从流体经过孔板产生信号出发 ,到在流量积算仪上显示流量 ,用四象限信号转换图直观地剖析了信号的多次转换 ,重点阐明了其中的非线性转换。     

一种基于HSV分量分层的彩色图像快速压缩方法

根据彩色图像的数据结构将图像转化为适应人类视觉系统的HSV模式分量,并排列组合成新的灰度图像,将该灰度图像实行粗细分层操作后分别按JPEG压缩标准进行压缩编码.实验表明,该算法得到的压缩图像在与JPEG同等质量的条件下,数据量要远小于JPEG压缩的数据量,操作简单快速,可实现彩色图像的高质量快速压缩和预览.     

粗糙集属性约简的图论方法

粗糙集模型的推广是粗糙集理论研究的重要方向之一。在分子格的框架下,定义了一个从分子到一般元素的映射,基于该映射,分别构造了两种上近似算子和两种下近似算子,并讨论了这些算子的基本性质。     

图像分割的图论方法综述

图像分割是图像处理与计算机视觉领域的基本问题之一,其本身固有的不适定性是该领域研究的最大挑战。图像分割的图论方法充分利用图像的整体和局部特性,具有很大的灵活性,较高的计算效率及良好的分割特性,成为分割领域的一个新的研究热点。根据当前主要的几类基于图论的分割模型概括了图像分割图论方法的基本框架,包括图的映射和构造、分割准则及目标函数的设计及求解。系统综述了图像分割图论方法的每一类别的理论及研究进展。最后就图像分割图论方法中尚存的问题及未来的可能发展方向提出了见解。     

基于图论的边缘提取方法

针对传统边缘方法提取的边缘具有不连续、不完整、倾斜、抖动和缺口等问题,提出基于图论的边缘提取方法。该方法视像素为节点,在水平或垂直方向上连接两个相邻的节点构成一个边,从而将图像看作无向图。它包括三个阶段：在像素相似性计算阶段,无向图的边上被赋予权值,权值代表了像素间的相似性;在阈值确定阶段,将所有权值的均值（整幅图像的相似度）确定为阈值;在边缘确定阶段,只保留权值小于阈值的水平边的左边节点与垂直边的上边节点,从而获得了图像的边缘。实验表明,该方法适用于具有明显目标与背景的图像的边缘提取,能够克服不连续、不完整、倾斜、抖动和缺口等缺陷,并且对Speckle噪声和高斯噪声具有抗噪性能。     

基于人工免疫算法的PCB板布线研究

PCB单层板布线是不同等电位线网的集合,每个线网就是n个等电位点的无向连通图,于是PCB布线可简化为n个等电位点最短路径搜寻。本文根据PCB布线特点对其进行了数学建模,而建模形成的二维空间度约束下的曼哈顿距离Steiner最优树问题精确算法难以实现,鉴于免疫算法在解决组合优化上的优势,引入免疫算法对PCB布线进行研究,首先对抗体进行交叉变异操作,接着注射疫苗,最后通过免疫选择产生近似于steiner最优树的最小生成树,即为所求。并且通过大量数据分析得出算法在PCB板问题中的最佳参数,实验与仿真结果表明这种算法具有一定的有效性。     

入口斜面式孔板的简便计算方法探讨

1 概述 随着科学技术的飞速发展,自动化技术也不断提高。但是,在现代化工业生产过程控制和检测系统中,仍离不开节流式标准孔板,尤其是对能源控制,更少不了标准孔板,而且对其要求,更加精确可靠。然而,标准孔板结构上的弱点,是众所周知的。它无法在较长时间里保持高的精确性和可靠性。因此,促使人们不断探索新型孔板结构及其计算和应用的方法。目前,对此种孔板的工业     

超声波流量计与孔板流量计的比较

本文通过大量详实的理论推导、可信的应用实例，经过技术性能、现场安装使用、长期使用、经济性几个方面的比较详细论述了超声波流量计与孔板流量计的优劣。提出高压、大流量计量优先选用超声波流量计的建议。     

串扰最小化的网格模式下的双层通道布线

超深亚微米IC设计中互连线的串扰情况与详细布线方案和信号波形密切相关。基于这一事实，在网格模式下的通道布线算法中建立了最小化串扰的目标函数。提出获得最小化串扰布线方案的方法。与以往算法不同的是，本方法将相邻平行线间信号跳变的方式和频度作为目标函数中的影响因子。可以更准确地估计出布线区内串扰总和的大小。并且通过构造布线生成树的方法求得精简的布线方案。有效地减少了求解具有最小串扰的布线方案的计算量。     

一个基于无约束通孔优化的双层布线算法—FOREST

FOREST是一个立足于无约束通孔优化的新的布线算法,它从总体上将布线过程分为拓扑布线和物理布线两部分,并把两者视为相互联系的整体。作为一种启发式算法,它试图综合考虑布通率、布线空间、通孔数和连线总长等因素,算法打破横竖严格分层的限制,并允许不同层线段重叠,FOREST算法适用于一般的通道布线,特别是不规则边界的通道,一些实例的试算表明,FOREST算法具有较好的布线效果,尤其在减少通孔数上,取得了比较满意的结果。     

一种基于规则的双层四边通道布线专家系统原型

四边通道布线问题(switchbox routing problem)是VLSI布图设计(layout)中的一个关键问题。从计算的观点看,它是一个NP-hard问题。因此,基于知识的方法是解决这一问题的有效方法。 本文中,提出了一种以PROLOG为核心的基于规则的双层四边通道布线专家系统的原型(prototype)。它能把人类布线专家的规划、推理能力及布线经验同计算机的高速数据处理能力有机地结合起来,从而取得较高的布线效率和布通率。     

一种连通孔最小化的通道布线算法

本文根据线网连接端的位置引进了线网位置关系图和线网分层图,从而把连通孔最小化通道布线问题归结为:拆开最少数目的线网使得线网分层图转换成可二着色图。文中导出了通道布线最少连通孔数的公式,并在此基础上提出了一种连通孔最小化通道布线算法。