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

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

Fingerprint

Macros
Timing
Modeling
Graph Reduction
Multithreading
Model
Accelerate
High Accuracy
Compression
Industry
Benchmark
Design
Optimization

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

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

LibAbs : An Efficient and Accurate Timing Macro-Modeling Algorithm for Large Hierarchical Designs. / Lai, Tin Yin; Huang, Tsung Wei; Wong, Martin D.F.

Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. 65 (Proceedings - Design Automation Conference; Vol. Part 128280).

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

Lai, TY, Huang, TW & Wong, MDF 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., 54th Annual Design Automation Conference, DAC 2017, Austin, United States, 6/18/17. https://doi.org/10.1145/3061639.3062274
Lai TY, Huang TW, Wong MDF. 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. Institute of Electrical and Electronics Engineers Inc. 2017. 65. (Proceedings - Design Automation Conference). https://doi.org/10.1145/3061639.3062274
Lai, Tin Yin ; Huang, Tsung Wei ; Wong, Martin D.F. / LibAbs : An Efficient and Accurate Timing Macro-Modeling Algorithm for Large Hierarchical Designs. Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. (Proceedings - Design Automation Conference).
@inproceedings{cb4e821f18d346c79613550901e79083,
title = "LibAbs: An Efficient and Accurate Timing Macro-Modeling Algorithm for Large Hierarchical Designs",
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.",
keywords = "Static timing analysis, Timing macro-modeling",
author = "Lai, {Tin Yin} and Huang, {Tsung Wei} and Wong, {Martin D.F.}",
year = "2017",
month = "6",
day = "18",
doi = "10.1145/3061639.3062274",
language = "English (US)",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017",
address = "United States",

}

TY - GEN

T1 - LibAbs

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

AU - Lai, Tin Yin

AU - Huang, Tsung Wei

AU - Wong, Martin D.F.

PY - 2017/6/18

Y1 - 2017/6/18

N2 - 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.

AB - 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.

KW - Static timing analysis

KW - Timing macro-modeling

UR - http://www.scopus.com/inward/record.url?scp=85023639335&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85023639335&partnerID=8YFLogxK

U2 - 10.1145/3061639.3062274

DO - 10.1145/3061639.3062274

M3 - Conference contribution

AN - SCOPUS:85023639335

T3 - Proceedings - Design Automation Conference

BT - Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -