@inproceedings{24f83b9b248e41af998d99c811332582,
title = "A general cache framework for efficient generation of timing critical paths",
abstract = "The recent TAU 2018 contest was seeking novel idea for efficient generation of timing reports. When the timing graph is updated, users query different forms of timing reports that happen subsequently and sequentially. This process is computationally expensive and inherently complex. Therefore, we introduce in this paper a general cache framework for efficient generation of timing critical paths. Our framework efficiently supports (1) a cache scheme to minimize duplicate calculation, (2) graph contraction to reduce the search space, and (3) multi-threading. We evaluated our framework on the TAU 2018 contest benchmarks and demonstrated promising performance over the top performer.",
keywords = "Cache, Path-based Timing Analysis, Static Timing Analysis",
author = "Lai, {Kuan Ming} and Huang, {Tsung Wei} and Ho, {Tsung Yi}",
note = "Publisher Copyright: {\textcopyright} 2019 Association for Computing Machinery.; 56th Annual Design Automation Conference, DAC 2019 ; Conference date: 02-06-2019 Through 06-06-2019",
year = "2019",
month = jun,
day = "2",
doi = "10.1145/3316781.3317744",
language = "English (US)",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019",
address = "United States",
}