摘要
关键路径问题是数字集成电路静态时序分析中最重要的问题之一。关键路径查找的基本拓扑算法由于没有考虑输入信号上升/下降时间(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.
出处
《微电子学》
CAS
CSCD
北大核心
2005年第2期125-129,共5页
Microelectronics
基金
国家自然科学基金资助项目(90207010)
