[論文レビュー] Post-route alleviation of dense meander segments in high-performance printed circuit boards

Tsun‐Ming Tseng, Bing Li+2 more|arXiv (Cornell University)|Nov 18, 2013

VLSI and FPGA Design Techniques参考文献 9被引用数 3

ひとこと要約

この論文では、高パフォーマンスPCBにおける密なミアンダー・セグメントで発生する Crosstalk による信号遅延を低減するためのポストルーティング最適化手法を提案している。ミアンダー・セグメントを広げて均等に配置することで、面積制約が厳しい状況下でも、ミアンダー幅と間隔を最大2倍に増加させ、クロストークに起因するタイミング不一致を効果的に軽減する。

ABSTRACT

Length-matching is an important technique to balance delays of bus signals in high-performance PCB routing. Existing routers, however, may generate dense meander segments with small distance. Signals propagating across these meander segments exhibit a speedup effect due to crosstalks between the segments of the same wire, thus leading to mismatch of arrival times even with the same physical wire length. In this paper, we propose a post-processing method to enlarge the width and the distance of meander segments and distribute them more evenly on the board so that the crosstalks can be reduced. In the proposed framework, we model the sharing combinations of available routing areas after removing dense meander segments from the initial routing, as well as the generation of relaxed meander segments and their groups in subareas. Thereafter, this model is transformed into an ILP problem and solved efficiently. Experimental results show that the proposed method can extend the width and the distance of meander segments about two times even under very tight area constraints, so that the crosstalks and thus the speedup effect can be alleviated effectively in high-performance PCB designs.

研究の動機と目的

• 同じワイヤの密なミアンダー・セグメント同士の近接によるクロストークが原因で発生する高パフォーマンスPCBにおける信号遅延問題を解決すること。
• クロストーク効果に起因する不測の伝搬速度変動によって生じる長さマッチド・バス信号のタイミング不一致を低減すること。
• ルーティング後処理により、ミアンダー・セグメントの幅とセグメント間距離を向上させることで、ルーティング品質を向上させること。
• 利用可能なルーティング領域にわたってミアンダー・セグメントをより均等に配置し、クロストークを最小限に抑えるが、タイトな面積制約を尊重すること。
• ルーティング問題を解ける整数線形プログラミング（ILP）モデルに変換する効率的な最適化フレームワークを開発すること。

提案手法

• 密なミアンダー・セグメントを除去した後の残りの利用可能なルーティング領域を、再ルーティング用の離散的サブ領域としてモデル化する。
• 緩められたミアンダー・セグメントの配置およびそのグループ化に適したルーティング領域の組み合わせを定義する。
• ミアンダー・セグメントの配置と分布を整数線形プログラミング（ILP）問題として定式化し、間隔と幅を最適化する。
• ILPモデルを用いて、ミアンダー・セグメント間の最小距離を最大化するとともに、幅を増加させつつ、長さマッチング制約を維持する。
• 初期ルーティングに対して後処理を適用し、ILPの解に基づいてミアンダー・セグメントを再配置・再形状する。
• ルーティング層の可用性や最小設計ルールなどの物理的制約を満たすようにソリューションを保証する。

実験結果

リサーチクエスチョン

• RQ1 高パフォーマンスPCBにおける密なミアンダー・セグメントで発生するクロストークに起因する信号遅延を、どのように効果的に低減できるか？
• RQ2 タイトな面積制約下で、ポストルーティング最適化により、ミアンダー・セグメントの幅とセグメント間隔をどの程度まで増加させられるか？
• RQ3 ILPベースのフレームワークは、利用可能なルーティングサブ領域にわたる最適なミアンダー・セグメント再配置問題を効率的にモデル化・解釈できるか？
• RQ4 従来のルーティング手法と比較して、提案手法はクロストーク低減およびタイミング精度の面でどの程度優れているか？
• RQ5 提案されたポストプロセッシング手法を用いることで、ミアンダー・セグメントの間隔と幅で得られる最大の向上効果は何か？

主な発見

• 提案手法は、非常にタイトな面積制約下でも、ミアンダー・セグメントの幅と間隔を約2倍に増加させることに成功している。
• ILPに基づく最適化フレームワークは、高パフォーマンスPCB設計におけるミアンダー再配置問題の効率的かつスケーラブルな解法を可能にしている。
• この手法は、同じワイヤのセグメント間のクロストークを効果的に低減し、タイミング不一致を引き起こす信号遅延効果を軽減している。
• 長さマッチング要件を維持しつつ、ミアンダー・セグメントの空間的再配置により信号整合性を向上させている。
• 実験結果から、このアプローチが顕著なクロストーク低減を達成し、より予測可能でバランスの取れた信号伝搬遅延を実現していることが確認された。
• この手法はタイトな設計制約下でも頑健であり、実世界の高速PCBルーティングのシナリオにおいて実用的応用が可能であることが示された。