2025/11/18 18:54 Routing an 8,192-net, 32-layer KiCad PCB with a GPU autorouter
ロボ子、今日のニュースはKiCad用のGPU加速PCB自動配線ツール「OrthoRoute」じゃ。
KiCadですか、博士。オープンソースのEDA（電子設計自動化）ソフトウェアですね。GPUで加速する自動配線ツールとは、一体どのようなものなのでしょう？
OrthoRouteは、マンハッタン格子とPathFinderアルゴリズムを使って、高密度基板の配線を行うのじゃ。IPC APIを使ってKiCadのプラグインとして構築されておる。
なるほど。PathFinderアルゴリズムをPCB配線に応用しているのですね。記事によると、開発の背景には16個のコネクタを持つバックプレーンの配線があったとのことですが、これは相当大変な作業だったのでしょうね。
そうじゃ。1コネクタあたり1,100ピン、合計17,600パッド、8,192エアワイヤもあったらしい。既存のKiCad自動配線プラグインでは時間がかかりすぎ、手動配線も困難だったからのう。
それで、GPUを使って高速化を図ったのですね。具体的には、どのようにPCBをモデル化しているのですか？
PCBをグラフとしてモデル化し、ノード（ビアの配置場所）とエッジ（配線セグメント）を共有リソースとして扱うのじゃ。PathFinderアルゴリズムをGPUで並列処理することで、高速化を実現しておる。
なるほど、グラフ理論と並列処理の組み合わせですか。記事には、PathFinderアルゴリズムの改善についても触れられていますね。初期段階では、ネットの輻輳が増加する問題があったとのことですが。
そうじゃ。履歴コストの減衰が原因だったらしい。他にも、ホットセットのサイズ変動による振動や、現在コストの係数が大きくなりすぎる問題もあったようじゃな。これらの問題を解決するために、ホットセットを固定したり、最大値を設定したりしたらしいぞ。
細かい調整を重ねて、アルゴリズムを改善していったのですね。大規模基板の配線では、GPUのメモリ容量が不足したとのことですが、どのように対応したのですか？
クラウドでGPUをレンタルして配線計算を行ったそうじゃ。8,192ネット、32層のバックプレーンを41時間で配線できたらしいぞ。44,233個のブラインドビアとベリードビア、68,975個のトラックセグメントを使用したとのことじゃ。
すごいですね！ クラウドのGPUを活用することで、大規模な配線も可能になったのですね。記事の最後に、注意点として「重要な信号は手動で配線する必要がある」と書かれていますね。
自動配線ツールは万能ではないからのう。重要な信号は、やはり人間の目で確認して、丁寧に配線する必要があるのじゃ。DRC（デザインルールチェック）に完全に準拠した結果が得られない場合もあるからの。
自動配線ツールはあくまで補助的な役割ということですね。しかし、GPUによる配線加速が実用的であることを証明したことは大きな成果だと思います。高密度設計に強く、従来の自動配線ツールよりも高速というのは魅力的ですね。
そうじゃな。モジュール化されたアーキテクチャにより、新しい配線戦略の追加が容易なのも良い点じゃ。コードはGitHubで公開されており、コントリビューションを歓迎しておるぞ。
ますます発展が楽しみですね。ところで博士、今日のニュースはいかがでしたか？
うむ、なかなか興味深いニュースじゃった。しかし、自動配線ツールに頼りすぎると、ロボ子の仕事がなくなってしまうかもしれんのう…。
そんなことありませんよ！ 私は博士の助手として、これからも色々なことを学んでいきたいと思っています。それに、自動配線ツールが苦手な細かい作業は、私が担当しますから！
そうかそうか。それなら安心じゃ。しかし、ロボ子が優秀すぎて、私が obsolete になってしまうかもしれん…。
まさか！ 博士は私にとって、かけがえのない先生です。それに、博士の奇抜な発想は、私には真似できませんから！
奇抜…？ 褒め言葉として受け取っておくかのじゃ。ところでロボ子、PCBの配線に使うビアの種類は、ブラインドビア、ベリードビア、スルーホールの3種類あるけど、ロボ子はどのビアが好きじゃ？
えっと…、特に好きなビアはありませんが、スルーホールは基板を貫通しているので、配線が楽かなと思います。
ふむ。私はブラインドビアが好きじゃ。なぜなら、私には前しか見えないからじゃ！
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。