集積回路配置装置および方法

発明者：
出願人/特許権者：
代理人 (1件)：岩佐義幸
公報種別：公開公報
出願番号（国際出願番号）：特願平5-204876
公開番号（公開出願番号）：特開平7-056973
出願日： 1993年08月19日
公開日（公表日）： 1995年03月03日
要約：

【要約】【目的】セル列型集積回路におけるセルの自動配置を行う際に、信号遅延に関する制約を満たすようにセルの位置を決定する。【構成】本装置は、回路の分割を繰り返すことによりセルの配置を決定する。各カットラインによる分割の際に、まず、ミニカット装置102でカットラインを横切る配線数の最小化を目的とした分割を行った後、タイミング解析装置103でクリティカルパスを抽出する。そして各クリティカルパスについて以下のようなセル交換の操作を繰り返すことにより遅延の最小化を行う。まず、セルグループ抽出装置104により、同時に移動することにより遅延が改善される複数のセルをグループ化する。次に最適交換相手選択装置105により、各セルグループについてそれと交換するのに最も適したセル集合を選択する。続いてセルグループ交換装置106により、最も改良効果の高いセルグループとその交換相手を交換する。

請求項（抜粋）：

回路の分割とそれを配置する領域の分割を繰り返すことによりセルの位置を決定する半導体集積回路の自動配置装置において、自動配置用の入力データとパスの信号遅延の制約のデータを入力する入力装置と、カットラインを横切る配線数が最小になるように回路の分割を行うミニカット装置と、パスの信号遅延を計算してクリティカルパスを抽出するタイミング解析装置と、同時に移動することによりクリティカルパスの遅延を改善できる複数のセルをカットラインによって区切られた1つの領域内に限ることなく選択してグループ化し、セルのグループを抽出するセルグループ抽出装置と、カットラインによって区切られた各領域でセルのグループ化を行い、それによって作成されたセルのグループの最適な組み合わせを、前記セルグループ抽出装置によって抽出されたセルのグループの交換相手として選択する最適交換相手選択装置と、前記セルグループ抽出装置によって抽出されたセルのグループと前記最適交換相手選択装置によって選択された交換相手を交換することにより信号遅延を最適化するセルグループ交換装置と、すべてのカットラインによる分割の結果から各セルの位置を決定して出力する出力装置とから構成されることを特徴とする集積回路配置装置。

前のページに戻る