Accurate Estimation of the Worst-case Delay in Statistical Static Timing Analysis.
Haruhiko TeradaTakayuki FukuokaAkira TsuchiyaHidetoshi OnoderaPublished in: IPSJ Trans. Syst. LSI Des. Methodol. (2008)
Keyphrases
- accurate estimation
- worst case
- upper bound
- average case
- np hard
- lower bound
- error bounds
- data sets
- greedy algorithm
- dynamic routing
- dynamic analysis
- approximation algorithms
- information theoretic
- critical path
- running times
- information theory
- sufficient conditions
- data driven
- case study
- information systems
- learning algorithm
- information retrieval