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

关键路径问题是数字集成电路静态时序分析中最重要的问题之一。关键路径查找的基本拓扑算法由于没有考虑输入信号上升／下降时间(slew)，在实践中证明并不是完全正确的。文章提出了改进的算法，保证了关键路径查找在考虑信号slew以后的正确性。该算法具有很强的实用性，对从基本拓扑算法发展而来的其他关键路径查找算法也有重要的参考价值。