Graph-based dynamic analysis: Efficient characterization of dynamic timing and activity distributions

Hari Cherupalli, John M Sartori

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

6 Scopus citations

Abstract

In light of increasing energy overheads required to guarantee correctness as variations increase with continued technology scaling, better-than-worst-case (BTWC) design has become a hot topic. Several BTWC design techniques utilize dynamic information like path activity when optimizing a design and rely on path-based analysis to determine the dynamic slack distribution of a workload running on a processor and subsequently optimize a design. In this paper, we show that path-based techniques are not scalable, due to the enormous number of paths in modern designs, and can also result in incorrect results. We propose a graph-based technique for performing dynamic timing and activity analysis of a workload on a processor that addresses the limitations of path-based techniques. Our tool has significantly lower runtime and memory requirements than path-based tools. Consequently, we can perform analysis for larger designs over longer time windows in a shorter amount of time. We also propose two optimizations that improve the performance of our tool.

Original languageEnglish (US)
Title of host publication2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages729-735
Number of pages7
ISBN (Electronic)9781467383882
DOIs
StatePublished - Jan 5 2016
Event34th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015 - Austin, United States
Duration: Nov 2 2015Nov 6 2015

Publication series

Name2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015

Other

Other34th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015
CountryUnited States
CityAustin
Period11/2/1511/6/15

    Fingerprint

Cite this

Cherupalli, H., & Sartori, J. M. (2016). Graph-based dynamic analysis: Efficient characterization of dynamic timing and activity distributions. In 2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015 (pp. 729-735). [7372642] (2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCAD.2015.7372642