Post-Route Refinement for High-Frequency PCBs Considering Meander Segment Alleviation

Tsun-Ming Tseng, Bing Li, Tsung-Yi Ho, Ulf Schlichtmann

Abstract

In high-frequency PCB design, meander lines are essential for delay matching but can introduce a "speedup effect" due to crosstalk in dense segments. This paper presents a post-routing refinement framework that alleviates dense meander segments (DMS) through iterative swapping, detour generation, and segment shifting. Experimental results show a reduction in DMS by over 85% in some cases without increasing board area, effectively mitigating signal noise while maintaining required wire lengths.

Introduction

High-speed PCB design requires precise signal synchronization, often achieved through "delay matching." Designers typically use meander lines—serpentine paths—to equalize the lengths of shorter wires in a bus to match the longest wire. However, at high frequencies, tightly packed meander segments suffer from a counterintuitive "speedup effect." Crosstalk between parallel segments allows the signal to "jump" across gaps, causing it to arrive earlier than intended and introducing noise. This paper addresses the challenge of reducing dense meander segments (DMS) after initial routing is complete.

Methodology

The proposed framework employs a three-pronged iterative approach to refine the board layout without expanding its footprint.

1. Meander Segment Location Swap

The algorithm identifies dense segments and attempts to swap their positions along the wires. By rearranging these "zig-zags," the distance between parallel wire segments can be increased, reducing crosstalk without requiring additional board space.

Figure 2: Illustration of the meander segment location swap technique.

2. Detour Generation

When "free space" is available elsewhere on the board, the algorithm replaces a dense meander with a "detour"—a more relaxed, wider path. This process utilizes a "pushing" mechanism where multiple wires are shifted collectively to maintain clearances while creating the necessary length.

Figure 3: Example of detour generation where groups of wires are pushed to create space.

3. Segment Shifting

As a final cleanup step, the algorithm scans for horizontal or vertical segments that can be shifted to consolidate free space. This consolidation facilitates the "Detour Generation" step in subsequent iterations.

Experimental Evaluation

The framework was evaluated using three test cases derived from high-speed board routing literature:

  • Case 1: 17 wires, 42 initial DMS.
  • Case 2: 14 wires, 30 initial DMS.
  • Case 3: 92 wires, 237 initial DMS.

Key Results

The iterative approach proved highly effective across all benchmarks:

  • DMS Reduction: In the largest case (92 wires), DMS were reduced by ~63% (from 237 to 88). In smaller cases, reductions exceeded 85%.
  • Noise Mitigation: The "Sum of Heights" ($sum_H$), a metric for high-crosstalk segment area, dropped significantly (e.g., from 581 to 149 in Case 1).
  • Computational Efficiency: The refinement is fast; 500 iterations for the 92-wire case took only 82 seconds on a standard 2.2 GHz machine.

Discussion and Insights

The "Meander Paradox" highlights that adding wire length can inadvertently speed up a signal if the geometry is too cramped, making traditional length-matching routers potentially unreliable for high-frequency designs. The "Swap" technique is particularly valuable as it provides "free" noise reduction by reusing existing routing area. Furthermore, the collective movement in detour generation prevents the refinement of one wire from negatively impacting its neighbors.

Limitations

The current method operates within "fixed outlines," potentially missing global optimizations possible if initial routers were meander-aware. Additionally, while segment density is a useful proxy for noise, future iterations could integrate complex electromagnetic (EM) simulations to account for multi-layer effects and specific dielectric properties.

Conclusion

This post-route refinement framework offers a robust solution for enhancing signal integrity in high-frequency PCBs. By intelligently redistributing and relaxing meander segments, it significantly reduces crosstalk-induced noise without the overhead of increased board size.

Summary updated

Abstract

In this paper, we propose a post-processing framework which iteratively refines the routing results from an existing PCB router by removing dense meander segments. By swapping and detouring dense meander segments the proposed method can effectively alleviate accumulating crosstalk noise, while respecting pre-defined area constraints. Experimental results show more than 85% reduction of the meander segments and hence the noise cost.
BibTeX
@inproceedings{tseng2013post,
  author = {Tsun-Ming Tseng and Bing Li and Tsung-Yi Ho and Ulf Schlichtmann},
  title = {{Post-Route Refinement for High-Frequency PCBs Considering Meander Segment Alleviation}},
  booktitle = {ACM Great Lakes Symposium on VLSI},
  year = {2013},
  doi = {10.1145/2483028.2483123},
}
Figure