考虑门逻辑功能的最长路径搜索算法

来源 :微电子学 | 被引量 : 0次 | 上传用户:xym881110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在静态时序分析中,寻找最长时延路径以及最坏情况下时延是最重要的任务.考虑门的逻辑功能,提出了一种精度更高的最长路径搜索算法.由于门的时延大小不仅取决于输入信号的过渡(transition)时间和负载电容大小,还取决于输出信号的状态(上升或下降)以及其它管脚状态(高电平或低电平),因此,该算法极大地提高了静态时序分析的精度.文章还给出了区段搜索算法,可以找出时延在给定范围内的所有路径.这两个搜索算法对每条边至多遍历一次,时间复杂度依然为线性.
其他文献
本文阐述了消防自动报警系统的构成和控制方式,说明了如何实现与其它子系统的集成及联动功能。在此基础上,分析了消防报警系统集成中的问题,提出了相应的改进方法。
在一些广西壮族民歌中,大二度这一音程得到频繁的运用,有着不可取代的位置,而其最后的解决至同度的进行,更值得大家深思。本文就这一现象,对其出现的原因以及特殊的解决进行
扎染作为传统民间手工艺的代表,大致可分为手工扎染及现代扎染,处理后的布料在色彩表现上民族韵味十足,为传承及发扬该门手工艺,探讨现代服装中传统扎染、现代扎染的艺术表现。
物流信息化技术应用是创建物流行业公平竞争环境的重要途径,参与公共物流信息平台建设,是物流企业必须要迈过的理念障碍。物流管理费用在物流成本中占有很大的比例,物流信息平台
现代远程教育的产生和发展经历了深层剧变,这一过程中我国现代远程教育的发展出现了不少误区,表现在:应试辅助与学习的功利化取向下,难以实现人的素质与能力的提升;师生双向
作为邓小平法治思想重要组成部分的刑事法治思想是近些年来刑事法学领域理论研究的热点之一,但过去研究较多的是从刑罚论和刑事政策论的角度探讨邓小平的"严打"思想的理论价
李泽厚(以下简称李):你是很早就研究哈贝马斯(Jiirgen Habermas),我看过你写的文章。你是搞外国学问的。
详细介绍了日产50万块烧结砖生产线的原料处理工艺、成型、干燥窑炉及焙烧窑炉的特点。
随着我国素质教育改革的不断深入推进,学习民族乐器逐渐受到人们的关注和重视。扬琴教学的教学方法和教学模式也随着时代逐渐进行着改革和创新。教材作为扬琴教学内容的依托
我国经济发展的不平衡性,导致了各地区文化发展的差异。各地区图书馆建设的数量、质量和服务水平参差不齐,图书馆遇到的瓶颈式困境制约了图书馆事业的健康发展,改革势在必行