麻省理工学院数字电路实验课介绍

1993年夏天,借在美国参加IEEE电路和系统国际学术会议的机会,我们特意访问了麻省理工学院电子工程与计算机科学系,就他们的数学电路实验课的管理、安排和具体内容,与主要负责人Prof.Donald E.Troxel进行了座谈,并参观了他们的实验室,正在做实验的学生还当场表演了自行设计、自行制作的电梯运行、可编程音乐人工合成、激光显、三维空中大战的计算机仿真等等。他们井井有条的管理,讲求实效、不讲空话的作风,由浅入深、前后呼应、环环紧扣、充满生机的教学安排,注重基础、注重实践、理论和实践相结合     

利用列举二叉树得到多组份分离过程的全部分离序列

本文讨论了化学工程中多组份分离序列与二叉树这种计算机数据结构之间的一一对应关系,提出利用“层数数据串”表示不同分离序列的简便办法。由于当组份数较多时可能的分离序列数目甚大,本文提出了一种能够快速、无重复地得到全部层数数据串的算法。由本算法编出的计算机程序说明算法是有效的,可供化学工程系统优化如分离最佳序列合成时利用。     

上界可控的门矩阵布图算法

文中介绍了上界可控的门矩阵布图算法(简称为GMLCUB).由于引进了虚界差这一新思想,使门矩阵布图由局部优化转变为准全局优化,并由此得到了理想的结果.     

利用列举二叉树得到多组份分离过程的全部分离序列

本文讨论了化学工程中多组份分离序列与二叉树这种计算机数据结构之间的一一对应关系,提出利用“层数数据串”表示不同分离序列的简便办法。由于当组份数较多时可能的分离序列数目甚大,本文提出了一种能够快速、无重复地得到全部层数数据串的算法。由本算法编出的计算机程序说明算法是有效的,可供化学工程系统优化如分离最佳序列合成时利用。     

拓扑公式中K—树的成批产生

本文作为文献[1]的继续,提出了网络分析中各类 k—树成批产生的一种算法。从而使拓扑公式中全部树及各类 k—树的产生算法得到了系统化,为符号形式网络函数的产生提供了方便条件。本文提出的算法,各类 K—树是以乘积表达式的形式成批出现的,且可保证无重复项和对消项,因此可大大提高运算速度,有利于网络的计算机铺助分析。所提算法经计算机运行,得到满意的结果。     

装箱问题在积木块布局中的应用

在超大规模集成电路的自动布图设计中,积木块布局愈来愈引人注目,本文通过对积木块分类的办法,把装箱问题应用于积木块布局,在兼顾布线要求前提下使芯片面积最小化,为构造积木块初始布局提供了一个有效的新途径。实验结果表明,这种处理方法可以获得一个近最优的布局结果。     

一种有效的适合于积木块形式的布局改善方法

本文提出一种有效的适合于积木块形式的布局改善方法.该方法基于线性定序、翻转和旋转操作,不仅使积木块之间的交换在积木块布图设计中成为可能,而且通过广范围的布局改善,实现了积木块布局的多目标优化.     

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

本文提出的连通孔最小化的三层通道布线算法,根据线网的接点位置建立线网分层图,并对此图进行三着色,确定出初始布线集和分拆线网集,通过引进线网次序图、压缩空段长度、填充原则和逐步排障法等,将初始布线集和拆网集的线网分配到相应的走线道上.实现线网的互连.本算法已用PASCAL语言编程,并在XT/286机上实现.结果表明,该算法不仅使通孔数大大减少,而且有些例子的走线道数也较一般布线法少.