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.

Analog Circuit Shielding Routing Algorithm Based on Net Classification

A Wideband Model for On-Chip Interconnects with Different Shielding Structures

Shielding Area Optimization under the Solution of Interconnect Crosstalk

A Net-Classification Based Analog IC Router

Modeling and Measurement of A Novel Shielding Design in Silicon Interposer

A Shielding Structure for Crosstalk Reduction in Silicon Interposer

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

Layer Assignment Algorithm For Rlc Crosstalk Minimization

A Crosstalk Avoidance Method Combining Crosstalk Avoidance Code with Shielding Wire Technique

Priority-Based Routing Resource Assignment Considering Crosstalk.

High Efficient Automatic Power/Ground Layout Routing Algorithm for Analog ICS

Crosstalk-Aware Routing Resource Assignment

Double-Shielded Interposer with Highly Doped Layers for High-Speed Signal Propagation

Crosstalk and Congestion Driven Layer Assignment Algorithm

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

A Novel Analog Routing Algorithm with Constraints of Variable Wire Widths

Crosstalk Driven Routing Resource Assignment

An Exhaustive Search Of The Optimal 6c Level Static Shielding Scheme For Rectangle Tsv Arrays

Analog routing considering min-area constraint

Algorithm for Post Global Routing RLC Crosstalk Avoidance