高层次综合的实有化逻辑图自动生成关键技术的研究

研究的逻辑图自动生成系统是“九五”微电子重点科技预研项目的成果“实用化专用集成电路高层次自动化设计系统－Talent系统”的子系统,该系统通过对电路网表有效的识别与划分、逻辑单元的布局及互连信号线的布线等,自动生态具有一定逻辑功能且布局美观规范的逻辑原理图。该文重点研究逻辑图自动生成实用化过程中的关键技术,将人工智能基于规则的知识表示与形式化算法相结合,提出有效的自动布局方法;应用模式识别理论和方法解决逻辑图的自动布线问题,提出基于决策树的通道分配方法,并设计一套完整的规则体系;进而,文中给出详细的划分模型,并在此基础上,结合逻辑原理图的特点实现了两种有效的划分算法：（1）种子生成的构造式划分算法;（2）迭代改进划分算法。其中算法（1）的设计思想主要源于贪婪构造,而算法（2）则对经典的最小分割划分算法Kernigham－Lin算法进行改进。基于上述研究实现的逻辑图自动生成系统,能够在很短的时间内生成美观规范、可读性好的逻辑图,为整个系统实用化做出了贡献。     

多级逻辑综合及逻辑图自动生成

本文重点讨论多级逻辑综合,连线表自动生成并绘出逻辑图。文中阐述了多级逻辑综合算法及逻辑图自动生成的布局、布线算法,给出了主要框图和连线表的生成方法,以及由网表转换为逻辑线路描述语言的接口程序框图,还介绍了在X-Window环境下根据网表直接生成逻辑图的实现方法。     

电路图的自动生成技术

本文提出一种从版图自动生成电路逻辑图的方法。此方法主要是从MOS IC版图中提取出电路的逻辑关系,而后根据这些逻辑关系由计算机自动生成电路的逻辑图,供版图的逻辑验证之用。此方法应用了排队技术和布局优化技术等,使生成的电路逻辑图符合一般的要求,节省了面积。它能支持自顶向下的设计过程,已用FORTRAN语言程序化,并已在不同的MOS IC电路绘图中得到应用。     

AISCE：一个超大规模集成电路结构级版图自动综合系统

本文从设计思想和实现路线两方面介绍了一个超大规模集成电路的自动化设计系统－ＡＩＳＣＥ系统。这是一个结构级版图自动综合系统，针对不同的设计，可以采用结构级硬件描述语言对电路进行描述，并通过优化和综合自动产生最终版图；也可以通过逻辑图编辑器对电路进行交互式编辑或通过输入电路网表对电路进行版图综合产生最终版图，对系统实际使用的验证表明，该系统具有较高的执行效率和广泛的应用前景。     

逻辑图自动生成研究

本文提出一种逻辑图自动生成的策略,并在LOD系统中得到实用.利用功能或结构信息进行结构优化,对触发器等元件以宏单元形式出现;横向上网格化,由输入到输出逐级定位,纵向上利用PO锥,按连接关系来定位;使用通道进行走线.横向的网格化和纵向的连续性相结合,使得作出的逻辑图层次分明,可读性及美观性都满足要求。     

从硬件描述语言直接生成逻辑图的逻辑设计自动化系统

本文讨论建立在Apollo DOMAIN系统上的一个从功能描述直接生成逻辑图的VLSI或硅编译器的逻辑设计自动化系统的构成和各组成部分的基本功能及特点.本系统包括寄存器传输级模拟,硬件逻辑翻译器,逻辑划分与函数(列阵)分解,两级逻辑综合与多级逻辑综合,自动生成逻辑图和逻辑模拟等五个主要软件.它们可以作为整个系统的组成部分,也可独立完成相应的功能. 本系统自动生成的逻辑图布局十分规整,连线也比较合理,并可通过交互系统进行布局和连线的修改.最后,生成的逻辑图还可以直接进行门和功能块级的逻辑模拟.     

机柜底板网络自动生成及其校核

<正> 一、问题的提出在研制银河超级小型机过程中,收集到的资料只有插件板一级的以及功能介绍方面的资料,底板网络未设计以前没有任何资料,而且可参考的只有每块插件的逻辑图,而每块插件的逻辑图又分为20多张小块逻辑图装订成册。该计算机的CPU 共有27块插件板,分块逻辑图共有600多张,底板网络有近6000条连线。在这样的前提下生成如此复杂的底板网络,并且要保证正确无误是一件棘手的事情。因此考虑用计算机来自动生成和校核底板网络。     

《数字系统自动设计实用教程》问世

由厦门大学计算机与信息工程学院刘明业教授主编 ,陈辉煌教授主审的《数字系统自动设计实用教程》 ,2 0 0 4年 5月由高等教育出版社出版 (1)本书系“十五”普通高等学校国家级教材规划选题 ,其内容为应用计算机自动设计数字系统 (计算机 /ASIC)的有关理论和算法 涉及电子设计自动化 (EDA)领域中的硬件描述语言 (VHDL/Verilog)、模拟技术、自动综合理论、操作调度与资源分配、工艺映射 ,以及逻辑图自动生成等问题 书中以作者研发的专用集成电路高层次自动设计系统Talent为依拓 ,参考国内外同类工作发展状况 ,结合国内当前教学的实际…     

《数字系统自动设计实用教程》问世

由厦门大学计算机与信息工程学院刘明业教授主编,陈辉煌教授主审的《数字系统自动设计实用教程》,2 0 0 4年5月将由高等教育出版社出版(1 )本书系“十五”普通高等学校国家级教材规划选题,其内容为应用计算机自动设计数字系统(计算机/ASIC)的有关理论和算法涉及电子设计自动化(EDA)领域中的硬件描述语言(VHDL/Verilog)、模拟技术、自动综合理论、操作调度与资源分配、工艺映射,以及逻辑图自动生成等问题书中以作者研发的专用集成电路高层次自动设计系统Talent为依拓,参考国内外同类工作发展状况,结合国内当前教学的实际需要,系统而全…     

DW最短路径算法及在逻辑图自动布线中的应用

提出了基于Dijkstra最短路径算法的动态权值最短路径算法，并对该算法提出了优化措施。基于优化的最短路径算法，在芯片分析软件中实现了逻辑图中的两点间自动布线的功能，并在此基础上实现了拖动元件过程中的重布线功能。该算法能够在尽量减少布线交叉和转角的基础上减少布线长度，使得逻辑图清晰易读，提高了芯片反向工程后端电路分析的效率。     

逻辑图计算机辅助设计

本文介绍了逻辑图计算机辅助设计,重点论述逻辑图设计接受器,该接受器和自动生成连线表算法结合在一起,在IBM PC机上得以实现。     

交互式逻辑图布线算法及其在VLAB中的应用

本文以交互式虚拟实验室VLAB的设计和实现为背景，解决了逻辑图交互绘制过程中各个逻辑图元的布线连接问题，在遵照逻辑图布线基本原则的基础上，提出由自动布线、通道扩展和布线优化三部分联合构成的交互式逻辑图布线算法，并对试验结果进行了评价。     

交互编辑逻辑图的设计方法

本文以交互式的逻辑图编辑系统ILDES的设计和实现为背景,提出并解决了逻辑图交互编辑中的一些设计方法和技术问题。在归纳出图编辑的界面设计技术特点的基础上,探讨了旨在提高处理效率的自动算法问题,以及针对复杂电路的层次设计方法和分页处理技术等。     

逻辑图自动绘制算法

研究讨论了逻辑图的自动布局、布线问题。在布局方面，以减少线交叉为优化目标，对重心布局算法＾⑴进行了几点改进；在布线方面，引入了垂直通道的概念，以减少线交叉和连线总长为优化目标，提出了一种新的布线算法，即求解线交叉最少和连接总长最短的布线算法。     

门的自动分配算法及其实现

门自动分配是从逻辑图开始的成套印制电路板全自动设计的重要环节。本文采用直接结合度和间接结合度加权算法。在分配中,既考虑有共同信号门,又计及同时与某器件有共同信号的几个门,合理地解决了门与门,门与其他器件联系的“紧密”与“松散”的问题。还采用自动分配与手工分配多种工作方式,以增强灵活性和实用性。     

利用Visio二次开发实现逻辑图自动分析

逻辑图作为一种建模方法,是描述客观世界中不同对象及其关系的最直观方便的方式。Visio具有强大的矢量绘图功能,在计算机图形建模中受到日益广泛的欢迎。利用Visio二次开发能力,开发人员可以编写自己的图形处理程序与Visio集成,对Visio图形文件中的形状与连接关系等要素进行自动分析。通过实例介绍了利用Visio自动化来开发图形处理程序的步骤和方法。     

专用电路的门阵列自动设计

本文从集成电路CAD/CAM发展的角度,阐述了门阵列设计的特点。结合具体的电路设计,本文系统地论述了从逻辑输入到逻辑模拟与时间验证、版面设计与自动布局布线、版图数据的自动生成与转换等完整的门阵列自动设计过程。同时,给出了建立基片(母片)、宏单元符号库、模拟功能库以及建立宏单元描述的基本思想和方法,从而形成了门阵列正向设计的整体过程。对各设计部分的数据库文件,本文都作了详细介绍,并提供了所设计电路的逻辑图、输入输出波形图和物理实现输入逻辑的版图(Layout)。     

通用成套电子工程CAD系统

本文介绍了一个通用集成化PCB工程CAD系统。该系统由元件符号、器件符号和元件字典库支持,从电气逻辑原理图设计,自动生成连线表,实现门自动分配,反填逻辑图,交互/优化自动布局,自动/交互布线,到最后输出成套工程图纸及清单报表。能布单层或多层板。适用于电视机、录音机、通讯广播、计算机和自动化仪器仪表等设备。     

自动逻辑综合系统中的几个覆盖问题及其求解

本文阐明将硬件逻辑翻译器产生的布尔方程集合划分成子集后,转换成多维体列阵。然后,首先寻求输入变量最小集(消去冗余输入变量),再进行逻辑最小化,并且如果必要还可将一个较大的逻辑列阵分解成较小的列阵,以满足工程设计的约束条件。 上述三个问题都可归结为求解覆盖问题,并且其规模可能很大。本文给出用覆盖矩阵取补(锐积运算)法求解这些问题的大循环覆盖表的方法。其特点是完全不存储覆盖矩阵,可以很快给出最佳解。 上述工作是为了建立一个将寄存器传输级语言描述翻译成硬件逻辑图的自动逻辑综合系统。     

LSI计算机辅助绘图系统

本文介绍了在Wang-vs 80机(绘图仪Tektronix　4663)上实现的LSI计算机辅助绘图系统,该系统已作为《LSI计算机辅助解剖分析系统》的子系统在使用,它采用交互式方式自动绘制版图、逻辑图和电路图。文中给出了具体的布局线算法。实践证明了该系统的通用性和较高的制图效率。