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.

Crosstalk and Congestion Driven Layer Assignment Algorithm

Layer Assignment Algorithm For Rlc Crosstalk Minimization

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

Priority-Based Routing Resource Assignment Considering Crosstalk.

Crosstalk Driven Routing Resource Assignment

Crosstalk-Aware Routing Resource Assignment

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

Algorithm for Post Global Routing RLC Crosstalk Avoidance

Crosstalk Reduction in TSV Arrays with Direct Ohmic Contact Between Metal and Silicon-Substrate

A Crosstalk Avoidance Scheme Based on Re-Layout of Signal TSV.

Shielding Area Optimization under the Solution of Interconnect Crosstalk

A Shielding Structure for Crosstalk Reduction in Silicon Interposer

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

A Cross-Layer Congestion Control Strategy in Wireless Sensor Network

Congestion Driven Global Routing Layer Assignment Algorithm

Cross Point Assignment Algorithm with Crosstalk Constraint

Congestion Based Layer Assignment of Global Routing

Congestion-Driven Floorplanning Based On Two-Stage Optimization

Timing Driven Layer Assignment Considering Via Resistance and Coupling Capacitance

Congestion driven incremental placement algorithm based on network flow

Crosstalk minimization in four-layer non-Manhattan channel routing