Multi-pass IC Routing to Reduce Crosstalk

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As integrated circuit fabrication advances, the increasing proximity of interconnect wires leads to crosstalk issues due to coupling capacitance, resulting in noise and reduced switching speed, which existing routing methods fail to adequately address.

Innovation Solution

A method of routing integrated circuits by grouping signals based on switching properties and using a routing algorithm to increase spacing between signal lines, thereby reducing crosstalk and providing shielding between groups of signals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If interconnect wires are placed closer together to increase circuit density, then productivity and circuit integration are improved, but crosstalk noise increases due to coupling capacitance

Engineering Contradiction:
Improvecircuit integration densityVSAvoidcrosstalk noise
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The routing process is segmented into multiple passes, with different routing groups processed in sequence. High-speed signals are routed first with maximum spacing to minimize crosstalk, followed by other signal groups that can be placed in the created spacing. This segmentation allows dense packing while protecting sensitive high-speed signals.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

High-speed signal routes are determined in advance during the first routing pass, establishing fixed paths with optimized spacing before other signals are routed. This preliminary action prevents subsequent routing from interfering with the carefully positioned high-speed signals, ensuring minimal crosstalk from the beginning.

Inventive Principle:
Principle #10Preliminary action

2Object-affected harmful factors

If spacing between signal lines is increased to reduce crosstalk, then signal quality is improved, but area consumption increases

Engineering Contradiction:
Improvecrosstalk noiseVSAvoidrouting area
Core Design Contradiction:
Object-affected harmful factorsVSArea of stationary object

Solution Approach 1:

Maximum spacing is applied locally only to high-speed signal groups that are sensitive to crosstalk, rather than uniformly to all signals. Other signal groups can be routed more densely in subsequent passes, utilizing the spacing created by the first group. This localized approach minimizes area impact while protecting critical signals.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The solution uses multiple routing passes and groups signals in different layers or routing levels. By organizing signals into multiple groups that can be routed in sequence across different routing dimensions, the patent achieves both spacing for high-speed signals and dense packing for other signals, effectively utilizing available routing resources.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If routing algorithm increases spacing between signal lines to reduce crosstalk, then signal integrity is improved, but routing complexity increases

Engineering Contradiction:
Improvesignal integrityVSAvoidrouting algorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The complex routing problem is segmented into multiple simpler sub-problems by dividing signals into different groups and processing them in separate passes. Each pass handles a specific group with simplified constraints, making the overall complex task manageable through systematic breakdown into sequential steps.

Inventive Principle:
Principle #1Segmentation

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach effectively minimizes crosstalk by maximizing spacing between signal lines and using one group to shield another, reducing noise and maintaining high switching speeds in integrated circuits.

Implementation Method 1

Crosstalk between two wires for a given length of adjacent wires is typically proportional to the coupling capacitance between the wires

Methodology Applied
Scientific EffectCoupling capacitance: Capacitance

Implementation Method 2

routing a second group of the plurality of routing groups using the spacing between routed signal lines of the first group thereby providing shielding between at least two of the routed signal lines of the first group

Methodology Applied
Scientific EffectElectromagnetic shielding: Faraday Cage

Data Source

PatentUS8607180B2Multi-pass routing to reduce crosstalk
Publication Date: 2013.12.10 BELL SEMICONDUCTOR LLC
  • US8607180B2 patent drawing
  • US8607180B2 patent drawing
  • US8607180B2 patent drawing

AI summary

An integrated circuit (IC) or a block of an IC is routed. The signals of the netlist to be routed are grouped according the signal properties. A signal property may be the time or clock used to initiate the switching of the signal. The signals of each group are routed successively. This causes the signals of later groups to be routed between the signals of previous groups thereby providing shielding between signals lines of the same group.