Abstract:Resilient circuits represent promising approaches for improving both circuit performance and tolerance for dynamic variations. However, the short path padding problem becomes severe during the implementation, resulting in significant area overhead and even frequency degradation, which might nullify the benefits of resilience. The present work addresses this issue by proposing a progressive resilient design methodology, including a clock period prediction method that can accurately access the minimum clock period possible in an early stage and a short path padding method, based on the greedy heuristic algorithm to reduce both the total padding delay and the runtime. The runtime for the padding stage is further minimized by introducing an accelerated padding method that decreases the number of point visits required during the greedy padding process. The proposed methodology is applied to several benchmark circuits, decreasing averagely 26.1% in the total number of padding buffers and 38.1% in the runtime, compared to a present state of the art methodology. Thus, this proposal not only avoids iterations of padding assignments by early period prediction, but also is a feasible and effective short path padding methodology for resilient circuits.

Path-Based Timing Optimization by Buffer Insertion with Accurate Delay Model

Path-based timing optimization by buffer insertion with accurate delay model

Timing Optimization by Inserting Minimum Buffers with Accurate Delay Models

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

Simultaneous Routing and Buffer Insertion under Fixed Buffer Locations Based on Accurate Delay Models

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

Timing-Driven Global Routing With Efficient Buffer Insertion

A novel technique integrating buffer insertion into timing driven placement

An Effectiveness-Oriented Greedy Heuristic for Padding Short Paths in Ultra-Low Supply Voltage Designs

Efficient Statistical Timing Analysis for Circuits with Post-Silicon Tunable Buffers.

A Dedicated Greedy Short Path Padding Solution Method For Error Resilient Circuit Designs

A Novel Buffer Insertion Algorithm for Clock Delay and Skew Minimization

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

Buffer Insertion for Clock Delay and Skew Minimization

A Path-Based Timing-Driven Quadratic Placement Algorith

Stochastic Interconnect Tree Construction Algorithm with Accurate Delay and Power Consideration.

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

A Buffer Planning Algorithm with Congestion Optimization.

Buffer Insertion after Layer Assignment Considering Process Variation Based on a Systematic ILD Model

A Global Interconnect Optimization Algorithm under Accurate Delay Model Using Solution Space Smoothing