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.

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

Priority-Based Routing Resource Assignment Considering Crosstalk.

Crosstalk Driven Routing Resource Assignment

Crosstalk-Aware Routing Resource Assignment

Improvement of random walk algorithm for power/ground grid analysis

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

A routing framework for technology migration with bump encroachment

Post Global Routing Crosstalk Risk Estimation and Reduction

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

Power and ground network optimization for cell-based VLSIs

Power And Ground Network Optimization For Cell Based Vlsis

Performance Optimization Global Routing with RLC Crosstalk Constraints

Algorithm for Post Global Routing RLC Crosstalk Avoidance

A routing approach for crosstalk reduction in radio frequency IC

Crosstalk and Congestion Driven Layer Assignment Algorithm

Layer Assignment Algorithm For Rlc Crosstalk Minimization

A Crosstalk-Aware Timing Prediction Method in Routing

A Power-Aware Adaptive Routing Scheme for Network on a Chip

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

A New Multi-Layer Global Routing Flow For Congestion Elimination

Cross Point Assignment Algorithm with Crosstalk Constraint