积木块总体布线中残余区的利用

本文提出了一个新的有效的积木块总体布线算法。本文通过定义“残余通道”的概念,在总体布线阶段使残余通道和主通道同时参与布线.从而使布线区域的利用率得到较大提高。本文还利用“最大割集最小化”的方法对初始总体布线的结果加以调整,使调整后的布线结果更加优化。     

一种以改变目标为策略的改进型三层通道布线算法

本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果.     

一种改进的活动轮廓的图像分割方法

对活动轮廓模型存在的问题,即活动曲线收缩范围小且无法检测图像的凹陷边界,提出了一种改进的算法．先采用GREEDY近似最优算法使活动曲线尽可能地接近图像的边界,然后在图像缓变区域取一适当的递减参数对外部能量进行放大,以使活动曲线向图像的凹陷边界移动．实验结果表明该方法是有效可行的．     

一种L型通道布线算法

近年来,通道布线问题引起了人们广泛的重视。但至今研究L型通道布线的文章很少。本文提出了一种以减少信号网冲突数为主要目标的L型通道布线算法。该算法从一种总体的考虑出发,把L型通道分解为两个相关的四边通道进行布线,提高了布线成功率。     

一个带串扰限制的L-型通道集成电路布线优化算法

针对 L -型通道集成电路布线问题 ,给出一个带有串扰限制的优化布线算法 .此算法思想也适用于解决矩形通道、十字型通道等各种不同类型单层通道的布线问题 .文章的最后对算法的时间复杂性进行了简要的分析     

三维空间数据点边界快速查找算法设计与实现

利用三维数据点对原始模型进行曲面重建时,快速查找边界点并拟合出边界边是曲面重建的重要环节。提出一种基于K近邻的三维空间数据点边界快速搜索算法,该方法首先找出所有空间数据点的K近邻,并对被测点区域进行八分,判断其任意相邻的2个区域是否有数据点,提高了边界点的查找精度;介绍了基于实验的数据点空洞半径的计算方法,详细说明了算法的设计步骤,给出了算法的运行结果,并对结果进行了比较分析;采用基于K近邻的新八分法查找边界点,对算法进行了改进,使其精确性优于原始四分法,使运算时间优于原始八分法。实验证明该算法边界提取精度较高、运行速度较快,尤其是在凹陷程度较大区域,能更精确地描绘出原始模型的轮廓,为边界曲线拟合提供了优质的边界点数据。     

一个具有最小串扰的多层通道集成电路布线算法

提出一种多层通道布线算法.采用动态规划思想逐层进行布线,使当前层面上的串扰达到最小,并将不能在当前层面连接的管脚对"沉积"到下一层,产生多层通道布线解.     

基于Hopfield神经网络模型的通道布线算法

本文探讨了用Hopfield神经网络模型解决通道布线问题的一种新算法。算法描述了Hopfield模型与通道布线问题的映射方法和网络能量函数的构造方法,在能量函数中既考虑了合法解约束项,又考虑了优化解约束项,从而提高了布线质量。本文的意义还在于它证明了用Hopfield网络求解通道布线问题是可行的,有效的。     

有环形约束的两层通道布线的一种算法

两层通道布线问题在超大规模集成电路自动布图设计中是关键步骤之一。虽然现在已经有一些通道布线的有效算法,但通常的这些算法不适用于垂直约束图存在闭环的情况。本文提出的算法以垂直约束图的合并算法为基础,但进一步可以处理有环形约束的问题。此算法包括五个子算法,按次序试用这些子算法去解决闭环,直至将其解决。由于第五个子算法利用通道左端或右端的附加垂直走线道,故可以保证一定能使闭环得以解决。本算法已经用PASCAL语言编出程序并在美国伯克利加州大学电气工程与计算机科学系的VAX11/780计算机上运行,得到相当好的结果。     

基于自由分层的通道区布线算法

本文在分析线网之间关系的基础上提出了自由分层条件下的通道区布线模型:同层限制图 Gs,相交图 Gi。基于这一模型,分析了二层布线条件下对线网分层和布线序的基本限制,导出了分层的基本原则。在此基础上,分析了线网可 overlap 的性质和条件,从总体分析的思想出发,提出了直接以完成布线通道区所需面积最小化为目标的分层布线算法。实验结果表明,通道区布线面积和通孔的数目比基于横竖分层的布线算法有较大减少,对于Deutsch's difficult example,该算法获得18个 track 解。     

Love型槽波理论地震图的计算

利用快速Ｆｏｕｒｉｅｒ变换算法计算Ｌｏｖｅ型槽波理论地震图，对设定的数学模型进行理论合成。研究表明，快速Ｆｏｕｒｉｅｒ变换算法能很好地解决较大炮检距的槽波理论合成，合成记录不仅能全面反映槽波的频散特性，而且能清晰地反映波组能量的不同分布。     

沟道粒子的非线性过程

从经典的角度,采用双势井模型与余弦势模型,研究了沟道中粒子的经典运动及其俘获态与非俘获态;从量子的角度,研究了沟道中粒子波函数的传播.所得结果与用Lindhard势及Mo-liere势的结果一致.     

PhotoShop通道实例研究

简述了图像处理软件PhotoShop中的通道的概念:"颜色通道"和"Alpha通道".着重介绍并举例说明,一些图象处理只有通过"通道"才能达到的一些特殊效果.     

管道纺纱装置结构的优化

本文对管道纺纱装置的结构进行了深入的研究,提出了在原管道纺纱装置的基础上,将吸风装置绕输纤管道的轴线旋转180°的新方案。以这个设计方案为基础,对其主要的结构参数和主要的工艺参数进行了优化,求得了最佳结构参数和最佳工艺参数。再根据最佳结构参数制造有关零件,装在管道纺纱单头试验机上,以求得的最佳工艺参数为工艺务件,实际纺制28tex 纯棉纱。这个新装置不仅能稳定地纺纱,而且其成纱的缕纱强力与优化计算的结果基本一致。     

交错BCH码在移动信道中的性能估计

以三状态 Markov 模型作为移动信道长突发误码的概率模型,从模型参数与差错统计量之间的关系入手,分析、讨论了既能描述移动信道的误码特征、又能为纠错码参数的选择提供参考的错误分布概率 p(n,m);对 BCH 分组码在交错与非交错两种不同情况下的纠错性能进行了估计。理论估计与计算机模拟结果取得了令人满意的一致性。     

管道纺纱主要工艺参数的优化

管道纺纱是一种新研究出来的自由端纺纱方法,要能实际纺纱还必须合理地选择其工艺参数.本文分析了影响管道纺纱的主要工艺参数.采用二次旋转组合设计方法,通过实验,建立了主要工艺参数与成纱强力的数学模型,确定了相应的约束条件.并采用惩罚函数法进行优化计算,求得最佳工艺条件.再根据优化计算出来的工艺条件,在管道纺纱单头试验机上实际纺制28tex纯棉纱.不仅能稳定地纺纱,而且其纱强力与优化计算结果基本一致.     

随钻测量信道干扰滤除的一种新方法

介绍了模拟自适应陷波器(ANF)的原理、传送随钻测量(MWD)信号的泥浆信道的干扰特性及ANF取得参考信号的方法,并详细分析了在各种情况下用ANF滤除信道干扰所能得到的信噪比,用实验室模拟试验证实了这些理论分析的结果.     

利用辅助图计算交叉数（英）

在这篇文章中 ,引进了计算图交叉数的新的方法 .利用辅助图计算了图C(n ,m)的 f -交叉数 βf(C(n ,m) ) .作为推论 ,导出了图C(n ,3)和C(2m ,m)的新的上界。     

炸药管道效应的理论研究

本文从理论上探讨了超前空气冲击波压实爆药,改变爆药的爆轰性能这一管道效应机理成立的可能性;通过管道效应中若干问题的分析,得到了一些有意义的结果。     

惯性通道式半主动悬架作动器的设计与研究

为了提高作动器减振性能,设计了惯性通道式半主动悬架作动器.建立了力学控制模型,推导出数学模型,求出动刚度、动阻尼和力传递率的表达式.通过改变惯性通道截面积对作动器系统进行动态特性仿真,得到各指标的变化规律.仿真结果表明:所设计的作动器系统减振特性明显,可以为半主动悬架系统提供低频大阻尼力和高频小阻尼力.