启发式符号排序改进符号化模拟电路仿真器性能

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:LEADERGYF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分判定图(Binary Decision Diagram)是一种非常好的数据结构,将它用于模型验证可以很好地解决状态空间数量巨大的问题。与之类似,模拟电路通常需要进行频域分析,电路传输函数能方便的显示出系统参数对系统性能的影响,并可以进一步指明该参数该如何调整。其解析表达式由电路中元件的“乘”和“加”组合而成。随着电路规模的增加,传输函数中的最小生成项个数呈指数规模增加。将二分判定图引入模拟电路进行传输函数的频域求解,此举能有效的解决传输函数的最小生成项个数与电路中元件个数的数量级关系。但是二分判定图没有彻底解决空间数量巨大的问题,其二分判定图的规模极易受到变量处理顺序的影响,即一个糟糕的变量处理顺序仍然可能导致二分判定图的结点个数大大增加。因此,基于二分判定图的符号化仿真器性能很大程度上依赖于符号排序。本文对一个基于拓扑的符号化模拟电路仿真器的符号排序进行了研究,结合模拟电路中常见的三种共极状态拓扑连接结构,提出了一种根据电路功能模块对符号排序的启发式排序方法。测试表明该启发式符号排序方法明显比随机排序仿真具有更快的仿真速度。
其他文献
青岛地铁2号线五四广场站—浮山所站区间采用浅埋暗挖法施工,因线路埋深受限,区间隧道需以1.68~1.86 m 的净距要求下穿一处两柱三跨11.8 m ×4.5 m 矩形框架结构的地下商业街。
长征,一个中华儿女家喻户晓的伟大故事,同时也是一部中华民族不屈不挠的奋斗史诗。长征的胜利,是中华民族对革命必胜意志的体现,更是人类历史上的一个奇迹。电影《长征》是一
为了探讨自噬在熊果酸抑制前列腺癌PC3细胞凋亡中的作用机制,PC3细胞培养至对数生长期后,以无糖、无氨基酸培养液代替原培养液培养细胞,并用不同浓度的熊果酸进行干预。72 h
巨野县在七十年代是山东省及全国有名的贫穷县之一,“学大寨”十余年,粮食亩产还是不过250斤,皮棉亩产不过30斤。党的十一届三中全会以来,由于实行了农业承包责任制,充分调
氮化镓(GaN)是宽禁带直接带隙半导体材料,具有优良的光学和电学性质,在蓝绿到紫外波段的光电子器件和高功率微波器件等领域有着广泛的应用前景。在GaN基光电子器件中,材料中
本文首先描述了一个基于拓扑方法的符号化模拟电路仿真器(GRASS),它通过一种新提出的图约化算法建立表达电路生成项的二分判定图。相比较于其它的符号化仿真器,它在电路处理
随着数字逻辑设计的规模越来越大,复杂度越来越高,功能验证已成为设计过程中的首要瓶颈。在过去几十年中,人们对于数字电路顺序行为的验证进行了深入而广泛的研究并提出了许
目前的数学教科书多采用“定义(概念)——性质——定理——应用”的演绎体系呈现概念,希望学生学习概念后再解决问题,这样的演绎体系虽然有利于学生系统知识的形成,但同时把
自1989年G.Meltz等人采用相位掩膜法成功写入光纤光栅以来,光纤光栅在光纤通信及传感领域中获得了广泛的应用,成为光纤通信和传感中最重要的器件之一。同为光纤光栅的重要分