Header menu link for other important links
X
IitRACE: A memory efficient engine for fast incremental timing analysis and clock pessimism removal
Published in Institute of Electrical and Electronics Engineers Inc.
2016
Pages: 903 - 909
Abstract
We describe a timing analysis engine for efficient processing of incremental changes to a circuit. The engine uses a block-based approach for incremental slack propagation. Logic cones affected by incremental changes to the design are identified and used to restrict the scope of the computation. Incremental block-based clock-pessimism removal and reporting of worst paths in the circuit is implemented using a novel dynamic path reduction technique. The engine is very efficient in memory usage compared to other known academic timers while maintaining a very high accuracy of reported path slacks when compared to a standard industrial timing engine. Certain paths are intentionally omitted from reporting in order to save on runtime, while ensuring that all paths with highest criticality are covered. Our timer (iitRACE) placed overall third in TAU 2015 contest on incremental timing analysis. Experimental results on industrial benchmarks from TAU 2015 contest have justified that iitRACE has average memory requirement 2X and 30X lower than that of first and second place timers respectively. © 2015 IEEE.
About the journal
JournalData powered by Typeset2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2015
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
Open AccessNo
Concepts (14)
  •  related image
    Clocks
  •  related image
    Computation theory
  •  related image
    Computer aided design
  •  related image
    Engines
  •  related image
    Reconfigurable hardware
  •  related image
    BLOCK-BASED APPROACHES
  •  related image
    DYNAMIC PATHS
  •  related image
    High-accuracy
  •  related image
    INCREMENTAL CHANGES
  •  related image
    MEMORY EFFICIENT
  •  related image
    Memory requirements
  •  related image
    REDUCTION TECHNIQUES
  •  related image
    Timing analysis
  •  related image
    Timing circuits