Title :
Static timing analysis with false paths
Author :
Chen, Haizhou ; Lu, Bing ; Du, Ding-Zhu
Author_Institution :
Marvell Semicond. Inc., USA
Abstract :
Finding the longest path and the worst delay is the most important task in static timing analysis. But in almost every digital circuit, there exists false paths which are logically impossible or designers don´t care about their delays. This paper presents a new method to calculate the worst delay of a circuit with known false paths. When searching for the longest path, it stores delays on nodes conditionally with false paths matched up to the node, thus reduces the number of cache entries and eliminates revisits. This method can be applied to incremental delay calculation with little change. Experiments show that the new method is significantly better than path enumeration without conditional cache
Keywords :
delays; logic design; logic testing; timing; cache entries; false paths; incremental delay calculation; static timing analysis; worst delay; Algorithm design and analysis; Circuit analysis computing; Delay; Digital circuits; Integrated circuit interconnections; Logic circuits; Performance analysis; Pins; Timing;
Conference_Titel :
Computer Design, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-7695-0801-4
DOI :
10.1109/ICCD.2000.878336