JP2001291771A

JP2001291771A - 自動配置配線装置及び自動配置配線方法

Info

Publication number: JP2001291771A
Application number: JP2000102482A
Authority: JP
Inventors: Genichi Tanaka; 玄一田中
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-04-04
Filing date: 2000-04-04
Publication date: 2001-10-19
Also published as: US6480997B1

Abstract

(57)【要約】【課題】可換ネットを物理的に表した特別配線が長く
なる場合や、半導体集積回路の配線混雑度が大きくなる
場合や、信号遅延、消費電力、シグナルインテグリティ
などの点で一般配線が特別配線の影響を受ける場合があ
るという課題があった。【解決手段】一般ネットとセルとの接続関係をネット
リストに規定する一般接続規定手段１と、一般ネットの
接続関係に基づいて、セルを配置するセル配置手段２
と、セル配置後に、可換ネットとセルとの接続関係をネ
ットリストに規定する可換ネット接続規定手段３とを備
える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、半導体集積回路
を形成する際に用いる自動配置配線装置及び自動配置配
線方法に関するものである。

【０００２】

【従来の技術】図２７は従来の自動配置配線装置を示す
ブロック図である。図において、１０１はすべてのネッ
トとセルとの接続関係をネットリストに規定する全接続
規定手段、１０２はすべてのネットの接続関係に基づい
て、セルを配置するセル配置手段、１０３はすべてのネ
ットの接続関係に従って、配置後のセルに対して概略配
線を実行する概略配線手段、１０４はすべてのネットの
接続関係に従った概略配線結果に基づいて、詳細配線を
実行する詳細配線手段である。

【０００３】次に動作について説明する。図２８は従来
の自動配置配線方法を示すフローチャートである。先
ず、全接続規定手段１０１により、すべてのネットとセ
ルとの接続関係をネットリストに規定する（ステップＳ
Ｔ１０１）。その後、セル配置手段１０２により、すべ
てのネットの接続関係に基づいて、セルを配置する（ス
テップＳＴ１０２）。

【０００４】その後、概略配線手段１０３により、すべ
てのネットの接続関係に従って、配置後のセルに対して
概略配線を実行する（ステップＳＴ１０３）。

【０００５】その後、詳細配線手段１０４により、すべ
てのネットの接続関係に従った概略配線結果に基づい
て、配置後のセルに対して詳細配線を実行する（ステッ
プＳＴ１０４）。

【０００６】図２９は図２８のステップＳＴ１０４終了
時点におけるレイアウト状態図である。図において、１
１１〜１１４は一般ネットと接続するように規定された
一般セル、１１５，１１６は可換ネットのみ接続するよ
うに規定された特別セル、１１７は一般セル１１１中の
ピン、１１８は一般セル１１２中のピン、１１９は一般
セル１１３中のピン、１２０は一般セル１１４中のピ
ン、１２１，１２２は特別セル１１５中のピン、１２
３，１２４は特別セル１１６中のピン、１２５はピン１
１７とピン１１８とを接続するように規定された一般ネ
ットを物理的に表した配線、１２６はピン１１９とピン
１２０とを接続するように規定された一般ネットを物理
的に表した配線、１２７はピン１１８とピン１２４とを
接続するように規定された可換ネットを物理的に表した
配線、１２８はピン１１９とピン１２１とを接続するよ
うに規定された可換ネットを物理的に表した配線であ
る。以下、一般ネットを物理的に表した配線を一般配線
といい、可換ネットを物理的に表した配線を特別配線と
いう。

【０００７】ここで、可換ネットとは、予め接続関係を
規定する必要のないネット、すなわち、同一マスターの
複数個のインスタンスのうち、どのインスタンスと接続
するかについて自由度があるネットであり、例えば、テ
スト用パッドに接続するネットである。一般ネットと
は、可換ネット以外のネットである。

【０００８】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【０００９】

【発明が解決しようとする課題】従来の自動配置配線装
置及び自動配置配線方法は以上のようにすべてのネット
の接続関係をセル配置前に規定し、すべてのセルを同時
に配置するように構成されている。すなわち、可換ネッ
トと一般ネットとの区別や、特別セルと一般セルとの区
別をしていなかった。このため、可換ネットを物理的に
表した特別配線が長くなる場合や、一般ネット及び可換
ネットを物理的に表したときに形成される半導体集積回
路の配線混雑度が大きくなる場合や、信号遅延、消費電
力、シグナルインテグリティ（Signal Integrity）など
の点で一般配線が特別配線の影響を受ける場合があると
いう課題があった。

【００１０】例えば、図２９において、特別配線１２７
は、ピン１２４に接続すれば短くすることが可能であ
る。また、接続するセル自体を最適化し、特別セル１１
５のピン１２１に接続すればさらに短くすることが可能
である。

【００１１】この発明は上記のような課題を解決するた
めになされたもので、特別配線が短く、配線混雑度が小
さく、一般配線が特別配線からの影響を受け難い半導体
集積回路を形成する際に用いる自動配置配線装置及び自
動配置配線方法を得ることを目的とする。

【００１２】

【課題を解決するための手段】この発明に係る自動配置
配線装置は、一般ネットとセルとの接続関係をネットリ
ストに規定する一般接続規定手段と、一般ネットの接続
関係に基づいて、セルを配置するセル配置手段と、セル
配置後に、可換ネットとセルとの接続関係をネットリス
トに規定する可換ネット接続規定手段とを備えたもので
ある。

【００１３】この発明に係る自動配置配線装置は、可換
ネット接続規定手段が、セルの配置結果に基づいて、可
換ネットとセルとの接続関係を規定するものである。

【００１４】この発明に係る自動配置配線装置は、一般
ネットの接続関係に従って、配置後のセルに対して概略
配線を実行する概略配線手段を備え、可換ネット接続規
定手段が、一般ネットの接続関係に従った概略配線結果
に基づいて、可換ネットとセルとの接続関係を規定する
ものである。

【００１５】この発明に係る自動配置配線装置は、一般
ネットの接続関係に従って、配置後のセルに対して概略
配線を実行する概略配線手段と、一般ネットの接続関係
に従った概略配線結果に基づいて、配置後のセルに対し
て詳細配線を実行する詳細配線手段とを備え、可換ネッ
ト接続規定手段が、詳細配線結果に基づいて、可換ネッ
トとセルとの接続関係を規定するものである。

【００１６】この発明に係る自動配置配線装置は、一般
ネットの接続関係及び可換ネットの接続関係に従って、
配置後のセルに対して概略配線を実行する概略配線手段
と、一般ネットの接続関係及び可換ネットの接続関係に
従った概略配線結果に基づいて、可換ネットの接続関係
を改善する接続改善手段とを備えたものである。

【００１７】この発明に係る自動配置配線装置は、一般
ネットの接続関係及び可換ネットの接続関係に従って、
配置後のセルに対して概略配線を実行する概略配線手段
と、一般ネットの接続関係及び可換ネットの接続関係に
従った概略配線結果に基づいて、配置後のセルに対して
詳細配線を実行する詳細配線手段と、詳細配線結果に基
づいて、可換ネットの接続関係を改善する接続改善手段
とを備えたものである。

【００１８】この発明に係る自動配置配線装置は、一般
ネットの接続関係及び可換ネットの接続関係に従った概
略配線結果に基づいて、配置後のセルに対して詳細配線
を実行する詳細配線手段と、詳細配線結果に基づいて、
可換ネットの接続関係を改善する接続改善手段とを備え
たものである。

【００１９】この発明に係る自動配置配線装置は、一般
ネットの接続関係に基づいて、一般セルを配置する一般
セル配置手段と、一般セルが配置された領域外に、特別
セルを配置する特別セル配置手段とを備えたものであ
る。

【００２０】この発明に係る自動配置配線装置は、一般
ネットの接続関係に従って、配置後のセルに対して概略
配線を実行する概略配線手段を備え、特別セル配値手段
が、概略配線結果に基づいて特別セルを配置するもので
ある。

【００２１】この発明に係る自動配置配線方法は、一般
ネットとセルとの接続関係をネットリストに規定する一
般接続規定ステップと、一般ネットの接続関係に基づい
て、セルを配置するセル配置ステップと、セル配置後
に、可換ネットとセルとの接続関係をネットリストに規
定する可換ネット接続規定ステップとを有するものであ
る。

【００２２】この発明に係る自動配置配線方法は、可換
ネット接続規定ステップが、セルの配置結果に基づい
て、可換ネットとセルとの接続関係を規定するものであ
る。

【００２３】この発明に係る自動配置配線方法は、一般
ネットの接続関係に従って、配置後のセルに対して概略
配線を実行する概略配線ステップを有し、可換ネット接
続規定ステップが、一般ネットの接続関係に従った概略
配線結果に基づいて、可換ネットとセルとの接続関係を
規定するものである。

【００２４】この発明に係る自動配置配線方法は、一般
ネットの接続関係に従って、配置後のセルに対して概略
配線を実行する概略配線ステップと、一般ネットの接続
関係に従った概略配線結果に基づいて、配置後のセルに
対して詳細配線を実行する詳細配線ステップとを有し、
可換ネット接続規定ステップが、詳細配線結果に基づい
て、可換ネットとセルとの接続関係を規定するものであ
る。

【００２５】この発明に係る自動配置配線方法は、一般
ネットの接続関係及び可換ネットの接続関係に従って、
配置後のセルに対して概略配線を実行する概略配線ステ
ップと、一般ネットの接続関係及び可換ネットの接続関
係に従った概略配線結果に基づいて、可換ネットの接続
関係を改善する接続改善ステップとを有するものであ
る。

【００２６】この発明に係る自動配置配線方法は、一般
ネットの接続関係及び可換ネットの接続関係に従って、
配置後のセルに対して概略配線を実行する概略配線ステ
ップと、一般ネットの接続関係及び可換ネットの接続関
係に従った概略配線結果に基づいて、配置後のセルに対
して詳細配線を実行する詳細配線ステップと、詳細配線
結果に基づいて、可換ネットの接続関係を改善する接続
改善ステップとを有するものである。

【００２７】この発明に係る自動配置配線方法は、一般
ネットの接続関係及び可換ネットの接続関係に従った概
略配線結果に基づいて、配置後のセルに対して詳細配線
を実行する詳細配線ステップと、詳細配線結果に基づい
て、可換ネットの接続関係を改善する接続改善ステップ
とを有するものである。

【００２８】この発明に係る自動配置配線方法は、一般
ネットの接続関係に基づいて、一般セルを配置する一般
セル配置ステップと、一般セルが配置された領域外に、
特別セルを配置する特別セル配置ステップとを有するも
のである。

【００２９】この発明に係る自動配置配線方法は、一般
ネットの接続関係に従って、配置後のセルに対して概略
配線を実行する概略配線ステップを有し、特別セル配置
ステップが、概略配線結果に基づいて特別セルを配置す
るものである。

【００３０】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。実施の形態１．図１はこの発明の実施の形態１による自
動配置配線装置を示すブロック図である。図において、
１は一般ネットとセルとの接続関係をネットリストに規
定する一般接続規定手段、２は一般ネットの接続関係に
基づいて、セルを配置するセル配置手段、３はセルの配
置結果に基づいて、可換ネットとセルとの接続関係をネ
ットリストに規定する可換ネット接続規定手段、４は一
般ネットの接続関係及び可換ネットの接続関係に従っ
て、配置後のセルに対して概略配線を実行する概略配線
手段、５は一般ネットの接続関係及び可換ネットの接続
関係に従った概略配線結果に基づいて、配置後のセルに
対して詳細配線を実行する詳細配線手段である。

【００３１】次に動作について説明する。図２はこの発
明の実施の形態１による自動配置配線方法を示すフロー
チャートである。先ず、一般接続規定手段１により、一
般ネットとセルとの接続関係をネットリストに規定する
（ステップＳＴ１１）。ステップＳＴ１１では、可換ネ
ットとセルとの接続関係はネットリストに規定しない。
その後、セル配置手段２により、一般ネットの接続関係
に基づいて、セルを配置する（ステップＳＴ１２）。

【００３２】図３は図２のステップＳＴ１２終了時点に
おけるレイアウト状態図である。図において、６〜９は
一般ネットと接続するように規定された一般セル、１
０，１１は可換ネットのみ接続するように規定された特
別セル、１２は一般セル６中のピン、１３は一般セル７
中のピン、１４は一般セル８中のピン、１５は一般セル
９中のピン、１６，１７は特別セル１０中のピン、１
８，１９は特別セル１１中のピンである。図３では、ピ
ン１２とピン１３とを一般ネットで接続するように規定
されていることを表すため、その接続関係を符号２０を
付して破線で示している。同様に、図３では、ピン１４
とピン１５とを一般ネットで接続するように規定されて
いることを表すため、その接続関係を符号２１を付して
破線で示している。なお、一般セル６〜９及び特別セル
１０，１１中には、図示しないその他のピンが存在する
場合もある。

【００３３】その後、可換ネット接続規定手段３によ
り、セルの配置結果に基づいて、可換ネットとセルとの
接続関係をネットリストに規定する（ステップＳＴ１
３）。可換ネットの接続関係を規定する場合、重み付き
評価関数を用いる。重み付け評価関数は、可換ネットを
物理的に表した特別配線の長さや、一般ネット及び可換
ネットを物理的に表したときに形成される半導体集積回
路の配線混雑度や、一般ネットを物理的に表した一般配
線を伝播する信号の遅延時間などをパラメータとする。
他のパラメータとして、一般ネットを物理的に表した一
般配線での消費電力や、一般ネットを物理的に表した一
般配線を伝播する信号のシグナルインテグリティがあ
る。例えば、特別配線が短くなるように可換ネットとセ
ルの接続関係を規定する場合には、特別配線の長さに対
する重み係数が大きい評価関数を用いる。

【００３４】図４は図２のステップＳＴ１３終了時点に
おけるレイアウト状態図である。図４は特別配線が短く
なるように可換ネットの接続関係を規定した場合を示し
ている。図４では、ピン１３とピン１６とを可換ネット
で接続するように規定したことを表すため、その接続関
係を符号２２を付して示し、ピン１４とピン１８とを可
換ネットで接続するように規定したことを表すため、そ
の接続関係を符号２３を付して示している。その他の構
成要素は図３で同一符号を付して示したものと同一ある
いは同等であるため、その詳細な説明は省略する。この
場合、符号２０を付して接続関係が表された一般ネット
は、可換ネットを介してピン１６と接続するように規定
され、符号２１を付して接続関係が表された一般ネット
は、可換ネットを介してピン１８と接続するように規定
される。

【００３５】その後、概略配線手段４により、一般ネッ
トの接続関係及び可換ネットの接続関係に従って、配置
後のセルに対して概略配線を実行する（ステップＳＴ１
４）。概略配線は、配線領域全体をその配線構造に応じ
て複数に分割し、各ネットの概略的な経路を分割された
領域上に割り当てる段階である。

【００３６】その後、詳細配線手段５により、一般ネッ
トの接続関係及び可換ネットの接続関係に従った概略配
線結果に基づいて、配置後のセルに対して詳細配線を実
行する（ステップＳＴ１５）。詳細配線は、上述した割
り当てに基づいて各領域内の最終的な配線を完成させる
段階である。

【００３７】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【００３８】以上のように、この実施の形態１によれ
ば、一般ネットの接続関係をセル配置前に規定し、セル
配置後に、その配置結果に基づいて、可換ネットの接続
関係を規定するので、特別配線を短くすることができる
効果や、配線混雑度を小さくすることができる効果が得
られる。

【００３９】また、一般配線が特別配線の影響を受けな
いように可換ネットの接続関係を規定することができ、
半導体集積回路が高速、低消費電力、高信頼性になる効
果が得られる。

【００４０】実施の形態２．図５はこの発明の実施の形
態２による自動配置配線装置を示すブロック図である。
図において、２４は一般ネットの接続関係に従って、配
置後のセルに対して概略配線を実行する概略配線手段、
２５は一般ネットの接続関係に従った概略配線結果に基
づいて、可換ネットとセルとの接続関係をネットリスト
に規定し、かつ可換ネットの接続関係に従って、配置後
のセルに対して概略配線を実行する可換ネット接続規定
手段、２６は一般ネットの接続関係及び可換ネットの接
続関係に従った概略配線結果に基づいて、配置後のセル
に対して詳細配線を実行する詳細配線手段である。その
他の構成要素は、図１で同一符号を付して示したものと
同一あるいは同等であるため、その詳細な説明は省略す
る。

【００４１】次に動作について説明する。図６はこの発
明の実施の形態２による自動配置配線方法を示すフロー
チャートである。実施の形態１の場合と同様に、先ず、
一般接続規定手段１により、一般ネットとセルとの接続
関係をネットリストに規定し（ステップＳＴ２１）、そ
の後、セル配置手段２により、一般ネットの接続関係に
基づいて、セルを配置する（ステップＳＴ２２）。図６
のステップＳＴ２２終了時点におけるレイアウト状態は
図３と同様である。

【００４２】その後、概略配線手段２４により、一般ネ
ットの接続関係に従って、配置後のセルに対して概略配
線を実行する（ステップＳＴ２３）。

【００４３】図７は図６のステップＳＴ２３終了時点に
おけるレイアウト状態図である。図７では、ピン１２と
ピン１３とを接続するように規定されていた一般ネット
が割り当てられた経路を、符号２７を付して破線で示
し、ピン１４とピン１５とを接続するように規定されて
いた一般ネットが割り当てられた経路を、符号２８を付
して破線で示している。その他の構成要素は図３で同一
符号を付して示したものと同一あるいは同等であるた
め、その詳細な説明は省略する。

【００４４】その後、可換ネット接続規定手段２５によ
り、一般ネットの接続関係に従った概略配線結果に基づ
いて、可換ネットとセルとの接続関係をネットリストに
規定する（ステップＳＴ２４）。可換ネットの接続関係
を規定する場合、実施の形態１の場合と同様に、重み付
き評価関数を用いる。ステップＳＴ２４では、さらに、
可換ネットの接続関係に従って、配置後のセルに対して
概略配線を実行する。

【００４５】図８は図６のステップＳＴ２４終了時点に
おけるレイアウト状態図である。図８は特別配線が短く
なるように可換ネットの接続関係を規定した場合を示し
ている。図８では、ピン１３とピン１６とを接続するよ
うに規定された可換ネットが割り当てられた経路を、符
号２９を付して破線で示し、ピン１４とピン１８とを接
続するように規定された可換ネットが割り当てられた経
路を、符号３０を付して破線で示している。この場合、
ピン１２とピン１３とを接続するように規定されていた
一般ネットは、可換ネットを介してピン１６と接続する
ように規定され、ピン１４とピン１５とを接続するよう
に規定されていた一般ネットは、可換ネットを介してピ
ン１８と接続するように規定される。その他の構成要素
は図７で同一符号を付して示したものと同一あるいは同
等であるため、その詳細な説明は省略する。

【００４６】その後、詳細配線手段２６により、一般ネ
ットの接続関係及び可換ネットの接続関係に従った概略
配線結果に基づいて、配置後のセルに対して詳細配線を
実行する（ステップＳＴ２５）。

【００４７】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【００４８】以上のように、この実施の形態２によれ
ば、一般ネットの接続関係をセル配置前に規定し、セル
配置後に、配置後のセルに対して概略配線を実行し、そ
の概略配線結果に基づいて、可換ネットの接続関係を規
定するので、実施の形態１と同様の効果が得られる。

【００４９】実施の形態３．図９はこの発明の実施の形
態３による自動配置配線装置を示すブロック図である。
図において、３１は一般ネットの接続関係に従った概略
配線結果に基づいて、配置後のセルに対して詳細配線を
実行する詳細配線手段、３２は詳細配線結果に基づい
て、可換ネットとセルとの接続関係をネットリストに規
定する可換ネット接続規定手段、３３は可換ネットの接
続関係に従って、詳細配線後のセルに対して配線を修正
するＥＣＯ（Engineering Change Order）配線手段であ
る。その他の構成要素は、図５で同一符号を付して示し
たものと同一あるいは同等であるため、その詳細な説明
は省略する。

【００５０】次に動作について説明する。図１０はこの
発明の実施の形態３による自動配置配線方法を示すフロ
ーチャートである。実施の形態１の場合と同様に、先
ず、一般接続規定手段１により、一般ネットとセルとの
接続関係をネットリストに規定し（ステップＳＴ３
１）、その後、セル配置手段２により、一般ネットの接
続関係に基づいて、セルを配置する（ステップＳＴ３
２）。図１０のステップＳＴ３２終了時点におけるレイ
アウト状態は図３と同様である。

【００５１】その後、実施の形態２の場合と同様に、概
略配線手段２４により、一般ネットの接続関係に従っ
て、配置後のセルに対して概略配線を実行する（ステッ
プＳＴ３３）。図１０のステップＳＴ３３終了時点にお
けるレイアウト状態は図７と同様である。

【００５２】その後、詳細配線手段３１により、一般ネ
ットの接続関係に従った概略配線結果に基づいて、配置
後のセルに対して詳細配線を実行する（ステップＳＴ３
４）。

【００５３】図１１は図１０のステップＳＴ３４終了時
点におけるレイアウト状態図である。図において、３４
はピン１２とピン１３とを接続するように規定されてい
た一般ネットが割り当てられた経路に設けられた一般配
線、３５はピン１４とピン１５とを接続するように規定
されていた一般ネットが割り当てられた経路に設けられ
た一般配線である。その他の構成要素は図３で同一符号
を付して示したものと同一あるいは同等であるため、そ
の詳細な説明は省略する。

【００５４】その後、可換ネット接続規定手段３２によ
り、詳細配線結果に基づいて、可換ネットとセルとの接
続関係をネットリストに規定する（ステップＳＴ３
５）。可換ネットとセルとの接続関係を規定する場合、
実施の形態１の場合と同様に、重み付き評価関数を用い
る。

【００５５】図１２は図１０のステップＳＴ３５終了時
点におけるレイアウト状態図である。図１２は特別配線
が短くなるように可換ネットの接続関係を規定した場合
を示している。図１２では、ピン１３とピン１６とを可
換ネットで接続するように規定したことを表すため、そ
の接続関係を符号３６を付して示し、ピン１４とピン１
８とを可換ネットで接続するように規定したことを表す
ため、その接続関係を符号３７を付して示している。こ
の場合、ピン１２とピン１３とを接続するように規定さ
れていた一般ネットは、可換ネットを介してピン１６と
接続するように規定され、ピン１４とピン１５とを接続
するように規定されていた一般ネットは、可換ネットを
介してピン１８と接続するように規定される。その他の
構成要素は図１１で同一符号を付して示したものと同一
あるいは同等であるため、その詳細な説明は省略する。

【００５６】その後、ＥＣＯ配線手段３３により、可換
ネットの接続関係に従って、詳細配線後のセルに対して
配線を修正する（ステップＳＴ３６）。

【００５７】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【００５８】以上のように、この実施の形態３によれ
ば、一般ネットの接続関係をセル配置前に規定し、セル
配置後に、配置後のセルに対して概略配線及び詳細配線
を実行し、その詳細配線結果に基づいて、可換ネットの
接続関係を規定するので、実施の形態１と同様の効果が
得られる。

【００５９】実施の形態４．図１３はこの発明の実施の
形態４による自動配置配線装置を示すブロック図であ
る。図において、３８は一般ネットの接続関係及び可換
ネットの接続関係に従った概略配線結果に基づいて、可
換ネットの接続関係を改善し、かつ改善後の可換ネット
の接続関係に従って、配置後のセルに対して概略配線を
実行する第１の接続改善手段、３９は一般ネットの接続
関係及び改善後の可換ネットの接続関係に従った概略配
線結果に基づいて、配置後のセルに対して詳細配線を実
行する詳細配線手段、４０は詳細配線結果に基づいて、
可換ネットの接続関係を改善する第２の接続改善手段、
４１は２回改善後の可換ネットの接続関係に従って、詳
細配線後のセルに対して配線を修正するＥＣＯ配線手段
である。その他の構成要素は、図１で同一符号を付して
示したものと同一あるいは同等であるため、その詳細な
説明は省略する。

【００６０】次に動作について説明する。図１４はこの
発明の実施の形態４による自動配置配線方法を示すフロ
ーチャートである。実施の形態１の場合と同様に、先
ず、一般接続規定手段１により、一般ネットとセルとの
接続関係をネットリストに規定し（ステップＳＴ４
１）、その後、セル配置手段２により、一般ネットの接
続関係に基づいて、セルを配置する（ステップＳＴ４
２）。図１４のステップＳＴ４２終了時点におけるレイ
アウト状態は図３と同様である。

【００６１】その後、実施の形態１の場合と同様に、可
換ネット接続規定手段３により、セルの配置結果に基づ
いて、可換ネットとセルとの接続関係をネットリストに
規定し（ステップＳＴ４３）、その後、概略配線手段４
により、一般ネットの接続関係及び可換ネットの接続関
係に従って、配置後のセルに対して概略配線を実行する
（ステップＳＴ４４）。

【００６２】図１５は図１４のステップＳＴ４４終了時
点におけるレイアウト状態図である。図１５では、ピン
１２とピン１３とを接続するように規定されていた一般
ネットが割り当てられた経路を、符号４２を付して破線
で示し、ピン１４とピン１５とを接続するように規定さ
れていた一般ネットが割り当てられた経路を、符号４３
を付して破線で示している。同様に、ピン１３とピン１
９とを接続するように規定された可換ネットが割り当て
られた経路を、符号４４を付して破線で示し、ピン１４
とピン１８とを接続するように規定された可換ネットが
割り当てられた経路を、符号４５を付して破線で示して
いる。この場合、ピン１２とピン１３とを接続するよう
に規定されていた一般ネットは、可換ネットを介してピ
ン１９と接続するように規定され、ピン１４とピン１５
とを接続するように規定されていた一般ネットは、可換
ネットを介してピン１８と接続するように規定される。
可換ネットが、ピン１３とピン１９とを接続するように
規定され、ピン１３とピン１６とを接続するように規定
していないのは、周囲の影響からである。その他の構成
要素は図３で同一符号を付して示したものと同一あるい
は同等であるため、その詳細な説明は省略する。

【００６３】その後、第１の接続改善手段３８により、
一般ネットの接続関係及び可換ネットの接続関係に従っ
た概略配線結果に基づいて、可換ネットの接続関係を改
善する（ステップＳＴ４５）。可換ネットとセルとの接
続関係を改善する場合、実施の形態１で説明した重み付
き評価関数を用いる。ステップＳＴ４５では、さらに、
改善後の可換ネットの接続関係に従って、配置後のセル
に対して概略配線を実行する。

【００６４】図１６は図１４のステップＳＴ４５終了時
点におけるレイアウト状態図である。図１６では、ピン
１３とピン１９との接続からピン１３とピン１７との接
続に改善された可換ネットが割り当てられた経路を、符
号４６を付して破線で示している。この場合、ピン１２
とピン１３とを接続するように規定されていた一般ネッ
トは、可換ネットを介してピン１７と接続するように改
善される。可換ネットが、ピン１３とピン１７とを接続
するように改善され、ピン１３とピン１６とを接続する
ように改善されていないのは、周囲の影響からである。
その他の構成要素は図１５で同一符号を付して示したも
のと同一あるいは同等であるため、その詳細な説明は省
略する。

【００６５】その後、詳細配線手段３９により、一般ネ
ットの接続関係及び改善後の可換ネットの接続関係に従
った概略配線結果に基づいて、配置後のセルに対して詳
細配線を実行する（ステップＳＴ４６）。

【００６６】図１７は図１４のステップＳＴ４６終了時
点におけるレイアウト状態図である。図において、４７
はピン１２とピン１３とを接続するように規定されてい
た一般ネットが割り当てられた経路に設けられた一般配
線、４８はピン１４とピン１５とを接続するように規定
されていた一般ネットが割り当てられた経路に設けられ
た一般配線、４９はピン１３とピン１７とを接続するよ
うに改善された可換ネットが割り当てられた経路に設け
られた特別配線、５０はピン１４とピン１８とを接続す
るように規定された可換ネットが割り当てられた経路に
設けられた特別配線である。その他の構成要素は図１５
で同一符号を付して示したものと同一あるいは同等であ
るため、その詳細な説明は省略する。

【００６７】その後、第２の接続改善手段４０により、
詳細配線結果に基づいて、可換ネットの接続関係を改善
する（ステップＳＴ４７）。可換ネットの接続関係を改
善する場合、実施の形態１で説明した重み付き評価関数
を用いる。

【００６８】図１８は図１４のステップＳＴ４７終了時
点におけるレイアウト状態図である。図１８では、ピン
１３とピン１７とを接続するように改善された可換ネッ
トが、ピン１３とピン１６とを接続するように改善され
たことを表すため、その接続関係を符号５１を付して示
している。この場合、ピン１２とピン１３とを接続する
ように規定されていた一般ネットは、可換ネットを介し
てピン１６と接続するように改善される。その他の構成
要素は図１７で同一符号を付して示したものと同一ある
いは同等であるため、その詳細な説明は省略する。

【００６９】その後、ＥＣＯ配線手段４１により、２回
改善後の可換ネットの接続関係に従って、詳細配線後の
セルに対して配線を修正する（ステップＳＴ４８）。ス
テップＳＴ４８の前後において、ピン１３とピン１７と
を接続するように改善された可換ネットが割り当てられ
た経路に設けられた特別配線４９は削除される。

【００７０】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【００７１】以上のように、この実施の形態４によれ
ば、一般ネットとセルとの接続関係をセル配置前に規定
し、セル配置後に、その配置結果に基づいて、可換ネッ
トとセルとの接続関係を規定する。さらに、配置後のセ
ルに対する概略配線の実行後及び詳細配線の実行後に、
可換ネットとセルとの接続関係を改善する。このため、
実施の形態１と同様の効果が得られる。

【００７２】なお、実施の形態２のステップＳＴ２１か
らステップＳＴ２５までを実行し、その後、ステップＳ
Ｔ４７及びステップＳＴ４８を実行する場合でも、同様
の効果が得られる。

【００７３】実施の形態５．図１９はこの発明の実施の
形態５による自動配置配線装置を示すブロック図であ
る。図において、５２は一般ネットの接続関係に基づい
て、一般セルを配置する一般セル配置手段、５３は一般
セルが配置された領域外に、特別セルを配置する特別セ
ル配置手段、５４はネットリストに規定された接続関係
に従って、配置後の一般セル及び特別セルに対して概略
配線を実行する概略配線手段、５５は概略配線結果に基
づいて、配置後の一般セル及び特別セルに対して詳細配
線を実行する詳細配線手段である。

【００７４】次に動作について説明する。図２０はこの
発明の実施の形態５による自動配置配線方法を示すフロ
ーチャートである。先ず、一般セル配置手段５２によ
り、一般ネットの接続関係に基づいて、一般セルを配置
する（ステップＳＴ５１）。図２１は図２０のステップ
ＳＴ５１終了時点におけるレイアウト状態図である。

【００７５】その後、特別セル配置手段５３により、一
般セルが配置された領域外に、特別セルを配置する（ス
テップＳＴ５２）。図２２は図２０のステップＳＴ５２
終了時点におけるレイアウト状態図である。

【００７６】その後、概略配線手段５４により、ネット
リストに規定された接続関係に従って、配置後の一般セ
ル及び特別セルに対して概略配線を実行する（ステップ
ＳＴ５３）。

【００７７】その後、詳細配線手段５５により、概略配
線結果に基づいて、配置後の一般セル及び特別セルに対
して詳細配線を実行する（ステップＳＴ５４）。

【００７８】可換ネットの接続関係は、予め規定されて
いる場合や、特別セル配置後に規定する場合や、概略配
線後に規定する場合や、詳細配線後に規定する場合があ
る。

【００７９】予め規定されている場合は、ステップＳＴ
５２を可換ネットの接続関係に基づいて行う。特別セル
配置後に規定する場合は、ステップＳＴ５３以後のステ
ップを実施の形態１の場合と同様に行う。概略配線後に
規定する場合は、ステップＳＴ５３以後のステップを実
施の形態２の場合と同様に行う。詳細配線後に規定する
場合は、ステップＳＴ５３以後のステップを実施の形態
３の場合と同様に行う。

【００８０】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【００８１】以上のように、この実施の形態５によれ
ば、一般セル配置後に、一般セルが配置された領域外に
特別セルを配置するので、特別配線が短く、配線混雑度
が小さくなるように特別セルを配置することができ、特
別配線を短くすることができる効果や、配線混雑度を小
さくなることができる効果が得られる。

【００８２】また、一般配線が特別配線の影響を受けな
いように特別セルを配置することができ、半導体集積回
路が高速、低消費電力、高信頼性になる効果が得られ
る。

【００８３】実施の形態６．図２３はこの発明の実施の
形態６による自動配置配線装置を示すブロック図であ
る。図において、５６はネットリストに規定された一般
ネットの接続関係に従って、配置後の一般セルに対して
概略配線を実行する概略配線手段、５７は概略配線結果
に基づいて、一般セルが配置された領域外に特別セルを
配置する特別セル配置手段、５８は概略配線結果に基づ
いて、配置後の一般セル及び特別セルに対して詳細配線
を実行する詳細配線手段である。その他の構成要素は、
図１９で同一符号を付して示したものと同一あるいは同
等であるため、その詳細な説明は省略する。

【００８４】次に動作について説明する。図２４はこの
発明の実施の形態６による自動配置配線方法を示すフロ
ーチャートである。実施の形態５の場合と同様に、先
ず、一般セル配置手段５２により、一般ネットの接続関
係が規定されたネットリストに基づいて、一般セルを配
置する（ステップＳＴ６１）。図２４のステップＳＴ６
１終了時点におけるレイアウト状態は図２１と同様であ
る。

【００８５】その後、概略配線手段５６により、ネット
リストに規定された一般ネットの接続関係に従って、配
置後の一般セルに対して概略配線を実行する（ステップ
ＳＴ６２）。図２５は図２４のステップＳＴ６２終了時
点におけるレイアウト状態図である。

【００８６】その後、特別セル配置手段５７により、概
略配線結果に基づいて、一般セルが配置された領域外に
特別セルを配置する（ステップＳＴ６３）。特別セルは
概略配線が割り当てられていない領域に配置する。図２
６は図２４のステップＳＴ６３終了時点におけるレイア
ウト状態図である。

【００８７】その後、詳細配線手段５８により、概略配
線結果に基づいて、配置後の一般セル及び特別セルに対
して詳細配線を実行する（ステップＳＴ６４）。

【００８８】可換ネットの接続関係は、予め規定されて
いる場合や、概略配線後に規定する場合や、特別セル配
置後に規定する場合や、詳細配線後に規定する場合があ
る。

【００８９】予め規定されている場合は、ステップＳＴ
６３を可換ネットの接続関係に基づいて行う。

【００９０】概略配線後に規定する場合は、ステップＳ
Ｔ６３を可換ネットの接続関係に基づいて行い、ステッ
プＳＴ６３の後、可換ネットの接続関係に従って、配置
後の一般セル及び特別セルに対して概略配線を実行す
る。そして、ステップＳＴ６４を一般ネットの接続関係
及び可換ネットの接続関係に従った概略配線結果に基づ
いて行う。

【００９１】特別セル配置後に規定する場合は、ステッ
プＳＴ６３の後、可換ネットの接続関係に従って、配置
後の一般セル及び特別セルに対して概略配線を実行す
る。そして、ステップＳＴ６４を一般ネットの接続関係
及び可換ネットの接続関係に従った概略配線結果に基づ
いて行う。

【００９２】詳細配線後に規定する場合は、ステップＳ
Ｔ６４以後のステップを実施の形態３の場合と同様に行
う。

【００９３】以後、このようにして得られた自動配置配
線結果に基づいてマスクを作成し、そのマスクを用いて
半導体集積回路を形成する。

【００９４】以上のように、この実施の形態６によれ
ば、一般セル配置後に、配置後の一般セルに対して概略
配線を実行し、その概略配線結果に基づいて、一般セル
が配置された領域外に特別セルを配置するので、実施の
形態５と同様の効果が得られる。

【００９５】なお、モニタ用パッドに接続するネット
は、いずれかのパッドに接続すればよく、どのパッドに
接続するかは問題ではない。従って、テスト用パッドを
備えた半導体集積回路を形成する場合、上述した各実施
の形態で説明した自動配置配線を適用することができ
る。

【００９６】

【発明の効果】以上のように、この発明によれば、一般
ネットとセルとの接続関係をネットリストに規定する一
般接続規定手段と、一般ネットの接続関係に基づいて、
セルを配置するセル配置手段と、セル配置後に、可換ネ
ットとセルとの接続関係をネットリストに規定する可換
ネット接続規定手段とを備えるように自動配置配線装置
を構成したので、特別配線が短く、配線混雑度が小さ
く、一般配線が特別配線からの影響を受け難い半導体集
積回路を形成する際に用いる自動配置配線装置が得られ
る効果がある。

【００９７】この発明によれば、一般ネットの接続関係
に基づいて、一般セルを配置する一般セル配置手段と、
一般セルが配置された領域外に、特別セルを配置する特
別セル配置手段とを備えるように自動配置配線装置を構
成したので、特別配線が短く、配線混雑度が小さく、一
般配線が特別配線からの影響を受け難い半導体集積回路
を形成する際に用いる自動配置配線装置が得られる効果
がある。

【００９８】この発明によれば、一般ネットとセルとの
接続関係をネットリストに規定する一般接続規定ステッ
プと、一般ネットの接続関係に基づいて、セルを配置す
るセル配置ステップと、セル配置後に、可換ネットとセ
ルとの接続関係をネットリストに規定する可換ネット接
続規定ステップとを有するように自動配置配線方法を構
成したので、特別配線が短く、配線混雑度が小さく、一
般配線が特別配線からの影響を受け難い半導体集積回路
を形成する際に用いる自動配置配線方法が得られる効果
がある。

【００９９】この発明によれば、一般ネットの接続関係
に基づいて、一般セルを配置する一般セル配置ステップ
と、一般セルが配置された領域外に、特別セルを配置す
る特別セル配置ステップとを有するように自動配置配線
方法を構成したので、特別配線が短く、配線混雑度が小
さく、一般配線が特別配線からの影響を受け難い半導体
集積回路を形成する際に用いる自動配置配線方法が得ら
れる効果がある。

【図面の簡単な説明】

【図１】この発明の実施の形態１による自動配置配線
装置を示すブロック図である。

【図２】この発明の実施の形態１による自動配置配線
方法を示すフローチャートである。

【図３】図２のステップＳＴ１２終了時点におけるレ
イアウト状態図である。

【図４】図２のステップＳＴ１３終了時点におけるレ
イアウト状態図である。

【図５】この発明の実施の形態２による自動配置配線
装置を示すブロック図である。

【図６】この発明の実施の形態２による自動配置配線
方法を示すフローチャートである。

【図７】図６のステップＳＴ２３終了時点におけるレ
イアウト状態図である。

【図８】図６のステップＳＴ２４終了時点におけるレ
イアウト状態図である。

【図９】この発明の実施の形態３による自動配置配線
装置を示すブロック図である。

【図１０】この発明の実施の形態３による自動配置配
線方法を示すフローチャートである。

【図１１】図１０のステップＳＴ３４終了時点におけ
るレイアウト状態図である。

【図１２】図１０のステップＳＴ３５終了時点におけ
るレイアウト状態図である。

【図１３】この発明の実施の形態４による自動配置配
線装置を示すブロック図である。

【図１４】この発明の実施の形態４による自動配置配
線方法を示すフローチャートである。

【図１５】図１４のステップＳＴ４４終了時点におけ
るレイアウト状態図である。

【図１６】図１４のステップＳＴ４５終了時点におけ
るレイアウト状態図である。

【図１７】図１４のステップＳＴ４６終了時点におけ
るレイアウト状態図である。

【図１８】図１４のステップＳＴ４７終了時点におけ
るレイアウト状態図である。

【図１９】この発明の実施の形態５による自動配置配
線装置を示すブロック図である。

【図２０】この発明の実施の形態５による自動配置配
線方法を示すフローチャートである。

【図２１】図２０のステップＳＴ５１終了時点におけ
るレイアウト状態図である。

【図２２】図２０のステップＳＴ５２終了時点におけ
るレイアウト状態図である。

【図２３】この発明の実施の形態６による自動配置配
線装置を示すブロック図である。

【図２４】この発明の実施の形態６による自動配置配
線方法を示すフローチャートである。

【図２５】図２４のステップＳＴ６２終了時点におけ
るレイアウト状態図である。

【図２６】図２４のステップＳＴ６３終了時点におけ
るレイアウト状態図である。

【図２７】従来の自動配置配線装置を示すブロック図
である。

【図２８】従来の自動配置配線方法を示すフローチャ
ートである。

【図２９】図２８のステップＳＴ１０４終了時点にお
けるレイアウト状態図である。

【符号の説明】

１一般接続規定手段、２セル配置手段、３可換ネ
ット接続規定手段、４概略配線手段、５詳細配線手
段、６〜９一般セル、１０，１１特別セル、１２〜
１９ピン、２４概略配線手段、２５可換ネット接
続規定手段、２６詳細配線手段、３１詳細配線手
段、３２可換ネット接続規定手段、３３ＥＣＯ配線手
段、３４，３５一般配線、３８第１の接続改善手
段、３９詳細配線手段、４０第２の接続改善手段、４
１ＥＣＯ配線手段、４７，４８一般配線、４９，５０
特別配線、５２一般セル配置手段、５３特別セル
配置手段、５４概略配線手段、５５詳細配線手段、
５６概略配線手段、５７特別セル配置手段、５８
詳細配線手段。

Claims

【特許請求の範囲】

【請求項１】予め接続関係を規定する必要のない可換
ネット以外のネットである一般ネットとセルとの接続関
係をネットリストに規定する一般接続規定手段と、一般
ネットの接続関係に基づいて、セルを配置するセル配置
手段と、セル配置後に、可換ネットとセルとの接続関係
をネットリストに規定する可換ネット接続規定手段とを
備えた自動配置配線装置。
【請求項２】可換ネット接続規定手段は、セルの配置
結果に基づいて、可換ネットとセルとの接続関係を規定
することを特徴とする請求項１記載の自動配置配線装
置。
【請求項３】一般ネットの接続関係に従って、配置後
のセルに対して概略配線を実行する概略配線手段を備
え、可換ネット接続規定手段は、一般ネットの接続関係
に従った概略配線結果に基づいて、可換ネットとセルと
の接続関係を規定することを特徴とする請求項１記載の
自動配置配線装置。
【請求項４】一般ネットの接続関係に従って、配置後
のセルに対して概略配線を実行する概略配線手段と、一
般ネットの接続関係に従った概略配線結果に基づいて、
配置後のセルに対して詳細配線を実行する詳細配線手段
とを備え、可換ネット接続規定手段は、詳細配線結果に
基づいて、可換ネットとセルとの接続関係を規定するこ
とを特徴とする請求項１記載の自動配置配線装置。
【請求項５】一般ネットの接続関係及び可換ネットの
接続関係に従って、配置後のセルに対して概略配線を実
行する概略配線手段と、一般ネットの接続関係及び可換
ネットの接続関係に従った概略配線結果に基づいて、可
換ネットの接続関係を改善する接続改善手段とを備えた
ことを特徴とする請求項２記載の自動配置配線装置。
【請求項６】一般ネットの接続関係及び可換ネットの
接続関係に従って、配置後のセルに対して概略配線を実
行する概略配線手段と、一般ネットの接続関係及び可換
ネットの接続関係に従った概略配線結果に基づいて、配
置後のセルに対して詳細配線を実行する詳細配線手段
と、詳細配線結果に基づいて、可換ネットの接続関係を
改善する接続改善手段とを備えたことを特徴とする請求
項２記載の自動配置配線装置。
【請求項７】一般ネットの接続関係及び可換ネットの
接続関係に従った概略配線結果に基づいて、配置後のセ
ルに対して詳細配線を実行する詳細配線手段と、詳細配
線結果に基づいて、可換ネットの接続関係を改善する接
続改善手段とを備えたことを特徴とする請求項３記載の
自動配置配線装置。
【請求項８】予め接続関係を規定する必要のない可換
ネット以外のネットである一般ネットの接続関係に基づ
いて、一般ネットと接続するように規定された一般セル
を配置する一般セル配置手段と、一般セルが配置された
領域外に、可換ネットのみ接続するように規定された特
別セルを配置する特別セル配置手段とを備えた自動配置
配線装置。
【請求項９】一般ネットの接続関係に従って、配置後
のセルに対して概略配線を実行する概略配線手段を備
え、特別セル配値手段は、概略配線結果に基づいて特別
セルを配置することを特徴とする請求項８記載の自動配
置配線装置。
【請求項１０】予め接続関係を規定する必要のない可
換ネット以外のネットである一般ネットとセルとの接続
関係をネットリストに規定する一般接続規定ステップ
と、一般ネットの接続関係に基づいて、セルを配置する
セル配置ステップと、セル配置後に、可換ネットとセル
との接続関係をネットリストに規定する可換ネット接続
規定ステップとを有する自動配置配線方法。
【請求項１１】可換ネット接続規定ステップは、セル
の配置結果に基づいて、可換ネットとセルとの接続関係
を規定することを特徴とする請求項１０記載の自動配置
配線方法。
【請求項１２】一般ネットの接続関係に従って、配置
後のセルに対して概略配線を実行する概略配線ステップ
を有し、可換ネット接続規定ステップは、一般ネットの
接続関係に従った概略配線結果に基づいて、可換ネット
とセルとの接続関係を規定することを特徴とする請求項
１０記載の自動配置配線方法。
【請求項１３】一般ネットの接続関係に従って、配置
後のセルに対して概略配線を実行する概略配線ステップ
と、一般ネットの接続関係に従った概略配線結果に基づ
いて、配置後のセルに対して詳細配線を実行する詳細配
線ステップとを有し、可換ネット接続規定ステップは、
詳細配線結果に基づいて、可換ネットとセルとの接続関
係を規定することを特徴とする請求項１０記載の自動配
置配線方法。
【請求項１４】一般ネットの接続関係及び可換ネット
の接続関係に従って、配置後のセルに対して概略配線を
実行する概略配線ステップと、一般ネットの接続関係及
び可換ネットの接続関係に従った概略配線結果に基づい
て、可換ネットの接続関係を改善する接続改善ステップ
とを有することを特徴とする請求項１１記載の自動配置
配線方法。
【請求項１５】一般ネットの接続関係及び可換ネット
の接続関係に従った概略配線結果に基づいて、配置後の
セルに対して詳細配線を実行する詳細配線ステップと、
詳細配線結果に基づいて、可換ネットの接続関係を改善
する接続改善ステップとを有することを特徴とする請求
項１１記載の自動配置配線方法。
【請求項１６】一般ネットの接続関係及び可換ネット
の接続関係に従って、配置後のセルに対して概略配線を
実行する概略配線ステップと、一般ネットの接続関係及
び可換ネットの接続関係に従った概略配線結果に基づい
て、配置後のセルに対して詳細配線を実行する詳細配線
ステップと、詳細配線結果に基づいて、可換ネットの接
続関係を改善する接続改善ステップとを有することを特
徴とする請求項１２記載の自動配置配線方法。
【請求項１７】予め接続関係を規定する必要のない可
換ネット以外のネットである一般ネットの接続関係に基
づいて、一般ネットと接続するように規定された一般セ
ルを配置する一般セル配置ステップと、一般セルが配置
された領域外に、可換ネットのみ接続するように規定さ
れた特別セルを配置する特別セル配置ステップとを有す
る自動配置配線方法。
【請求項１８】一般ネットの接続関係に従って、配置
後のセルに対して概略配線を実行する概略配線ステップ
を有し、特別セル配置ステップは、概略配線結果に基づ
いて特別セルを配置することを特徴とする請求項１７記
載の自動配置配線方法。