University of Thessaly (UTH)
Novel techniques for timing analysis of VLSI circuits in advanced technology nodes
Abstract
dc:descriptionTiming analysis is an essential and demanding verification method used during the initial design and iterative optimization of a Very Large Scale Integrated (VLSI) circuit, while it also constitutes the cornerstone of the final signoff that dictates whether the chip can be released to the semiconductor foundry for fabrication. Throughout the last few decades, the relentless demand for high-performance and energy-efficient circuits has been met by aggressive technology scaling, which enabled the integration of a vast number of devices into the same die but brought new problems and challenges to the surface. In nanometer technology nodes, on-chip VLSI interconnects are more resistive and have an ever-increasing impact on gate and interconnect delay, while nonlinear transistor and Miller capacitances imply that signals no longer resemble smooth and saturated ramps. At the same time, manufacturing process variations have become significantly more pronounced, which in turn calls for sophisticated timing analysis techniques to reduce the uncertainty in timing estimation. From another perspective, the timing guardbands enforced by the traditional design paradigm to protect circuits from variation-induced timing errors are overly pessimistic since they are estimated using Static Timing Analysis (STA) under rare worst-case timing conditions, ignoring the workload variability and leaving extensive dynamic timing margins unexploited. To this end, this dissertation presents novel techniques for accurate and efficient timing analysis of VLSI circuits in advanced technology nodes, which address different aspects of the problem, starting from gate and interconnect delay calculation and moving to timing analysis under process variation and Dynamic Timing Analysis (DTA). In the first part of this thesis, we focus on gate and interconnect delay calculation, which is the heart of any timing analysis technique. On the gate side, we present an iterative algorithm that accurately approximates the nonlinear signal waveforms by piecewise linear ramps, using multiple effective capacitance values to take the resistive shielding effect into account. Contrary to prior works, our approach is compatible with industrial Current Source Models (CSMs), considers the Miller effect, and is computationally efficient since it relies on closed-form formulas and convergences in very few iterations. We demonstrate that our method achieves greater accuracy than related schemes that assume a single effective capacitance value or ignore the impact of Miller capacitance. On the interconnect side, we propose a sparsity-aware Model Order Reduction (MOR) technique for efficient signoff timing analysis of large interconnects with many ports. As opposed to well-established MOR techniques, our method produces sparse reduced-order models by applying key congruence transformations on the original interconnect model and then exploiting the correspondence between Laplacian matrices and circuit graphs. Moreover, the generated models can be straightforwardly realized into equivalent compact RC networks and utilized in several other analysis steps of the design flow. We show that a high sparsity ratio of the reduced system matrices can be achieved without significant accuracy loss, leading to enhanced simulation runtimes compared to a well-known MOR technique that produces dense matrices. In the second part, we introduce a novel statistical methodology based on Monte Carlo (MC) simulation and Extreme Value Theory (EVT) for timing analysis of VLSI circuits under process variations in gate and interconnect parameters. In contrast to corner-based or traditional statistical approaches, our method provides fast yet accurate results regardless of the underlying timing models and any assumption about the propagated distributions, thus being very suitable for both transistor-level and gate-level timing analysis. Experimental results indicate that our method requires only a few thousand MC trials to yield highly accurate worst-case delay estimates, providing a speedup of six orders of magnitude over exhaustive MC simulation. Finally, the concept of gate-level event-driven simulation is leveraged to develop an accurate DTA framework that identifies the dynamic timing slacks existing during the operation of a VLSI circuit according to the processed data. Contrary to conventional graph-based DTA that inherently relies on worst-case assumptions, the proposed event-driven DTA considers the actual data-dependent timing properties of the activated paths. Thus, it reveals significantly more dynamic timing slack, especially for the most critical paths, enabling the opportunity for substantial dynamic frequency or voltage scaling and considerably more accurate estimation of timing failures.
Degree
thesis:*- Grantor dc:publisher
- University of Thessaly (UTH)
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Garyfallou, Dimitrios
- Γαρυφάλλου, Δημήτριος
Subjects
dc:subject × 68- Αυτοματοποιημένη Ηλεκτρονική Σχεδίαση
- Κυκλώματα VLSI
- Στατική ανάλυση χρονισμού
- Δυναμική ανάλυση χρονισμού
- Στατιστική ανάλυση χρονισμού
- Ανάλυση σε επίπεδο πυλών
- Ανάλυση σε επίπεδο τρανζίστορ
- Καθυστέρηση πύλης
- Μοντέλα πηγής ρεύματος
- Επαναληπτικοί αλγόριθμοι
- Αγωγιμότητα αγωγού διασύνδεσης
- Μη γραμμικά σήματα
- RC παρασιτικά αγωγού διασύνδεσης
- Φαινόμενο Miller
- Ισοδύναμη χωρητικότητα
- Καθυστέρηση αγωγού διασύνδεσης
- Προσομοίωση κυκλωμάτων
- Μείωση τάξης μοντέλου
- Επίλυση γραμμικών συστημάτων
- Αραιοί πίνακες
- Λαπλασιανοί πίνακες
- Αραιοποίηση γράφου
- Διακύμανση σχεδιαστικών παραμέτρων
- Θεωρία ακραίων τιμών
- Προσομοίωση Monte Carlo
- Προσομοίωση οδηγούμενη από γεγονότα
- Δυναμικά περιθώρια χρονισμού
- Διαφοροποίηση τιμών εισόδου
- Δυναμική μεταβολή τάσης τροφοδοσίας και συχνότητας λειτουργίας
- Εκτίμηση σφαλμάτων χρονισμού
- Electronic design automation
- VLSI circuits
- Static timing analysis
- Dynamic timing analysis
- Statistical timing analysis
- Gate-level analysis
- Transistor-level analysis
- Gate delay
- Current source models
- Iterative algorithms
- Interconnect admittance
- Nonlinear signals
- RC interconnect parasitics
- Miller effect
- Effective capacitance
- Resistive shielding
- Interconnect delay
- Circuit simulation
- Model order reduction
- Solution of linear systems
- Sparse matrices
- Laplacian matrices
- Graph sparsification
- Process variation
- Extreme value theory
- Monte Carlo simulation
- Event-driven simulation
- Graph-based analysis
- Dynamic timing slack
- Input-workload variability
- Dynamic voltage and frequency scaling
- Estimation of timing failures
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Υπολογιστές, Υλικό (hardware) και Αρχιτεκτονική
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Computer science, Hardware and Architecture
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/50451