自動配線設計における配線経路探索方法及び配線経路探索プログラムを記録した記録媒体

発明者： ,
出願人/特許権者：
代理人 (1件)：前田弘 (外1名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-220198
公開番号（公開出願番号）：特開2001-044288
特許番号：特許第3453535号
出願日： 1999年08月03日
公開日（公表日）： 2001年02月16日
請求項（抜粋）：

【請求項1】 LSI等の自動配線設計に際し、行方向及び列方向に並ぶ複数の格子に分割された配線領域において、前記配線領域に配置されたトランジスタ等の配置要素の端子の結線要求に応じて各格子に進む毎にコストを加算して配線経路コストを算出する迷路法を用いて、配線経路を探索する配線経路探索方法であって、前記配置要素を移動可能とし、配線が不可能となった際、配線可能な格子が集中するように前記配置要素を移動する移動処理と、前記移動処理の後に、配線経路コストを再計算する再計算処理とを備えたことを特徴とする自動配線設計における配線経路探索方法。

IPC (2件)：