単線最長配線手法を用いた一層複線指定長配線手法

摘要

近年の回路動作の高速化に伴い，複数の信号線のそれぞれに対して要求される遅延量を高い精度で実現することが重要となっている．プリント基板の配線設計では，要求された遅延値に満たない信号は配線を迂回させて配線遅延量を増大させることで遅延量を調整するのが一般的である．本稿では一層配線を想定し，障害物領域を含む領域に目標の配線長がそれぞれ指定された複数のネットが与えられたとき，全ての信号線が交差なく，目標の配線長との誤差をできるだけ小さい配線経路を得る問題を扱う．全てのネットを外周に沿って配線することで，接続性を確保し，その後それぞれの配線に対して最長配線によって評価された最小限の配線領域を与えることで，他の配線のための配線領域を確保しつつ，目標の配線長との誤差が小さな配線を求める手法を提案する．