Abstract:Computer-Aided Design (CAD) tools are extensively used throughout all of the steps in a VLSI design flow. The physical design domain is one of the three domains that are conceptually abstracted in representing a VLSI design flow. This research work focuses on three areas in VLSI physical design domain: clock tree design and buffer insertion, interconnect model order reduction and LVS verification. First, an optimal buffer insertion for clock delay and skew minimization algorithm is developed based on the theory that the minimal clock delay can be obtained by equalizing derivatives of a convex function, and the minimal clock skew can be achieved by equalizing delay functions of different source-to-sink paths. Experimental results show that the presented algorithm achieves both minimal delay and skew in real clock tree design. Further, an automatic clock tree design algorithm is developed for realizing the pre-specified clock arrival time requirements that often occur in an IP block based design environment. In this proposed strategy, planar clock routing and buffer insertion are carried out simultaneously to minimize clock delay and skew, and a full waveform simulation is applied to ensure the signal integrity necessary for high-speed VLSI design. Second, an efficient balanced truncation realization algorithm is presented for interconnect model order reduction. This algorithm shows that there is no need to solve the whole Lyapunov equation for controllability and observability grammians before obtaining approximation to their predominant spaces, and a linear order reduction algorithm can be achieved by extending the O(n) Krylov Subspace Oblique Projection method. Finally, a unique LVS methodology is proposed for the verification of a quad-core microprocessor designed with a triple-well 90-nm CMOS technology. Due to the IP reuse, the standard LVS flow is incapable of handling the additional design complexity in verifying the LVS for the chip designed with multiple power domains. This proposed LVS strategy consists of two phases. The first phase involves verifying LVS at the block level as well as the full-chip level. The second phase aims at verifying the integrity of the multi-power-domain power grid. The proposed LVS methodology was successfully verified by real silicon.

A Survey on Machine Learning-Based Routing for VLSI Physical Design

A Survey of Swarm Intelligence Techniques in VLSI Routing Problems

Towards Machine Learning for Placement and Routing in Chip Design: a Methodological Overview

A routing framework for technology migration with bump encroachment

Global Routing Under a Congestion-Aware Reinforcement Learning Model

Implementation of Machine Learning In VLSI Global Routing

A hybrid RFD-ACO approach for routing optimization in VLSI physical design

Asynchronous Multi-Nets Detailed Routing in VLSI Using Multi-Agent Reinforcement Learning

SAGERoute 2.0: Hierarchical Analog and Mixed Signal Routing Considering Versatile Routing Scenarios

Late Breaking Results: Incremental 3D Global Routing Considering Cell Movement

Algorithms and Methodology in Physical Domain Optimization for High-Performance Vlsi Design

ML-based Routing Guidance Generation Data Pre-processing Trained ML Model Guided AMS Routing Guided Detailed Routing Post-processing ML Model Training AMS Circuit Layout Database Dashed : Training Solid : Inference Fr am ew or k Placement Routed Layout

Via-aware global routing for good VLSI manufacturability and high yield

Optimizing Routerless Network-on-Chip Designs: An Innovative Learning-Based Framework

Machine Learning Based Routing Congestion Prediction in FPGA High-Level Synthesis

Consumer Electronics Product Manufacturing Time Reduction and Optimization using AI-based PCB and VLSI Circuit Designing

A routing paradigm with novel resources estimation and routability models for x-architecture based physical design

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

A Simultaneous Placement And Global Routing Algorithm Based On Bsg Structure

A Survey on Deep Learning for the Routing Layer of Computer Network

SAGERoute: Synergistic Analog Routing Considering Geometric and Electrical Constraints with Manual Design Compatibility