一种新的基于扫描线算法的DRC方法

提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值,选择保留适当的旧扫描线及其部分矢量,建立相应的数据结构和检索策略,实现在一次扫描中同时完成ｘ、ｙ方向的检查,冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理,便于使用内、外存数据交换方式,以降低对内存的要求,适宜于检查ＶＬＳＩ版图．     

集成电路分析—再设计系统的研究

本文是集成电路分析－再设计系统的理论总结，文章分别研究了集成电路分析子系统和集成电路再设计子系统，在分析子系统中，着重论述图形运算及分析、设计规则检查、风表及参数提取等问题，在再设计子系统中，着重论述版图再设计的布局和布线问题。     

集成电路分析－再设计系统的研究

本文是集成电路分析－再设计系统的理论总结．文章分别研究了集成电路分析子系统和集成电路再设计子系统．在分析子系统中，着重论述图形运算及分析、设计规则检查、网表及参数提取等问题．在再设计子系统中，着重论述版图再设计的布局和布线问题．     

集成电路图形CAD的弧形算法

阐述了集成电路版图ＣＡＤ设计中，满足ＣＩＦ语言的弧形算法，讨论了算法的原理，人出了分割公式的推导，在几种选定的误差范围内，计算出了分割角Ψ与圆弧半径Ｒ的一组关系曲线，为优化分割方式提供了便利。     

FIF格式的交互图形输入软件

LSI的版图设计和制造是一项十分复杂和精细的工作.目前大部分采用CAD技术来进行.计算机辅助制版软件就是先用制版语言写出集成电路版图源程序,经过计算机制版软件处理产生绘刻图和图形发生器所需要的数据,来刻红膜或制造初缩版,这样既能减少人力,且能确保制版精度. 我们所做的计算机辅助制版软件FIF(Fudan Intermediate Form)吸取了美国CIF的优点.FIT语言能描述各种形状的平面图形,有一整套图形变换、运算语句,适应平面图形的方位改变.用户能将集成电路版图分解为若干个单元图形,将单元图形描述为图组积木块,图组和积木块均能象基本子图一样进行变换和操作.     

一种新的层次式版图电路提取方法

为提高版图电路提取效率,提出了一种新的层次式版图电路提取方法．该算法首先对版图进行纵横分析确定各单元的调用类型,并找出单元之间的重叠．然后在单元提取中,取出单元与外界的连接关系,并把这种连接关系映射到上级单元,以进行上级单元的提取．实验结果表明,该算法能有效地处理版图单元之间的任意重叠,包括各种复杂重叠,如多单元重叠以及产生或删除单元晶体管的重叠,同时,它能在有限的内存下提取较大规模的电路．与打散提取相比,在单元重复调用次数较多时,能明显地减少提取时间．     

一种16位存储器版图的验证与参数提取

随着集成电路的发展,存储器在IC(IntegratedCircuit)即"集成电路"中地位越来越突出.阐述了对一种16位存储器版图设计中的DRC(DesignRuleChecking)即"设计规则检查"和LVS(LayoutVersusSchematic)即"版图和电路比较"、以及RC寄生参数的提取.     

LSI/VLSI设计的一种方法及有关规则

本文给出了LSI/VLSI设计的一种方法,对其设计过程中的一个重要环节,即版图的设计规则展开了讨论。文中讨论了积木式布局方案中单元版图的设计方法和应注意的问题,并给出了具有实用价值的三个规则:4μm硅栅CMOS工艺设计规则,标准单元设计规则及宏单元设计规则。     

具有智能化特征的冲裁级进模工步设计

给出将专家系统引入冲裁级进模的工步设计过程,利用ＡｕｔｏＣＡＤ Ｒ１４提供的ＯｂｊｅｃｔＡＲＸ对冲裁件图形进行预处理,建立起基于关系型数据库的知识库和事实库,提出了分级推理,二次排序的推理机制,模拟了专家的设计过程。     

计算机辅助制版软件ZB-761

计算机辅助制版软件ＺＢ－７６１是作为大规模集成电路计算机辅助设计的一个组成部分而设计的，且于１９７６年在ＤＪＳ－１３０计算机上投入运行。至今已制作了数十套集成电路掩膜版。 软件的输入语言具有较强的描述集成电路版图的能力。其数据结构使得像ＤＪＳ－１３０这样的小型计算机（没有外存贮器）能处理大量的版图数据。由于进行了目标程序的优化，使得专用制版设备的制版时间大大地缩短了。另外，软件还具有一定的数据检查和人机对话的能力。 本文较详细地介绍了软件输入语言的特点，数据结构，编译中的变换算法和目标程序的优化等。并对大规模集成电路版图设计自动化提出了一些设想。     

基于粒度分层的布局设计模型

研究了问题求解的粒度理论在布局建模中的应用。综合相邻图、规范约束图以及层次约束图模型为不同粒度的组成部分,提出了基于粒度分层的布局模型和粒度投影规则方法。该模型能够克服单一粒度模型难以充分表达约束、求解时搜索最大等不足。     

用于IC版图运算的O(N)排序算法

扫描线算法是集成电路版图运算的主流算法,排序在其中占有相当大的工作量．针对集成电路版图的特点,提出一种线性的排序算法,其时间复杂度为Ｏ（Ｎ）,比通常的快速排序算法时间复杂度（Ｏ（ＮｌｏｇＮ）低,适用于基于扫描线算法的集成电路版图运算．对于层次式设计的版图,该算法更具优越性     

连续冲裁模计算机辅助设计

本文叙述了连续冲裁模计算机辅助设计的内容与方法.提出了连续模条料排样的设计准则以及应用人工智能知识与图论自动进行条料排样的原理与模型.     

基于序列分析的制造车间平面布局设计

给定一个制造车间,把生产每一产品所需要的所有零部件的工序合并构成了一个有序图，即物流网络，称为加工装配图(OPC)，其对应的图结构可以抽象为有向树.以这样的有向树为基础，提出通过树的旋转处理算法和序列聚类分析，得到车间的平面布局，并通过一个实际使用范例证实这一方法的有效性.     

平面二部图的完美匹配集合上的有向根树结构及其生成

图的完善匹配或１－因子指覆盖子其所有顶点的独立边集。对含有完善匹配的平面二部图，其所有完美区通过某旋转变换形成层次组织结构。可用有向根树或半格表示。建立了平面二部图的完善匹配集合上新有向根树结构并可通过算法来生成。     

Flash IP核的版图设计技术

本文首先论述了版图设计的必要性,接着对分别介绍了Flash IP核中出现的大尺寸晶体管、电容、电阻、灵敏放大器、和减小噪声的版图设计技术。利用在Candece工具版图设计通过了DRC和LVS验证。     

具有性能约束布局问题的优化算法及收敛性

研究了二维布局优化问题,建立了具有性能约束的二维布局半无限优化模型.应用图论、群论等,把该问题分解为有限多个子问题,在每个子问题中克服了优化变量的时断时续性质,并将子问题松弛化,利用极大极小函数给出了松弛子问题的最优性函数,该函数在其零点使松弛子问题的一阶必要条件成立.利用最优性函数构造了松弛子问题的优化算法,并证明了算法的收敛性.     

求可达矩阵的Warshall算法

给出并证明了确定内部独立的递阶层次结构的矩阵方法。将系统用有向图描述，利用集合论中求关系问包的Ｗａｒｓｈａｌｌ算法实现了求可达矩阵。在决策因素很多且问题很复杂时，可以通过有向图的可达矩阵来确定系统的层次结构。