JPH0221633A - 配線方式 - Google Patents
配線方式Info
- Publication number
- JPH0221633A JPH0221633A JP63170905A JP17090588A JPH0221633A JP H0221633 A JPH0221633 A JP H0221633A JP 63170905 A JP63170905 A JP 63170905A JP 17090588 A JP17090588 A JP 17090588A JP H0221633 A JPH0221633 A JP H0221633A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- terminal
- main line
- line
- length
- 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.)
- Pending
Links
Landscapes
- Semiconductor Integrated Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は斜め配線の自動配線方式に係り、特に計算機等
に使用される多品種の高速Ｌ Ｓ Ｉ 、プリント基板
に好適な自動配線方式に関する。
に使用される多品種の高速Ｌ Ｓ Ｉ 、プリント基板
に好適な自動配線方式に関する。
従来、斜め配線方式については、プリンティド・サーキ
ット・ワールド・コンベンションＩＶ（１９８７）ＷＣ
ＩＶ−３（ＰＲＩＮＴＥＤＣＩＲＣＵＩＴＷＯＲＬＤＣ
ＯＮＶＥＮＴ−１ＯＮ ＩＶ ＷＣＩＶ−３） に
おイテ論シラしている。ここではプリント基板の自動斜
め配線について、デイレイ指定配線及びラインサーチ手
法、高速配線長指定配線が論しられている。
ット・ワールド・コンベンションＩＶ（１９８７）ＷＣ
ＩＶ−３（ＰＲＩＮＴＥＤＣＩＲＣＵＩＴＷＯＲＬＤＣ
ＯＮＶＥＮＴ−１ＯＮ ＩＶ ＷＣＩＶ−３） に
おイテ論シラしている。ここではプリント基板の自動斜
め配線について、デイレイ指定配線及びラインサーチ手
法、高速配線長指定配線が論しられている。
上記従来技術では、未配線本数（自動配線で、配線でき
なかった配線本数）が多いことが問題であった。その原
因は、配線が先着順であるため、先に配線されたネット
が妨害となり後から配線するネットが割付けられないこ
と、である。すなわち第２図のように、先に割付けられ
たネット１によって、端子２から配線が引出せなくなる
。
なかった配線本数）が多いことが問題であった。その原
因は、配線が先着順であるため、先に配線されたネット
が妨害となり後から配線するネットが割付けられないこ
と、である。すなわち第２図のように、先に割付けられ
たネット１によって、端子２から配線が引出せなくなる
。
本発明の目的は、上記配線順序の問題を解決し、未配線
を少なくし、かつ高速な自動配線を行うことにある。
を少なくし、かつ高速な自動配線を行うことにある。
上記目的は、第１図に示されるような処理方式によって
達成される。
達成される。
まず、全ての配線対象ネッ１−について第３図のように
、端子４〜６の引出し方向を配線長を短くするように第
３図（ａ）、（ｂ）から（ａ）を選択する。
、端子４〜６の引出し方向を配線長を短くするように第
３図（ａ）、（ｂ）から（ａ）を選択する。
（２００） この時、第３図のような座標系を用いる
ことで配線長計算する。
ことで配線長計算する。
次に、決められた端子引出し方向を基にこのづ高配線（
支線と言う）を一つの配線（幹線と言う）で結ぶことを
考え、幹線が重ならす、かつ、異なるネットの支線が重
ならないように、第４図のように、幹線９が幹線１０よ
りも上に割付ける必要があることを表す上下制約グラフ
（第４（Ｃ）図）を作成する。（２０１） 次に、上下制約グラフに基づき、幹線が重ならないよう
に、第４（ｂ）図のように幹線位置を決定し、支線を端
子位置まで伸ばすことで結線処理が終了する。（２０２
，２０３） 例えば第４（Ｃ）図で２座標の小さい方
から幹線を割付ける場合。
支線と言う）を一つの配線（幹線と言う）で結ぶことを
考え、幹線が重ならす、かつ、異なるネットの支線が重
ならないように、第４図のように、幹線９が幹線１０よ
りも上に割付ける必要があることを表す上下制約グラフ
（第４（Ｃ）図）を作成する。（２０１） 次に、上下制約グラフに基づき、幹線が重ならないよう
に、第４（ｂ）図のように幹線位置を決定し、支線を端
子位置まで伸ばすことで結線処理が終了する。（２０２
，２０３） 例えば第４（Ｃ）図で２座標の小さい方
から幹線を割付ける場合。
幹線９を割付ける前に幹線１０を割付けることによって
幹線９が未配線になることが避けられる。
幹線９が未配線になることが避けられる。
ここで端子引出方向を先に決定することによって、幹線
の長さが幹線位置によって変化しないので、−意しこ上
下制約グラフが決定される。
の長さが幹線位置によって変化しないので、−意しこ上
下制約グラフが決定される。
また、上下制約グラフを作成することによって支線が重
複することがない。
複することがない。
また、配線長計算において、同一ネット内の各端子引出
方向を同しくすることによって、幹線長が一意に決定す
る。すなわち、支線方向がｙであれば、端子のＸ座標の
広がりが幹線長であり、同法に支線方向がＸであれば、
端子のＸ座標の広がりが幹線長である。従って幹線位置
が決定する前に幹線長が算出可能である。ここで座標系
は第３図のような３軸座標系を用いている。
方向を同しくすることによって、幹線長が一意に決定す
る。すなわち、支線方向がｙであれば、端子のＸ座標の
広がりが幹線長であり、同法に支線方向がＸであれば、
端子のＸ座標の広がりが幹線長である。従って幹線位置
が決定する前に幹線長が算出可能である。ここで座標系
は第３図のような３軸座標系を用いている。
以下、本発明の一実施例を第３〜第５図によって説明す
る。第３図で、端子３の座標は（４，１゜Ｏ）、端子４
は（２，５，・３）、端子５は（４゜７．３）である。
る。第３図で、端子３の座標は（４，１゜Ｏ）、端子４
は（２，５，・３）、端子５は（４゜７．３）である。
端子引出方向をｙ方向にとった・シ合、幹線長は端子Ｘ
座標の広がりから２′となり、Ｘ方向にとった場合は端
子Ｘ座標の広がりから６′となる。従って第３図（ａ）
のように端子をｙ方向に引出すことに決める。（第１図
の２００）このようにして第４図（ａ）の場合には。
座標の広がりから２′となり、Ｘ方向にとった場合は端
子Ｘ座標の広がりから６′となる。従って第３図（ａ）
のように端子をｙ方向に引出すことに決める。（第１図
の２００）このようにして第４図（ａ）の場合には。
第４図（ｂ）のように端子引出方向を決める。
次に、端子引出方向が同じネットについて、上下制約グ
ラフを作成する。第４図（ｂ）では、端子６のネノ１〜
と端子７のネットが、ｙ方向に端子弓出を行っている。
ラフを作成する。第４図（ｂ）では、端子６のネノ１〜
と端子７のネットが、ｙ方向に端子弓出を行っている。
ここで端子Ｘ座標が等しいものがあるので、支線が重な
らないために幹線９を幹線１ｏよりも上に割付けるとい
う意味をもつ上下制約グラフ（第４（Ｃ）図）を生成す
る。（第１図の２０１）これによって、幹線から端子へ
支線が伸ばせることが保証される。
らないために幹線９を幹線１ｏよりも上に割付けるとい
う意味をもつ上下制約グラフ（第４（Ｃ）図）を生成す
る。（第１図の２０１）これによって、幹線から端子へ
支線が伸ばせることが保証される。
次に上下制約を満足するように、幹線９を幹線１０の上
になるように割付位置を決定し、幹線１１を他の幹線９
，１０と重ならないように割付位置を決定する。（第１
図の２０２） さらに、支線を既に決定された割付位置から各端子まで
伸ばす（第１図の２０３）ことで、最終的に第４（ｂ）
図のような配線が得られる。
になるように割付位置を決定し、幹線１１を他の幹線９
，１０と重ならないように割付位置を決定する。（第１
図の２０２） さらに、支線を既に決定された割付位置から各端子まで
伸ばす（第１図の２０３）ことで、最終的に第４（ｂ）
図のような配線が得られる。
第５図は、配線格子が縦にある場合であり、同様の処理
方式にて配線可能である。この場合、幹線方向は縦方向
とする。
方式にて配線可能である。この場合、幹線方向は縦方向
とする。
このように本実施例によれば、座標系を３軸にすること
によって上下制約を考慮でき配線順序にＩｔ＜存しなく
なるために、幹線９を１番下に割付けたあとに幹線１０
を割付けられないという配線順序に依存する、ことがな
く未配線が少ない。また、端子引出方向を選択すること
によって配線長も短い配線結果が得られる。
によって上下制約を考慮でき配線順序にＩｔ＜存しなく
なるために、幹線９を１番下に割付けたあとに幹線１０
を割付けられないという配線順序に依存する、ことがな
く未配線が少ない。また、端子引出方向を選択すること
によって配線長も短い配線結果が得られる。
〔発明の効果〕
本発明によれば、斜め配線を未配線少なく、かつ配線長
が短く自動配線できるので、信号遅延時間のばらつきが
少なくなり、高速動作可能な集積回路を多品種について
短期間に製造可能とする。
が短く自動配線できるので、信号遅延時間のばらつきが
少なくなり、高速動作可能な集積回路を多品種について
短期間に製造可能とする。
第１図は本発明の一実施例の処理方式を示すフローチャ
ート、第２図は、従来技術の例を示す説１゛月図、第３
図は２種類の端子引出方向における配線図、 第４゜ 第５図は本発明の詳細な説明図で ある。 ・・ネット、 ２〜８・・・端子、 ９〜１１ ・ 幹線。 第 図 と 属 図 第 図 （ｂ） （Ｃ）
ート、第２図は、従来技術の例を示す説１゛月図、第３
図は２種類の端子引出方向における配線図、 第４゜ 第５図は本発明の詳細な説明図で ある。 ・・ネット、 ２〜８・・・端子、 ９〜１１ ・ 幹線。 第 図 と 属 図 第 図 （ｂ） （Ｃ）
Claims (1)
- １、一列に並んだ回路素子が複数列並べられており、斜
め配線及び前記素子列長手方向の配線を用いて配線する
方法において、前記回路素子上にある端子から配線長が
短くなるように引出し方向を決定し、同一ネット内の端
子から引出された配線を一つの幹線で結線できるように
、幹線の位置を決定し、端子からの引出し配線と幹線を
結ぶことで配線を行うことを特徴とする配線方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63170905A JPH0221633A (ja) | 1988-07-11 | 1988-07-11 | 配線方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63170905A JPH0221633A (ja) | 1988-07-11 | 1988-07-11 | 配線方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0221633A true JPH0221633A (ja) | 1990-01-24 |
Family
ID=15913508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63170905A Pending JPH0221633A (ja) | 1988-07-11 | 1988-07-11 | 配線方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0221633A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6799753B2 (en) | 2001-09-28 | 2004-10-05 | Tokai Rubber Industries, Ltd. | Fluid-filled elastic mount |
| US8219955B2 (en) | 2007-05-28 | 2012-07-10 | Fujitsu Limited | Automatically wiring circuit by setting and changing reference to design quality relating to electric characteristic |
-
1988
- 1988-07-11 JP JP63170905A patent/JPH0221633A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6799753B2 (en) | 2001-09-28 | 2004-10-05 | Tokai Rubber Industries, Ltd. | Fluid-filled elastic mount |
| US8219955B2 (en) | 2007-05-28 | 2012-07-10 | Fujitsu Limited | Automatically wiring circuit by setting and changing reference to design quality relating to electric characteristic |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2955690C (en) | Superconducting circuit physical layout system and method | |
| CN115688671B (zh) | 布线方法、装置、终端及存储介质 | |
| JPH0221633A (ja) | 配線方式 | |
| JPH0290368A (ja) | Ｓｍｄ部品端子の自動引出し配線データ作成方法 | |
| CN117540691A (zh) | 一种线路网络参数处理方法及处理系统、装置、存储介质 | |
| JPH06274571A (ja) | プリント板設計支援システムにおける自動配線処理方式 | |
| JP3062149B2 (ja) | 自動配線方法 | |
| JPH04293170A (ja) | 多層プリント配線板自動設計装置の配線処理装置 | |
| JP3061172B2 (ja) | 半導体集積装置 | |
| JP2593202B2 (ja) | 多層プリント配線板自動設計装置の自動配線処理装置 | |
| JPH09114876A (ja) | 配線パターンの設計方法、配線パターン設計装置、および多層配線基板の製造方法 | |
| JP2967796B2 (ja) | 半導体集積回路のレイアウト設計方法 | |
| JP2851078B2 (ja) | 半導体集積回路の製造方法 | |
| JPH01286441A (ja) | アナログｉｃのレイアウト設計方式 | |
| JPH05251633A (ja) | Ｉｃ実装構造 | |
| JPH1115859A (ja) | 端子位置決定装置及び方法 | |
| JPH01137373A (ja) | 自動配線方式 | |
| JPH04236670A (ja) | プリント板検査用データ発生システム | |
| JPS6225490A (ja) | 配線決定処理方式 | |
| JPH05250441A (ja) | 配線設計方法 | |
| JPH05266137A (ja) | 配置設計支援装置 | |
| JPH0431148B2 (ja) | ||
| JPS61253582A (ja) | プリント板ｃａｄ装置の配線スケジユ−ル方法 | |
| JPH02176975A (ja) | プリント基板自動配線方法 | |
| JPH0421074A (ja) | プリント配線板の自動改造処理方法 |