LibAbs: An Efficient and Accurate Timing Macro-Modeling Algorithm for Large Hierarchical Designs

Tin Yin Lai, Tsung Wei Huang, Martin D.F. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The ever-increasing design complexity is driving the need of fast and accurate macro-modeling algorithms to accelerate the 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 comparable accuracy values to the flat model under multi-Threaded environment. LibAbs outperforms existing tools including top winners from 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.

Original languageEnglish (US)
Title of host publicationProceedings of the 54th Annual Design Automation Conference 2017, DAC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781450349277
DOIs
StatePublished - Jun 18 2017
Event54th Annual Design Automation Conference, DAC 2017 - Austin, United States
Duration: Jun 18 2017Jun 22 2017

Publication series

NameProceedings - Design Automation Conference
VolumePart 128280
ISSN (Print)0738-100X

Other

Other54th Annual Design Automation Conference, DAC 2017
CountryUnited States
CityAustin
Period6/18/176/22/17

Keywords

  • Static timing analysis
  • Timing macro-modeling

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'LibAbs: An Efficient and Accurate Timing Macro-Modeling Algorithm for Large Hierarchical Designs'. Together they form a unique fingerprint.

  • Cite this

    Lai, T. Y., Huang, T. W., & Wong, M. D. F. (2017). LibAbs: An Efficient and Accurate Timing Macro-Modeling Algorithm for Large Hierarchical Designs. In Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017 [65] (Proceedings - Design Automation Conference; Vol. Part 128280). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/3061639.3062274