考虑信号上升/下降时间的IC关键路径算法  

An Algorithm for Critical Path Extraction in IC Timing Analysis with Consideration of Slew

作　　者：葛梁[1] 毛军发[1] 李晓春[1] 

机构地区：[1]上海交通大学电磁场与微波实验室,上海200030

出　　处：《微电子学》2005年第2期125-129,共5页Microelectronics

基　　金：国家自然科学基金资助项目(90207010)

摘　　要：　关键路径问题是数字集成电路静态时序分析中最重要的问题之一。关键路径查找的基本拓扑算法由于没有考虑输入信号上升/下降时间(slew),在实践中证明并不是完全正确的。文章提出了改进的算法,保证了关键路径查找在考虑信号slew以后的正确性。该算法具有很强的实用性,对从基本拓扑算法发展而来的其他关键路径查找算法也有重要的参考价值。Critical path is one of the most important problems in static timing analysis. When considering the slew of the input signal, the basic topological algorithm of the critical path extraction is not always correct. In this paper, a modified algorithm is put forward, which may ensure the right critical path. It can also be used in some other algorithms that originate from the basic topological method.

关 键 词：静态时序分析 时延 上升/下降时间 关键路径 集成电路 计算机辅助设计 

分 类 号：TN402[电子电信—微电子学与固体电子学]