Abstract:Crosstalk has become one of the most critical concerns in very deep sub-micron era. This paper deals with the problem of crosstalk mitigation at both methodological and algorithmic levels. Noting that intermediate operations between global routing and detailed routing are very effective in crosstalk estimation and reduction, the authors propose to incorporate several intermediate steps that are separated in traditional design flow into an integrated routing resource assignment stage, so that the operations could easily cooperate to fully exert their power on crosstalk reduction. An efficient priority-based heuristic algorithm is developed, which works slice by slice. Crosstalk avoidance, and many other aspects that are critical in routing practice including congestion, vias, layer preference, etc., are taken into account. A track reservation strategy is adopted in the algorithm framework to compensate the undesired effects caused by sequential routing. Experimental results on a series of ISPD98 and industrial benchmarks show that the proposed approach is able to reduce capacitive crosstalk by about 70% on average without compromising completion ratio compared with a previously reported graph based algorithm, demonstrating the advantages of the approach.

A Coupling and Crosstalk Considered Timing-Driven Global Routing Algorithm for High Performance Circuit Design

Priority-Based Routing Resource Assignment Considering Crosstalk.

Performance Optimization Global Routing with RLC Crosstalk Constraints

Post Global Routing Crosstalk Risk Estimation and Reduction

A Novel Fine-Grain Track Routing Approach For Routability And Crosstalk Optimization

Algorithm for Post Global Routing RLC Crosstalk Avoidance

A Performance-Driven Global Router Considering Crosstalk Optimization

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

Crosstalk and Congestion Driven Layer Assignment Algorithm

Design Optimization for Capacitive-Resistively Driven On-Chip Global Interconnect

Power/Ground Network Aware and Row-Based Solutions to the Crosstalk Driven Routing Problem

Timing-Driven Global Routing With Efficient Buffer Insertion

A Crosstalk-Aware Timing Prediction Method in Routing

An Efficient Timing-Driven Global Routing Algorithm

Crosstalk Driven Routing Resource Assignment

The key technologies of performance optimization for nanometer routing

A routing approach for crosstalk reduction in radio frequency IC

Global Routing and Track Assignment for Flip-Chip Designs

A global-aware bandwidth-constraint routing scheme for Network-on-Chip

Layer Assignment Algorithm For Rlc Crosstalk Minimization