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.

Cross Point Assignment Algorithm with Crosstalk Constraint

Cross Point Assignment Algorithm Under Consideration of Very Long Nets

Cross point assignment algorithm based on analysis of net type

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

Crosstalk-Aware Routing Resource Assignment

Crosstalk Driven Routing Resource Assignment

Priority-Based Routing Resource Assignment Considering Crosstalk.

Layer Assignment Algorithm For Rlc Crosstalk Minimization

Crosstalk and Congestion Driven Layer Assignment Algorithm

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

Post Global Routing Crosstalk Risk Estimation and Reduction

A Two-Step Heuristic Algorithm for Minimum-Crosstalk Routing Resource Assignment.

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

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

A hybrid genetic algorithm and application to the crosstalk aware track assignment problem

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

Performance-driven Assignment and Mapping for Reliable Networks-on-chips

A routing approach for crosstalk reduction in radio frequency IC

Algorithm for Post Global Routing RLC Crosstalk Avoidance

Shielding Area Optimization under the Solution of Interconnect Crosstalk

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