FSM状态间逻辑条件检验的算法研究

1

作者 董云耀 何一兵 《计算机辅助设计与图形学学报》 EI CSCD 1993年第3期172-178,共7页

有限状态机(FSM)是VLSI控制结构的一种映射,它的自动综合成为设计自动化的一个十分重要的环节和途径。本文讨论在FSM自动综合中输入阶段的状态间逻辑条件检验的问题,研究分析状态间逻辑条件检验的相互关系及影响,并提出了FSM状态间逻辑... 有限状态机(FSM)是VLSI控制结构的一种映射,它的自动综合成为设计自动化的一个十分重要的环节和途径。本文讨论在FSM自动综合中输入阶段的状态间逻辑条件检验的问题,研究分析状态间逻辑条件检验的相互关系及影响,并提出了FSM状态间逻辑条件检验的优化算法,从而使时间复杂度降低,实现更加简便。最后,本文给出了优化算法的流程和一些实验结果,结果令人满意。 展开更多

关键词 有限状态机 算法 设计 集成电路

在线阅读 下载PDF 职称材料

一种多级的零偏差时钟布线 被引量：1

2

作者 李芝燕 严晓浪 郑宁 《电子学报》 EI CAS CSCD 北大核心 1998年第2期95-98,共4页

时钟布线是设计高性能ＶＬＳＩ系统的重要一环。本文提出了一种新的多级零偏差时钟布线算法，首先，我们提出了一种基于加权选择的单级时钟树生成算法。在该算法中，基于均衡原则，对各时钟汇点的负载电容、各时钟子树的延迟时间以及它... 时钟布线是设计高性能ＶＬＳＩ系统的重要一环。本文提出了一种新的多级零偏差时钟布线算法，首先，我们提出了一种基于加权选择的单级时钟树生成算法。在该算法中，基于均衡原则，对各时钟汇点的负载电容、各时钟子树的延迟时间以及它们根节点之间的距离进行了综合考虑。然后，针对减小该生成时钟树的相位延迟，我们又提出了一种有效的缓冲器定位算法。同以前的算法相比，本文提出的算法在保证得到准确的零偏差时钟树的同时，连线总长度和相位延迟都有明显的减小。 展开更多

关键词 时钟布线 时钟偏差 零偏差 VLSI IC

在线阅读 下载PDF 职称材料

MCM划分的自组织神经网络 被引量：1

3

作者 胡卫明 徐俊华 +1 位作者 何志钧 严晓浪 《计算机学报》 EI CSCD 北大核心 1998年第7期642-649,共8页

本文在提出一个直接和间接相联模块间相似性的表示方法的基础上，提出了一个基于自组织神经网络的性能驱动MCM划分的神经学习方法．算法求解如何在高层设计中将功能模块分配到MCM芯片中．算法不仅考虑了模块间的相似关系，还考虑了MCM... 本文在提出一个直接和间接相联模块间相似性的表示方法的基础上，提出了一个基于自组织神经网络的性能驱动MCM划分的神经学习方法．算法求解如何在高层设计中将功能模块分配到MCM芯片中．算法不仅考虑了模块间的相似关系，还考虑了MCM的版图结构；具有芯片间连线数目最少和时钟周期最短双重优化目标；能使连线尽量产生在相邻近的芯片之间；能满足时延、散热和面积约束．文中还提出了一个层次神经网络模型和面积约束下的MCM划分的层次神经学习方法．本文的神经网络模型结构合理，学习速度快． 展开更多

关键词 MCM划分 自组织神经网络 多芯片组件

在线阅读 下载PDF 职称材料

一种时延驱动的VLSI布局方法 被引量：1

4

作者 严晓浪 戚肖宁 金玲 《电子学报》 EI CAS CSCD 北大核心 1993年第2期28-33,共6页

时廷特性对于高性能的超大规模集成电路(VLSI)来讲是十分重要的。本文提出了一个新的时延驱动的布局方法。在初始布局中,我们提出了给线网加权的新方法,在迭代改善布局中提出了等位场的概念。实验结果表明:这是一种有效的时延驱动布局... 时廷特性对于高性能的超大规模集成电路(VLSI)来讲是十分重要的。本文提出了一个新的时延驱动的布局方法。在初始布局中,我们提出了给线网加权的新方法,在迭代改善布局中提出了等位场的概念。实验结果表明:这是一种有效的时延驱动布局方法。 展开更多

关键词 集成电路 时延驱动 多层布线 VLSI

在线阅读 下载PDF 职称材料

一个VLSI三层布线通孔最少化的启发式算法

5

作者 马琪 严晓浪 《电子与信息学报》 EI CSCD 北大核心 2001年第10期1014-1021,共8页

该文在三层布线的线段-相交图模型基础上,提出了一个启发式算法来解决VLSI三层布线通孔最少化问题,该算法通过“总体优化”和“局部优化”两个阶段对三层布线进行通孔优化。算法考虑了实际约束的处理方法,并进行大量的布线实例验证。

关键词 VLSI 通孔最少化 启发式算法 三层布线 集成电路

在线阅读 下载PDF 职称材料

一个可处理多种约束的多层布线通孔最少化算法

6

作者 马琪 严晓浪 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1086-1089,共4页

本文分析了常用的VLSI多层布线图模型线段 -相交图SCG的局限性 ,提出了对SCG模型的修正 ,并基于该模型用模拟退火算法来解决通孔最少化问题 ,算法可以处理严格和非严格分层的布线 ,并考虑了许多物理约束的处理方法 .实验证明算法可以较... 本文分析了常用的VLSI多层布线图模型线段 -相交图SCG的局限性 ,提出了对SCG模型的修正 ,并基于该模型用模拟退火算法来解决通孔最少化问题 ,算法可以处理严格和非严格分层的布线 ,并考虑了许多物理约束的处理方法 .实验证明算法可以较大程度地减少通孔 . 展开更多

关键词 多层布线 通孔最少化 约束 VLSI 集成电路

在线阅读 下载PDF 职称材料

面向延迟和面积平衡的时钟网变线宽算法

7

作者 李芝燕 严晓浪 孙玲玲 《计算机研究与发展》 EI CSCD 北大核心 2000年第8期969-978,共10页

在深亚微米下 ,变线宽技术是互连线优化的一种有效方法 .针对时钟网布线 ,提出一种分布优化时延、面积和时钟偏差的变线宽算法 ,其中各阶段的优化是有机结合的 .首先 ,提出一种基于敏感度的方法优化互连线树的延迟 ;而后在满足延迟约束... 在深亚微米下 ,变线宽技术是互连线优化的一种有效方法 .针对时钟网布线 ,提出一种分布优化时延、面积和时钟偏差的变线宽算法 ,其中各阶段的优化是有机结合的 .首先 ,提出一种基于敏感度的方法优化互连线树的延迟 ;而后在满足延迟约束的条件下 ,通过近似规划法使连线面积的增加最小 ;最后 ,为了确保时钟偏差小于给定的约束 ,进一步对时钟树的树枝宽度进行局部调整 .实验表明 ,通过将基于敏感度的方法和较严格的数学规划方法结合起来可有效地处理时钟网延迟、面积和时钟偏差的平衡关系 。 展开更多

关键词 变线宽 时钟布线 时钟偏差 VLSI 制造工艺

在线阅读 下载PDF 职称材料

Kohonen神经网络在时延驱动布局中的应用

8

作者 胡卫明 吕耘 +1 位作者 朱育松 严晓浪 《电子科学学刊》 CSCD 1999年第1期132-135,共4页

本文提出一个基于Kohonen自组织神经网络的以关键路径时延最小为优化目标的时延驱动布局算法。算法的关键是建立面向线网的样本矢量。与面向单元的样本矢量相比,面向线网的样本矢量不仅可以直接处理多端线网,而且能够描述时延信息。实... 本文提出一个基于Kohonen自组织神经网络的以关键路径时延最小为优化目标的时延驱动布局算法。算法的关键是建立面向线网的样本矢量。与面向单元的样本矢量相比,面向线网的样本矢量不仅可以直接处理多端线网,而且能够描述时延信息。实验结果表明,这是一种有效的方法。 展开更多

关键词 KOHONEN 自组织神经网络 时延驱动布局

在线阅读 下载PDF 职称材料

一类广义的乘积型迭代算法

9

作者 于志伟 《计算机研究与发展》 EI CSCD 北大核心 1998年第11期1008-1013,共6页

文中利用由Ｂｒｅｇｍａｎ函数构造的Ｄ偏差函数定义放射ＣＴ图象重建的投影数据与图象经数值投影得到的数据之间的偏差，由此构造出广义乘积型迭代式，发现ＥＣＴ中的ＭＬ－ＥＭ，ＩＳＲＡ等算法都是本迭代式的特例．最后，将其中几种... 文中利用由Ｂｒｅｇｍａｎ函数构造的Ｄ偏差函数定义放射ＣＴ图象重建的投影数据与图象经数值投影得到的数据之间的偏差，由此构造出广义乘积型迭代式，发现ＥＣＴ中的ＭＬ－ＥＭ，ＩＳＲＡ等算法都是本迭代式的特例．最后，将其中几种典型情况用于单光子放射ＣＴ（ＳＰＥＣＴ）图象重建，得到了优于ＭＬ－ＥＭ。 展开更多

关键词 乘积型迭代算法 ECT 图像重建 CT

在线阅读 下载PDF 职称材料

模糊理论在微波针灸中的应用

10

作者 章少华 虞丽生 《微波学报》 CSCD 北大核心 1995年第3期215-221,共7页

本文提出了用模糊理论和模糊知识工程、即主要用模糊条件语句:“if A and B and Cthen D”作为推理规则设计微波针灸器的方法.

关键词 微波 针灸 模糊理论

在线阅读 下载PDF 职称材料

具有并发结构的CMOS数字乘法器设计 被引量：1

11

作者 朱彭遐 戚肖宁 周锋 《电子学报》 EI CAS CSCD 北大核心 1990年第3期26-31,共6页

本文简要介绍了几种结构的数字乘法器。着重讨论了以大规模集成电路为基础的并发结构数字乘法器的设计和性能。给出了并发结构四位数字乘法器的功能模拟结果及CMOS工艺版图。

关键词 并发结构 CMOS 数字乘法器 设计

在线阅读 下载PDF 职称材料

LSI版图设计中的一种P/G网布线法 被引量：2

12

作者 郑宁 严晓浪 《电子学报》 EI CAS CSCD 北大核心 1993年第5期10-15,共6页

本文提出了一种有效的P/G网布线算法和在积木块式布图系统中实现的策略。与以往算法比较,此算法允许每条电源网具有多个馈电脚存在。其策略包括四个部分:(1)一种有效的层次式自上而下的P/G网平面性分析和拓扑路径分配算法;(2)P/G网线宽... 本文提出了一种有效的P/G网布线算法和在积木块式布图系统中实现的策略。与以往算法比较,此算法允许每条电源网具有多个馈电脚存在。其策略包括四个部分:(1)一种有效的层次式自上而下的P/G网平面性分析和拓扑路径分配算法;(2)P/G网线宽的确定;(3)总体压缩和再布线后P/G网布线信息的动态修改;(4)与信号网一起的平面性无网格电源网通道详细嵌入。实验结果表明我们的P/G网布线方法可获得令人满意的布线结果。 展开更多

关键词 集成电路 版图设计 电源网 布线

在线阅读 下载PDF 职称材料