An efficient and accurate timing macro-modeling algorithm for large hierarchical designs

Timing macro-modeling;Algorithm;Timing analysis

Lai, Tin-Yin ; Wong ; Martin D. F.

关键词: Timing macro-modeling;    Algorithm;    Timing analysis;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/98236/LAI-THESIS-2017.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

Ever-increasing circuit design complexity is driving the need for fast and accurate macro-modeling algorithms to accelerate hierarchical timing. We introduce LibAbs, an effective macro-modeling algorithm that efficiently supports high accuracy, high compression rate, and multi-threading. LibAbs applies tree-based graph reduction techniques to reduce the model size with accuracy values comparable to those of the flat model under a multi-threaded environment. LibAbs outperforms existing tools including the top winners from the TAU 2016 macro-modeling contest in terms of model size, accuracy, and runtime on industry benchmarks. The in-context usage of our abstracted model has also demonstrated promising performance for timing-driven optimizations in large hierarchical designs.