基于最小自由度优先原则的任意多边形模块布局算法

给出了直角多边形模块自由度的定义和公式,扩展了最小自由度优先原则,使算法能够处理任意直角多边形模块以及有相对约束的模块.实验结果说明该方法在布局效果和效率上都有良好的表现.     

Deterministic VLSI block placement algorithm using Less Flexibility First principle

In this paper,a simple while effective deterministic algorithm for solving the VLSI block placement problem is proposed considering the packing area and interconnect wiring simultaneously.The algorithm is based on a principle inspired by observations of ancient professionals in solving their similar problems.Using the so-called Less Flexibility First principle,it is tried to pack blocks with the least packing flexibility on its shape and interconnect requirement to the empty space with the least packing flexibility in a greedy manner.Experimental results demonstrate that the algorithm,though simple,is quite effective in solving the problem.The same philosophy could also be used in designing efficient heuristics for other hard problems,such as placement with preplaced modules,placement with L/T shape modules,etc.     

基于蕴涵树的冗余添加和删除技术

可替换线逻辑综合（如ＰＡＭＢＯ）是近年来兴起的一种方法,它采用测试向量自动生成（ＡＴＰＧ）方法来实现冗余添加和删除．但是,频繁调用逻辑蕴涵过程使得整个逻辑综合的速度较慢．因此,如何减少ＡＴＰＧ过程的调用次数便成为提高这类算法的速度之关键．该文提出一种逻辑蕴涵树来存储节点间的逻辑蕴涵关系,并设计了一个基于逻辑蕴涵树的可替换线源节点的挑选法．在此基础上形成一个快速的可替换线逻辑变换算法ＩＢＡＷ,实验结     

地震法在软弱地基勘察的应用

地基工程因为软弱地基会产生沉降、垮塌,给地面工程造成严重的后果。软弱地基勘察在地基工程前期进行,为地基工程处理提供依据,其主要任务是查明软弱地基的分布区域(范围)和地层中有无不良地质现象。     

溶洞的浅层地震反射特征及工程应用

本文从地震波的动力学和运动学观点,分析了不同构造类型的溶洞在地震反射波法勘探中的动力学和运动学方面的特征。根据这些特征,地震反射波法探测溶洞具有可行性、直观性和高效性。这些特征为复杂的地质剖面解释提供可靠依据,为地震反射波法勘探溶洞奠定了基础,在实际工作中取得较好效果。     

基于最小自由度优先原则的任意多边形模块布局算法

给出了直角多边形模块自由度的定义和公式,扩展了最小自由度优先原则,使算法能够处理任意直角多边形模块以及有相对约束的模块.实验结果说明该方法在布局效果和效率上都有良好的表现     

逻辑电路的分割宽度

逻辑电路的分割宽度是一个新出现的概念。一个逻辑电路的分割宽度与该电路上的ATPG的时间相关联。基于对逻辑电路的划分技术已进行的研究 ,本文给出了一个求分割宽度的算法。通过在MCNC基准电路上进行实验比较 ,结果表明 ,本文的算法非常有效。     

基于分阶段LFF策略的大规模模块布局方法

提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2)O(n2)+N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3＜＜n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.     

高密度电法在穿越工程中的应用研究

该文介绍了高密度电法原理及常用装置,从正演模拟出发,对高密度电法在油气管道穿越工程中的可行性进行了研究,并给出了应用实例.对同一测线的两种高密度电法装置勘探结果进行了比较,结果表明高密度电法在勘察基岩面深度及裂隙发育方面效果较好;在相同地电条件及相同的剖面长度下,温纳装置对水平方向的电阻率变化较敏感;而偶极装置对垂向电...     

瞬变电磁法在长输管道水域穿越工程中的应用研究

西气东输工程对国民经济的建设和发展有着重大意义,然而长输管道的水域穿越工程是建设中的一道难关.该文通过某河流穿越实例,研究了应用瞬变电磁法进行工程勘察的可行性.实例表明,瞬变电磁法是勘察水域地层情况的一种有效手段;其大电流、小回线的工作方式具高效、便捷的特点,也可获得较好的效果.