JPH0520789B2 - - Google Patents
Info
- Publication number
- JPH0520789B2 JPH0520789B2 JP60275435A JP27543585A JPH0520789B2 JP H0520789 B2 JPH0520789 B2 JP H0520789B2 JP 60275435 A JP60275435 A JP 60275435A JP 27543585 A JP27543585 A JP 27543585A JP H0520789 B2 JPH0520789 B2 JP H0520789B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- network information
- partial
- voltage level
- circuit network
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、プリント配線板、集積回路等の自動
配線経路決定方法に関する。
配線経路決定方法に関する。
従来の自動配線経路決定方法では、配線同志が
交わらないことを条件として配線経路を決定して
いた。
交わらないことを条件として配線経路を決定して
いた。
上述した従来の自動配線経路決定方法では、一
定間隔離せねばならない異種電圧レベルの信号ネ
ツト同志を同一配線層で配線した場合には規定間
隔以上はなして配線することができずクロストー
クが問題となり、そのため電圧レベル毎に配線層
を分ける必要があり、高価な高多層配線板が必要
となるという問題点がある。
定間隔離せねばならない異種電圧レベルの信号ネ
ツト同志を同一配線層で配線した場合には規定間
隔以上はなして配線することができずクロストー
クが問題となり、そのため電圧レベル毎に配線層
を分ける必要があり、高価な高多層配線板が必要
となるという問題点がある。
本発明の方法は、相互に結線を要する複数の回
路網のそれぞれの接続情報と電圧レベル情報とを
含む回路網情報を前記電圧レベル情報に基づいて
電圧レベル毎の複数の部分回路網情報に分割する
第１の工程と、前記複数の部分回路網情報から第
１の部分回路網情報を取り出しこれに対応する配
線経路を決定する第２の工程と、予め定めた値に
基づいて決定した配線経路に対応する配線禁止領
域を決定し配線禁止領域データを作成する第３の
工程と、前記複数の部分回路網情報から第２の部
分回路網情報を取り出し前記第３の工程で作成さ
れた前記配線禁止領域データを参照して該第２の
部分回路網情報に対応する配線経路を決定する第
４の工程と、前記第３の工程と第４の工程とを繰
返し行ない前記複数の部分回路網情報のすべてに
対応する配線経路を決定する第５の工程とを含ん
で構成される。
路網のそれぞれの接続情報と電圧レベル情報とを
含む回路網情報を前記電圧レベル情報に基づいて
電圧レベル毎の複数の部分回路網情報に分割する
第１の工程と、前記複数の部分回路網情報から第
１の部分回路網情報を取り出しこれに対応する配
線経路を決定する第２の工程と、予め定めた値に
基づいて決定した配線経路に対応する配線禁止領
域を決定し配線禁止領域データを作成する第３の
工程と、前記複数の部分回路網情報から第２の部
分回路網情報を取り出し前記第３の工程で作成さ
れた前記配線禁止領域データを参照して該第２の
部分回路網情報に対応する配線経路を決定する第
４の工程と、前記第３の工程と第４の工程とを繰
返し行ない前記複数の部分回路網情報のすべてに
対応する配線経路を決定する第５の工程とを含ん
で構成される。
次に、本発明について図面を参照して説明す
る。
る。
第１図は本発明の一実施例を示す流れ図であ
り、実線で記した矢印は処理の流れを、破線で記
した矢印はデータの流れを示している。
り、実線で記した矢印は処理の流れを、破線で記
した矢印はデータの流れを示している。
まず、複数の信号回路網（以下ネツトと称す）
の相互接続情報および電圧レベル情報を含む回路
情報よりなるネツトリスト１を電圧レベルに応じ
複数の部分ネツトリスト２に分割する（ステツプ
１１）。次に、最初の部分ネツトリスト２に対し
て、当該部分ネツトリスト２に含まれる全ネツト
の配線を行なう（ステツプ１２）。
の相互接続情報および電圧レベル情報を含む回路
情報よりなるネツトリスト１を電圧レベルに応じ
複数の部分ネツトリスト２に分割する（ステツプ
１１）。次に、最初の部分ネツトリスト２に対し
て、当該部分ネツトリスト２に含まれる全ネツト
の配線を行なう（ステツプ１２）。
次に得られた配線結果３の配線経路を構成する
各線分に対して外部より指定された値（配線同志
が保たねばならない最小間隔、これは許容クロス
トーク値から決定される）に基づき配線禁止領域
を決定し後続する異種電圧レベルの部分ネツトリ
スト２の配線における配線禁止領域データ４を作
成する（ステツプ１４）。
各線分に対して外部より指定された値（配線同志
が保たねばならない最小間隔、これは許容クロス
トーク値から決定される）に基づき配線禁止領域
を決定し後続する異種電圧レベルの部分ネツトリ
スト２の配線における配線禁止領域データ４を作
成する（ステツプ１４）。
２つ目以降の部分ネツトリスト２の配線におい
ては、直前の配線結果（累積結果）３の配線禁止
データ４を取り込んだ後に配線を行ない後続する
異種電圧レベルの部分ネツトリスト２が無くなる
まで、上記処理をサイクリツクに繰返す。以上説
明したような一連の処理を行うことによつて、異
種電圧レベルの信号ネツトに関しては一定値以上
の間隔を保つた配線が可能となる。
ては、直前の配線結果（累積結果）３の配線禁止
データ４を取り込んだ後に配線を行ない後続する
異種電圧レベルの部分ネツトリスト２が無くなる
まで、上記処理をサイクリツクに繰返す。以上説
明したような一連の処理を行うことによつて、異
種電圧レベルの信号ネツトに関しては一定値以上
の間隔を保つた配線が可能となる。
次に、本実施例の適用例について、第２図を参
照して説明する。
照して説明する。
第２図で示す配線層には電圧レベルの異なる２
種類のネツトが混在しており、電圧レベルの配
線パターン５は電圧レベルの配線パターン６よ
りも先行して配線が行われ、電圧レベルのネツ
トの配線時に配線禁止領域を外部からの指定に応
じて図中の斜線の部分として配線禁止領域データ
として取り込んだものである。電圧レベルの配
線パターン６は配線禁止領域を避けながら配線さ
れるため、結果として電圧レベルの配線パター
ン５と電圧レベルの配線パターン６とは、常に
一定値α以上の間隔を保つて配線できる。したが
つてクロストークの問題が解消され、電圧レベル
の異なるネツトを同一層に混在させて、配線板の
層数を削減することができる。
種類のネツトが混在しており、電圧レベルの配
線パターン５は電圧レベルの配線パターン６よ
りも先行して配線が行われ、電圧レベルのネツ
トの配線時に配線禁止領域を外部からの指定に応
じて図中の斜線の部分として配線禁止領域データ
として取り込んだものである。電圧レベルの配
線パターン６は配線禁止領域を避けながら配線さ
れるため、結果として電圧レベルの配線パター
ン５と電圧レベルの配線パターン６とは、常に
一定値α以上の間隔を保つて配線できる。したが
つてクロストークの問題が解消され、電圧レベル
の異なるネツトを同一層に混在させて、配線板の
層数を削減することができる。
以上説明したように本発明には、結線を要する
ネツトの配線経路決定において、異なる電圧レベ
ルの信号ネツトが混在する場合に配線を同一電圧
レベルの信号ネツト毎に分けて行ない、同種信号
ネツトの配線が終了して異種信号ネツトの配線を
開始する前に、後続する異種信号ネツトの配線が
既配線に一定間隔以内に隣接しないように、既配
線による配線禁止領域を決めてこの領域への配線
をさけることにより同一層で電圧レベルの異なる
ネツトの配線が可能になり、配線板の層数を削減
できるという効果がある。
ネツトの配線経路決定において、異なる電圧レベ
ルの信号ネツトが混在する場合に配線を同一電圧
レベルの信号ネツト毎に分けて行ない、同種信号
ネツトの配線が終了して異種信号ネツトの配線を
開始する前に、後続する異種信号ネツトの配線が
既配線に一定間隔以内に隣接しないように、既配
線による配線禁止領域を決めてこの領域への配線
をさけることにより同一層で電圧レベルの異なる
ネツトの配線が可能になり、配線板の層数を削減
できるという効果がある。
第１図は本発明の１実施例を示す流れ図、第２
図は本発明の適用例を示す配線パターン図であ
る。 １……ネツトリスト、２……部分ネツトリス
ト、３……配線結果、４……配線禁止領域デー
タ、５……電圧レベルの配線パターン、６……
電圧レベルの配線パターン、１１，１２，１
３，１４……流れ図のステツプ。
図は本発明の適用例を示す配線パターン図であ
る。 １……ネツトリスト、２……部分ネツトリス
ト、３……配線結果、４……配線禁止領域デー
タ、５……電圧レベルの配線パターン、６……
電圧レベルの配線パターン、１１，１２，１
３，１４……流れ図のステツプ。
Claims (1)
- 【特許請求の範囲】 １ 相互に結線を要する複数の回路網のそれぞれ
の接続情報と電圧レベル情報とを含む回路網情報
を前記電圧レベル情報に基づいて電圧レベル毎の
複数の部分回路網情報に分割する第１の工程と、 前記複数の部分回路網情報から第１の部分回路
網情報を取り出しこれに対する配線経路を決定す
る第２工程と、 予め定めた値に基づいて決定した配線経路に対
応する配線禁止領域を決定し配線禁止領域データ
を作成する第３の工程と、 前記複数の部分回路網情報から第２の部分回路
網情報を取り出し前記第３の工程で作成された前
記配線禁止領域データを参照して該第２の部分回
路網情報に対応する配線経路を決定する第４の工
程と、 前記第３の工程と第４の工程とを繰返し行ない
前記複数の部分回路網情報のすべてに対応する配
線経路を決定する第５の工程とを含むことを特徴
とする自動配線経路決定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60275435A JPS62134769A (ja) | 1985-12-06 | 1985-12-06 | 自動配線径路決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60275435A JPS62134769A (ja) | 1985-12-06 | 1985-12-06 | 自動配線径路決定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62134769A JPS62134769A (ja) | 1987-06-17 |
| JPH0520789B2 true JPH0520789B2 (ja) | 1993-03-22 |
Family
ID=17555476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60275435A Granted JPS62134769A (ja) | 1985-12-06 | 1985-12-06 | 自動配線径路決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62134769A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2737620B2 (ja) * | 1993-12-22 | 1998-04-08 | 日本電気株式会社 | 半導体集積回路の配線方法 |
-
1985
- 1985-12-06 JP JP60275435A patent/JPS62134769A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62134769A (ja) | 1987-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4768154A (en) | Computer aided printed circuit board wiring | |
| JP2753263B2 (ja) | 半導体集積回路の自動配線方法 | |
| JPH0520789B2 (ja) | ||
| JP2566788B2 (ja) | プリント板の配線方式 | |
| JPH06124321A (ja) | 自動配線処理方法 | |
| JP2682219B2 (ja) | 半導体集積回路の配線方法 | |
| JPH05243383A (ja) | 自動配線方法 | |
| JP3141588B2 (ja) | オングリッド自動配線方法 | |
| JPS6331192A (ja) | プリント板の配線方法 | |
| JP2713969B2 (ja) | 自動配線パターン設定方式 | |
| JP2536119B2 (ja) | 配線処理方式 | |
| JP3755669B2 (ja) | 多数のネットのルーティングを自動的に実行する自動レイアウト・システムを用いて電子デバイスの設計を行う方法 | |
| JP2948932B2 (ja) | 半導体自動配線方法 | |
| JPH04290171A (ja) | 自動配線方式 | |
| JPH0563086A (ja) | 半導体集積回路装置 | |
| JPS63155740A (ja) | 配線処理方式 | |
| JPH02266546A (ja) | 集積回路装置における集積回路素子の配置方法 | |
| JPH04324581A (ja) | 配線経路探索方式 | |
| JPH1166142A (ja) | グループ等長配線システム | |
| JPH10256379A (ja) | 集積回路のフロアプラン方法 | |
| JPS6223130A (ja) | 論理回路の自動配線方法 | |
| JPH01296379A (ja) | 回路の自動レイアウト方法 | |
| JPH05242201A (ja) | 配線層割り付け方法 | |
| JPH08287128A (ja) | バス配線方式 | |
| JPS62274744A (ja) | 配置改良方式 |