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 Two-Step Heuristic Algorithm for Minimum-Crosstalk Routing Resource Assignment.

Crosstalk Driven Routing Resource Assignment

Priority-Based Routing Resource Assignment Considering Crosstalk.

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

Crosstalk-Aware Routing Resource Assignment

Algorithm for Post Global Routing RLC Crosstalk Avoidance

Post Global Routing Crosstalk Risk Estimation and Reduction

Layer Assignment Algorithm For Rlc Crosstalk Minimization

A routing approach for crosstalk reduction in radio frequency IC

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

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

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

Cross Point Assignment Algorithm with Crosstalk Constraint

Crosstalk and Congestion Driven Layer Assignment Algorithm

Crosstalk minimization in four-layer non-Manhattan channel routing

Traffic assignment algorithm for multi-path routing in Cognitive Radio Ad Hoc Networks

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

Shielding Area Optimization under the Solution of Interconnect Crosstalk

Methods Of Improving Rout Ability In Timing-Driven Placement

Minimizing the Switch and Link Conflicts in an Optical Multi-stage Interconnection Network

Congestion Driven Global Routing Layer Assignment Algorithm