JPH04346459A - 集積回路の配線処理方法 - Google Patents
集積回路の配線処理方法Info
- Publication number
- JPH04346459A JPH04346459A JP3120047A JP12004791A JPH04346459A JP H04346459 A JPH04346459 A JP H04346459A JP 3120047 A JP3120047 A JP 3120047A JP 12004791 A JP12004791 A JP 12004791A JP H04346459 A JPH04346459 A JP H04346459A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- wiring
- option
- prohibited
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、集積回路の配線処理方
法に関する。集積回路における配線レイアウトは、チッ
プ上の配線可能な領域に最適な配線経路を求めることで
ある。例えば、特定の２端子Ａ、Ｂを結ぶ経路を求める
ための線分探索法では、Ａ、Ｂを出発点として次々と水
平または垂直の線分を発生させ、線分の交差状況によっ
て最適な経路を発見する。例えば図１０の例では、まず
、Ａを通る水平および垂直の線を配線領域の境界にぶつ
かるまで引き、それらをレベル０の線分とし、同様にし
てＢを通るレベル０の２つの線分を発生する。次に、こ
れらの線分と直交する直線のうち禁止領域を乗り越えら
れるものを見つけ、新しく発生した線分をレベル１とす
る。この操作をＡ、Ｂ両側より繰返して両者からの線分
が交われば経路が見つかったことになる。図１０の例で
は、Ａを起点とするレベル１の水平線分とＢを起点とす
るレベル１の垂直線分が点Ｄで交わっており、図中太線
で示す経路ＡＣＤＥＢが求められている。
法に関する。集積回路における配線レイアウトは、チッ
プ上の配線可能な領域に最適な配線経路を求めることで
ある。例えば、特定の２端子Ａ、Ｂを結ぶ経路を求める
ための線分探索法では、Ａ、Ｂを出発点として次々と水
平または垂直の線分を発生させ、線分の交差状況によっ
て最適な経路を発見する。例えば図１０の例では、まず
、Ａを通る水平および垂直の線を配線領域の境界にぶつ
かるまで引き、それらをレベル０の線分とし、同様にし
てＢを通るレベル０の２つの線分を発生する。次に、こ
れらの線分と直交する直線のうち禁止領域を乗り越えら
れるものを見つけ、新しく発生した線分をレベル１とす
る。この操作をＡ、Ｂ両側より繰返して両者からの線分
が交われば経路が見つかったことになる。図１０の例で
は、Ａを起点とするレベル１の水平線分とＢを起点とす
るレベル１の垂直線分が点Ｄで交わっており、図中太線
で示す経路ＡＣＤＥＢが求められている。
【０００２】ここで、図１０中のハッチング部分はセル
パターンであり、経路ＡＣＤＥＢはこのパターン部分を
迂回している。すなわち、セルパターンは配線の禁止領
域（以下、禁止領域）となる。ところで、セルパターン
には、固定的なパターン（固定セルパターン）と、設計
上の必要に応じて選択されるパターンの２種類がある。 後者のパターンはいわゆる「オプションパターン」であ
り、例えば、図８（ａ）に示すように、端子と配線間の
接続を確実にするためのパターン（使用時オプションパ
ターン）や、同図（ｂ）に示すように、未使用端子を所
定電位に接続するためのパターン（未使用時オプション
パターン）等が知られている。
パターンであり、経路ＡＣＤＥＢはこのパターン部分を
迂回している。すなわち、セルパターンは配線の禁止領
域（以下、禁止領域）となる。ところで、セルパターン
には、固定的なパターン（固定セルパターン）と、設計
上の必要に応じて選択されるパターンの２種類がある。 後者のパターンはいわゆる「オプションパターン」であ
り、例えば、図８（ａ）に示すように、端子と配線間の
接続を確実にするためのパターン（使用時オプションパ
ターン）や、同図（ｂ）に示すように、未使用端子を所
定電位に接続するためのパターン（未使用時オプション
パターン）等が知られている。
【０００３】
【従来の技術】図９はかかるオプションパターンを含む
従来の配線処理方法概念図である。前処理及びセルブロ
ックの自動配置を行った後、固定セルパターン及び全て
のオプションパターンを含む配線禁止データに基づいて
自動配線処理を実行し、その後、設計上必要なオプショ
ンパターンの付加及び後処理を実行する。
従来の配線処理方法概念図である。前処理及びセルブロ
ックの自動配置を行った後、固定セルパターン及び全て
のオプションパターンを含む配線禁止データに基づいて
自動配線処理を実行し、その後、設計上必要なオプショ
ンパターンの付加及び後処理を実行する。
【０００４】
【発明が解決しようとする課題】しかしながら、かかる
従来の集積回路の配線処理方法にあっては、全てのオプ
ションパターンを配線禁止領域とするものであったため
、実際には付加されないオプションパターン部分につい
ても禁止領域となってしまい、配線領域を拡大して配線
効率の向上を図るといった点で解決すべき技術的課題が
あった。
従来の集積回路の配線処理方法にあっては、全てのオプ
ションパターンを配線禁止領域とするものであったため
、実際には付加されないオプションパターン部分につい
ても禁止領域となってしまい、配線領域を拡大して配線
効率の向上を図るといった点で解決すべき技術的課題が
あった。
【０００５】そこで、本発明は、実際に付加されるオプ
ションパターンの禁止領域を生成し、固定パターンの禁
止領域と合成することにより、有効配線領域を拡大して
配線効率の向上を図ることを目的とする。
ションパターンの禁止領域を生成し、固定パターンの禁
止領域と合成することにより、有効配線領域を拡大して
配線効率の向上を図ることを目的とする。
【０００６】
【課題を解決するための手段】本発明は、上記目的を達
成するためその原理図を図１に示すように、固定のパタ
ーン及び所定のオプションパターンを禁止領域として設
定し、該禁止領域以外の領域に対して自動配線処理を実
行する集積回路の配線処理方法において、前記固定のパ
ターンを第１の禁止領域として設定する第１のステップ
と、予め用意された複数のオプションパターンの中から
実際に付加されるオプションパターンを選択する第２の
ステップと、該選択されたオプションパターンを第２の
禁止領域として設定する第３のステップと、第１及び第
２の禁止領域を合成して第３の禁止領域を生成する第４
のステップと、を含み、該第３の禁止領域に対して自動
配線を実行することを特徴とする。
成するためその原理図を図１に示すように、固定のパタ
ーン及び所定のオプションパターンを禁止領域として設
定し、該禁止領域以外の領域に対して自動配線処理を実
行する集積回路の配線処理方法において、前記固定のパ
ターンを第１の禁止領域として設定する第１のステップ
と、予め用意された複数のオプションパターンの中から
実際に付加されるオプションパターンを選択する第２の
ステップと、該選択されたオプションパターンを第２の
禁止領域として設定する第３のステップと、第１及び第
２の禁止領域を合成して第３の禁止領域を生成する第４
のステップと、を含み、該第３の禁止領域に対して自動
配線を実行することを特徴とする。
【０００７】
【作用】本発明では、複数のオプションパターンの中か
ら設計上付加されるオプションパターンが選択され、こ
の選択オプションパターン部分が禁止領域（第２の禁止
領域）として設定される。したがって、実際には付加さ
れないオプションパターン部分を配線領域として利用で
きるようになり、有効配線領域を拡大することができる
。
ら設計上付加されるオプションパターンが選択され、こ
の選択オプションパターン部分が禁止領域（第２の禁止
領域）として設定される。したがって、実際には付加さ
れないオプションパターン部分を配線領域として利用で
きるようになり、有効配線領域を拡大することができる
。
【０００８】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図２〜図６は本発明に係る集積回路の配線処理方
法の一実施例を示す図である。図２において、Ｌは所定
のライブラリを格納する記憶媒体である。ライブラリに
は、各種のオプションパターンの配線禁止データが定義
されており、ライブラリ内は、オプションパターンの種
類（例えば「使用時」「未使用時」）毎に形状分類され
ている。ここで、符号Ｘは「使用時」、符号Ｙは「未使
用時」であり、種類毎の形状は添字ａｂｃ……で表す。 なお、使用または未使用オプションパターンの任意形状
の配線禁止データは、例えば、付加条件、配線層、禁止
座標等を含むものである。
する。図２〜図６は本発明に係る集積回路の配線処理方
法の一実施例を示す図である。図２において、Ｌは所定
のライブラリを格納する記憶媒体である。ライブラリに
は、各種のオプションパターンの配線禁止データが定義
されており、ライブラリ内は、オプションパターンの種
類（例えば「使用時」「未使用時」）毎に形状分類され
ている。ここで、符号Ｘは「使用時」、符号Ｙは「未使
用時」であり、種類毎の形状は添字ａｂｃ……で表す。 なお、使用または未使用オプションパターンの任意形状
の配線禁止データは、例えば、付加条件、配線層、禁止
座標等を含むものである。
【０００９】本実施例の配線処理方法は、図３に示すよ
うに、固定セルパターンの配線禁止データＤ１とオプシ
ョンパターンの配線禁止データＤ２とを別々に取込み、
論理データＤ３（すなわち集積回路の設計データ）やセ
ル配置情報Ｄ４（すなわちチップ上でのセルブロックの
配置結果）に基づいて付加すべきオプションパターンを
選択すると共に、この選択されたオプションパターンの
配線禁止データＤ２’（Ｄ２’はＤ２の一部）と上記Ｄ
１とから、チップ全体での配線禁止情報Ｄ５を生成する
ものである。
うに、固定セルパターンの配線禁止データＤ１とオプシ
ョンパターンの配線禁止データＤ２とを別々に取込み、
論理データＤ３（すなわち集積回路の設計データ）やセ
ル配置情報Ｄ４（すなわちチップ上でのセルブロックの
配置結果）に基づいて付加すべきオプションパターンを
選択すると共に、この選択されたオプションパターンの
配線禁止データＤ２’（Ｄ２’はＤ２の一部）と上記Ｄ
１とから、チップ全体での配線禁止情報Ｄ５を生成する
ものである。
【００１０】すなわち、その具体的な処理の流れは、図
４に示すように、まず、論理データＤ３及びセル配置情
報Ｄ４を入力し（ステップ１０、１１）、セル配置情報
Ｄ４に基づいてチップ上の端子位置を決定する（ステッ
プ１２）。次に、設計データである論理データＤ３及び
セル配置情報Ｄ４に基づいてオプションパターンを選択
して（ステップ１３）その選択パターンの配線禁止デー
タＤ２’を入力し（ステップ１４）、この禁止データＤ
２’からチップレベルでのオプションパターン配線禁止
データＴＤ２’（図５（ａ）参照）を生成する（ステッ
プ１５）。そして、セル配置情報Ｄ４に基づいて固定セ
ルパターンの配線禁止データＤ１を入力し（ステップ１
６）、この禁止データＤ１からチップレベルでの固定セ
ルパターン配線禁止データＴＤ１（図５（ｂ）参照）を
生成する（ステップ１７）。最後に、上記２つの配線禁
止データＴＤ２’、ＴＤ１を論理合成（ＯＲ論理）して
（ステップ１８）、チップ全体での配線禁止データＴＤ
５（図６参照）を生成し、出力する（ステップ１９）も
のである。
４に示すように、まず、論理データＤ３及びセル配置情
報Ｄ４を入力し（ステップ１０、１１）、セル配置情報
Ｄ４に基づいてチップ上の端子位置を決定する（ステッ
プ１２）。次に、設計データである論理データＤ３及び
セル配置情報Ｄ４に基づいてオプションパターンを選択
して（ステップ１３）その選択パターンの配線禁止デー
タＤ２’を入力し（ステップ１４）、この禁止データＤ
２’からチップレベルでのオプションパターン配線禁止
データＴＤ２’（図５（ａ）参照）を生成する（ステッ
プ１５）。そして、セル配置情報Ｄ４に基づいて固定セ
ルパターンの配線禁止データＤ１を入力し（ステップ１
６）、この禁止データＤ１からチップレベルでの固定セ
ルパターン配線禁止データＴＤ１（図５（ｂ）参照）を
生成する（ステップ１７）。最後に、上記２つの配線禁
止データＴＤ２’、ＴＤ１を論理合成（ＯＲ論理）して
（ステップ１８）、チップ全体での配線禁止データＴＤ
５（図６参照）を生成し、出力する（ステップ１９）も
のである。
【００１１】以上の処理ステップにおいて、ステップ１
６、１７は固定のパターンを第１の禁止領域（ＴＤ１）
として設定する「第１のステップ」に相当し、ステップ
１３はオプションパターンを選択する「第２のステップ
」に相当し、ステップ１４、１５は該選択されたオプシ
ョンパターンを第２の禁止領域（ＴＤ２’）として設定
する「第３のステップ」に相当し、ステップ１８は第１
及び第２の禁止領域（ＴＤ１、ＴＤ２’）を合成して第
３の禁止領域（ＴＤ５）を生成する「第４のステップ」
に相当する。
６、１７は固定のパターンを第１の禁止領域（ＴＤ１）
として設定する「第１のステップ」に相当し、ステップ
１３はオプションパターンを選択する「第２のステップ
」に相当し、ステップ１４、１５は該選択されたオプシ
ョンパターンを第２の禁止領域（ＴＤ２’）として設定
する「第３のステップ」に相当し、ステップ１８は第１
及び第２の禁止領域（ＴＤ１、ＴＤ２’）を合成して第
３の禁止領域（ＴＤ５）を生成する「第４のステップ」
に相当する。
【００１２】したがって、本実施例では、設計上付加さ
れるオプションパターンだけを選択してそのオプション
パターン部分の禁止情報を生成し、この禁止情報と、固
定パターンの禁止情報とを合成してチップ全体での禁止
情報を生成するので、図７に示すように、禁止情報を生
成した後の自動配線処理においては、付加されないオプ
ションパターン部分を配線領域として利用できるように
なり、その結果、配線効率を向上できるのである。
れるオプションパターンだけを選択してそのオプション
パターン部分の禁止情報を生成し、この禁止情報と、固
定パターンの禁止情報とを合成してチップ全体での禁止
情報を生成するので、図７に示すように、禁止情報を生
成した後の自動配線処理においては、付加されないオプ
ションパターン部分を配線領域として利用できるように
なり、その結果、配線効率を向上できるのである。
【００１３】
【発明の効果】本発明によれば、実際に付加されるオプ
ションパターンの禁止領域を生成し、固定パターンの禁
止領域と合成するようにしたので、付加されないオプシ
ョンパターンを配線領域として利用できるようになり、
有効配線領域を拡大して配線効率を向上することができ
る。
ションパターンの禁止領域を生成し、固定パターンの禁
止領域と合成するようにしたので、付加されないオプシ
ョンパターンを配線領域として利用できるようになり、
有効配線領域を拡大して配線効率を向上することができ
る。
【図１】本発明の原理図である。
【図２】一実施例のオプションパターンの配線禁止デー
タライブラリ図である。
タライブラリ図である。
【図３】一実施例の配線禁止情報生成の概念図である。
【図４】一実施例の配線処理方法の流れ図である。
【図５】一実施例の第１及び第２の禁止領域図である。
【図６】一実施例の第３の禁止領域図である。
【図７】一実施例の配線処理方法の概念図である。
【図８】オプションパターンの一例図である。
【図９】従来例の配線処理方法の概念図である。
【図１０】線分探索法の一例図である。
１６、１７：第１のステップ
１３：第２のステップ
１４、１５：第３のステップ
１８：第４のステップ
Claims (1)
- 【請求項１】固定のパターン及び所定のオプションパタ
ーンを禁止領域として設定し、該禁止領域以外の領域に
対して自動配線処理を実行する集積回路の配線処理方法
において、前記固定のパターンを第１の禁止領域として
設定する第１のステップと、予め用意された複数のオプ
ションパターンの中から実際に付加されるオプションパ
ターンを選択する第２のステップと、該選択されたオプ
ションパターンを第２の禁止領域として設定する第３の
ステップと、第１及び第２の禁止領域を合成して第３の
禁止領域を生成する第４のステップと、を含み、該第３
の禁止領域に対して自動配線を実行することを特徴とす
る集積回路の配線処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3120047A JPH04346459A (ja) | 1991-05-24 | 1991-05-24 | 集積回路の配線処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3120047A JPH04346459A (ja) | 1991-05-24 | 1991-05-24 | 集積回路の配線処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04346459A true JPH04346459A (ja) | 1992-12-02 |
Family
ID=14776581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3120047A Withdrawn JPH04346459A (ja) | 1991-05-24 | 1991-05-24 | 集積回路の配線処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04346459A (ja) |
-
1991
- 1991-05-24 JP JP3120047A patent/JPH04346459A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6507941B1 (en) | Subgrid detailed routing | |
| US5550714A (en) | Schematic generator and schematic generating method | |
| US6496968B1 (en) | Hierarchical wiring method for a semiconductor integrated circuit | |
| JPH04346459A (ja) | 集積回路の配線処理方法 | |
| JP2000048003A (ja) | 巡回セールスマン問題階層化処理方法およびそのプログラム記録媒体 | |
| JP2721712B2 (ja) | 自動配線方法 | |
| CN114548007B (zh) | 一种芯片电路中设置固定电位单元的方法及装置 | |
| JP3382909B2 (ja) | バスの配置方法 | |
| JP3062149B2 (ja) | 自動配線方法 | |
| JP2990173B1 (ja) | 半導体集積回路の基準電位供給配線方法 | |
| JP2682219B2 (ja) | 半導体集積回路の配線方法 | |
| JPS63214880A (ja) | レイアウトのコンパクシヨン方式 | |
| JP3014157B2 (ja) | 自動配線方式 | |
| JP2914274B2 (ja) | 自動配置処理方法およびその装置 | |
| JP2008250490A (ja) | 配線層レイアウトデータの改版方法 | |
| JPH09120993A (ja) | 集積回路の配線方法 | |
| JPH0944535A (ja) | レイアウト編集方法 | |
| JPS63234358A (ja) | 論理回路図処理装置 | |
| JPS6358854A (ja) | 部品配置生成システム | |
| JPH0325942A (ja) | 配線パターン決定方法及びそのシステム | |
| JPH033349A (ja) | 半導体集積回路の自動配線方法 | |
| JPH01321563A (ja) | 配線経路探索方式 | |
| JPH11214516A (ja) | 半導体集積回路装置のレイアウト方法及び半導体集積回路装置 | |
| JPS58207694A (ja) | プリント板配線の接続設計方法 | |
| JPS59161769A (ja) | プリント板の配線パタ−ン自動修正方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980806 |