Efficient static timing analysis using a unified framework for false paths and multi-cycle paths

- We propose a framework to unify the process of false paths and multi-cycle paths in static timing analysis (STA). We use subgraphs attached with timing constraints to represent false paths and multi-cycle paths. The complexity of the subgraph representation is reduced to improve efficiency. Finally, we present theorems to show that the unified framework produces correct timings. The experimental results demonstrate that the minimization is effective for both artificial and industry test cases.

• Type: Conference
• Year: 2006
• Where: ASPDAC
• Authors: Shuo Zhou, Bo Yao, Hongyu Chen, Yi Zhu, Chung-Kuan Cheng, Michael Hutton
• Keywords: ASPDAC 2006, False Paths, Hardware, Multi-cycle Paths, Static Timing Analysis