JPH04165472A - 配線設計方式 - Google Patents
配線設計方式Info
- Publication number
- JPH04165472A JPH04165472A JP2291527A JP29152790A JPH04165472A JP H04165472 A JPH04165472 A JP H04165472A JP 2291527 A JP2291527 A JP 2291527A JP 29152790 A JP29152790 A JP 29152790A JP H04165472 A JPH04165472 A JP H04165472A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- group
- pin
- wiring section
- sections
- 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
- 238000000034 method Methods 0.000 claims description 9
- 238000003491 array Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は配線設計方式に関し、特にプリント基板に搭載
された部品等の格子状に配列されたピンを一方の端点と
する配線区間に対する配線設計に関する。
された部品等の格子状に配列されたピンを一方の端点と
する配線区間に対する配線設計に関する。
従来、この種の配線設計方式は、配線区間を構成するビ
ン間のマンハッタン距離の短い順に、配線順序を決定し
ていた。
ン間のマンハッタン距離の短い順に、配線順序を決定し
ていた。
従来例に関する文献としては、「論理装置のＣＡＤ（情
報処理学会Ｓ５６．３．．２０発行）３゜３．２配線（
Ｐ、４３〜５０）」がある。
報処理学会Ｓ５６．３．．２０発行）３゜３．２配線（
Ｐ、４３〜５０）」がある。
」一連した従来の配線設計方式は、配線区間を構成する
ピン間のマンハッタン距離の短い順に配線順序を決定し
ており、配線区間を構成するビンの基板上の位置を考慮
していない。このため、格子状にビンが配列している部
品については先の配線経路が他のビンと隣接し、そのビ
ンがら配線するときに、ビンの回りに空きがないために
配線経路が見つからないことがあるという欠点がある。
ピン間のマンハッタン距離の短い順に配線順序を決定し
ており、配線区間を構成するビンの基板上の位置を考慮
していない。このため、格子状にビンが配列している部
品については先の配線経路が他のビンと隣接し、そのビ
ンがら配線するときに、ビンの回りに空きがないために
配線経路が見つからないことがあるという欠点がある。
例えば、第４図に示すような配線区間について考える。
部品３０は５×５の格子状にビン１が配列されており、
そのうちのビン１−ａ、 １−ｂ。
そのうちのビン１−ａ、 １−ｂ。
１−ｅと外部ノヒン２−ａ、 ２−ｂ、 ２−ｃ間
にそれぞれ配線区間Ａ、Ｂ、Ｃが設定されている。
にそれぞれ配線区間Ａ、Ｂ、Ｃが設定されている。
ここで、配線区間のマンハッタン距離の短い順に配線順
序を決定すると、配線区間Ａ４Ｂ→Ｃの順になる。
序を決定すると、配線区間Ａ４Ｂ→Ｃの順になる。
このときに、この順序で配線すると、第５図に示すよう
に、配線区間Ｃのビン１−Ｃの回りが配線区間Ａ、Ｂの
配線１４−ａ、１４−ｂで囲まれてしまい、配線区間Ｃ
の配線経路が見つからないことがある。
に、配線区間Ｃのビン１−Ｃの回りが配線区間Ａ、Ｂの
配線１４−ａ、１４−ｂで囲まれてしまい、配線区間Ｃ
の配線経路が見つからないことがある。
本発明の配線設計方式は、格子状に複数のビンが配列さ
れている部品の互いに異なるそのビンの１つを一方の端
点とする複数の配線区間に対する配線設計方式において
、前記複数の配線区間のそれぞれごとに、その端点とな
る前記ビンに最も近い前記部品の外形の辺を求め、その
配線区間を結ぶ直線がその辺と交差するかどうかを判定
し、前記複数の配線区間を前記交差のある第１の配線区
間のグループと前記交差のない第２の配線区間のグルー
プとに分類し、前記第１の配線区間のグループを前記第
２の配線区間のグループより先に配線順序づける辺交差
順序決定手段と；前記第１の配線区間のグループについ
て、前記部品の最外周のビンから前記辺に沿って回りな
がら内側へ向かってらせん状にそれぞれの配線区間を順
序づける内向らせん順序決定手段と；前記第２の配線区
間のグループについて、前記部品の最内周のビンから前
記辺に沿って回りながら外側へ向かってらせん状にそれ
ぞれの配線区間を順序づける外向らせん順序決定手段と
を含んでいる。
れている部品の互いに異なるそのビンの１つを一方の端
点とする複数の配線区間に対する配線設計方式において
、前記複数の配線区間のそれぞれごとに、その端点とな
る前記ビンに最も近い前記部品の外形の辺を求め、その
配線区間を結ぶ直線がその辺と交差するかどうかを判定
し、前記複数の配線区間を前記交差のある第１の配線区
間のグループと前記交差のない第２の配線区間のグルー
プとに分類し、前記第１の配線区間のグループを前記第
２の配線区間のグループより先に配線順序づける辺交差
順序決定手段と；前記第１の配線区間のグループについ
て、前記部品の最外周のビンから前記辺に沿って回りな
がら内側へ向かってらせん状にそれぞれの配線区間を順
序づける内向らせん順序決定手段と；前記第２の配線区
間のグループについて、前記部品の最内周のビンから前
記辺に沿って回りながら外側へ向かってらせん状にそれ
ぞれの配線区間を順序づける外向らせん順序決定手段と
を含んでいる。
次に本発明について図面を参照して説明する。
第１図は本発明の一実施例のブロック図である。本実施
例の配線設計方式は、全体を制御する制御部１００と、
配線区間情報記憶部２００と、辺交差順序決定部３００
と、内向らせん順序決定部４００と、外向らせん順序決
定部５００と、配線順序情報記憶部６００とを備えてお
り、コンピュータによるプログラムあるいはハードウェ
ア化により実現可能である。
例の配線設計方式は、全体を制御する制御部１００と、
配線区間情報記憶部２００と、辺交差順序決定部３００
と、内向らせん順序決定部４００と、外向らせん順序決
定部５００と、配線順序情報記憶部６００とを備えてお
り、コンピュータによるプログラムあるいはハードウェ
ア化により実現可能である。
次に、第２図に示すピン配列、配線区間に対する場合を
例に、動作の流れを説明する。
例に、動作の流れを説明する。
部品３１の各ビン１の配列や外形形状、部品３１外部の
各ビン２の位置、ビンＪ及びピン２間の各配線区間ｎｏ
１〜ｎ１６等の各種情報があらかじめ配線区間情報記憶
部２００に設定される。
各ビン２の位置、ビンＪ及びピン２間の各配線区間ｎｏ
１〜ｎ１６等の各種情報があらかじめ配線区間情報記憶
部２００に設定される。
辺交差順序決定部３００は、配線区間情報記憶部２００
を参照して、部品３１の外形の辺３−ａ。
を参照して、部品３１の外形の辺３−ａ。
３−ｂ、 ３−ＣＩ ３−ｄを求め、各配線区間ｎ
。
。
１〜ｎ１６を結ぶ直線（線分）１２がどの辺３−ａ〜３
−ｄと交差するがを判断し、それぞれのビン１と最も近
い辺と交差する第１の配線区間のグループと、そうでな
い第２の配線区間のグループとに分類し、第１の配線区
間のグループを第２の配線区間のグループより先に配線
順序づけ、この情報を配線順序情報記憶部８００に格納
する。
−ｄと交差するがを判断し、それぞれのビン１と最も近
い辺と交差する第１の配線区間のグループと、そうでな
い第２の配線区間のグループとに分類し、第１の配線区
間のグループを第２の配線区間のグループより先に配線
順序づけ、この情報を配線順序情報記憶部８００に格納
する。
本例の場合、第１の配線区間のグループは、ｎ。
１、ｎ０５．ｎ０６＋ ｎｏ８．ｎ０９．ｎ１１゜ｎ１
５（第２図に点線で示される）であり、第２の配線区間
のグループは、ｎ ０３． ｎ ０４．ｎ ０７、ｎｌ
ｏ、ｎｌ、２．ｎ１３．ｎ１４．ｎ１６（第２図に実線
で示される）である。
５（第２図に点線で示される）であり、第２の配線区間
のグループは、ｎ ０３． ｎ ０４．ｎ ０７、ｎｌ
ｏ、ｎｌ、２．ｎ１３．ｎ１４．ｎ１６（第２図に実線
で示される）である。
次に、内向らせん順序決定部４００は、配線順序情報記
憶部６ｏｏを参照して、第１の配線区間のグループにつ
いて、そのグループ内の配線順序を部品３１の最外周の
ビンエがら辺３−ａ〜３−ｄに沿って回りながら内側へ
向かってらせん状に順序づけ、配線順序情報記憶部６０
０に格納する。本例の場合、順位（＃１〜＃７）は、ｎ
。
憶部６ｏｏを参照して、第１の配線区間のグループにつ
いて、そのグループ内の配線順序を部品３１の最外周の
ビンエがら辺３−ａ〜３−ｄに沿って回りながら内側へ
向かってらせん状に順序づけ、配線順序情報記憶部６０
０に格納する。本例の場合、順位（＃１〜＃７）は、ｎ
。
１、ｎ０６．ｎ１５．ｎ０９．ｎ０８．ｎ０５゜ｎｉｌ
となる。
となる。
次に、外向らせん順序決定部５００は、第２の配線区間
のグループについて、そのグループ内の配線順序を部品
３１の最内周のピン１から辺３−ａ〜３−ｄに沿って回
りながら外側へ向かってらせん状に順序づけ、配線順序
情報記憶部８００に格納する。本例の場合、順位（＃８
〜＃１６）は、ｎ０４．ｎ０３．ｎ１２．ｎ１４．ｎ０
７゜ｎｏ２．ｎｌＯ，ｎ１６となる。
のグループについて、そのグループ内の配線順序を部品
３１の最内周のピン１から辺３−ａ〜３−ｄに沿って回
りながら外側へ向かってらせん状に順序づけ、配線順序
情報記憶部８００に格納する。本例の場合、順位（＃８
〜＃１６）は、ｎ０４．ｎ０３．ｎ１２．ｎ１４．ｎ０
７゜ｎｏ２．ｎｌＯ，ｎ１６となる。
以上によりすべての配線区間ｎ０１〜ｎ１６の配線順序
づけがなされ、その順序情報が得られる。
づけがなされ、その順序情報が得られる。
次に、第４図の配線区間Ａ、Ｂ、Ｃを例に、本発明によ
り配線経路が確保される様子を第３図に示す。
り配線経路が確保される様子を第３図に示す。
部品３０の辺３−１．３−２．３−．３．３−４と配線
区間Ａ、Ｂ、Ｃとの交差を判定する。ピン１−ａ、１−
ｂに最も近い辺は辺３−４であり、ピン１−ｃに最も近
い辺は辺３−２であるが、各配線区間Ａ、Ｂ、Ｃは辺３
−２で交差しているので、第１の配線区間のグループに
は配線区間Ｃが、第２の配線区間のグループには配線区
間Ａ。
区間Ａ、Ｂ、Ｃとの交差を判定する。ピン１−ａ、１−
ｂに最も近い辺は辺３−４であり、ピン１−ｃに最も近
い辺は辺３−２であるが、各配線区間Ａ、Ｂ、Ｃは辺３
−２で交差しているので、第１の配線区間のグループに
は配線区間Ｃが、第２の配線区間のグループには配線区
間Ａ。
Ｂが分類される。配線区間Ａ、Ｂについて部品３０の最
内周のピン１−ｄから辺３−１〜３−４に沿って回りな
がら外側にらせん状に順序づけると、配線区間Ａのピン
１−ａよりも配線区間Ｂのピン１−ｂの方が内側にある
ので配線区間Ｂ→配線区間Ａの順となる。
内周のピン１−ｄから辺３−１〜３−４に沿って回りな
がら外側にらせん状に順序づけると、配線区間Ａのピン
１−ａよりも配線区間Ｂのピン１−ｂの方が内側にある
ので配線区間Ｂ→配線区間Ａの順となる。
以上により、配線区間Ｃ→配線区間Ｂ→配線区間Ａの順
になり、この順で配線すると配線経路４−ＣＩ ４−
ｂ、 ４−ａのようにすべての配線経路が確保される。
になり、この順で配線すると配線経路４−ＣＩ ４−
ｂ、 ４−ａのようにすべての配線経路が確保される。
以上説明したように本発明は、格子状にピンが配列して
いる部品について、そのピンと最も近い部品外形の辺と
の配線区間の交差状況とビン位置とを考慮した配線順序
づけをすることにより、そのピン回りの配線エリアが他
の配線経路によって占められてしまい配線経路が発見で
きないといった状況を少＜シ、その結果配線率を向上す
ることができる効果がある。
いる部品について、そのピンと最も近い部品外形の辺と
の配線区間の交差状況とビン位置とを考慮した配線順序
づけをすることにより、そのピン回りの配線エリアが他
の配線経路によって占められてしまい配線経路が発見で
きないといった状況を少＜シ、その結果配線率を向上す
ることができる効果がある。
第１図は本発明の一実施例のブロック図、第２図は本発
明の適用されるビン配列及び配線区間の例とその配線順
序の決定結果を示す図、第３図は本発明による配線経路
の一例を示す図、第４図は配線区間の一例を示す図、第
５図は従来技術による配線経路を示す図である。 １、 １−ａ 〜１−ｄ、 ２ｔ ２−ａ 〜２−
ｃ・・・ピン、３−１〜３−４． ３−ａ 〜３−ｄ−
・・辺、４−ａ 〜４−ｃ、１４ａ、ｆ４ｂ−配線経路
、１２・・・配線区間を結ぶ直線（線分）、３０．３１
・・・部品、１００・・・制御部、２０ｏ・・・配線区
間情報記憶部、３００・・・辺交差順序決定部、４ｏｏ
・・・内向らせん順序決定部、５００・・・外向らせん
順序決定部、６００・・・配線順序情報記憶部。
明の適用されるビン配列及び配線区間の例とその配線順
序の決定結果を示す図、第３図は本発明による配線経路
の一例を示す図、第４図は配線区間の一例を示す図、第
５図は従来技術による配線経路を示す図である。 １、 １−ａ 〜１−ｄ、 ２ｔ ２−ａ 〜２−
ｃ・・・ピン、３−１〜３−４． ３−ａ 〜３−ｄ−
・・辺、４−ａ 〜４−ｃ、１４ａ、ｆ４ｂ−配線経路
、１２・・・配線区間を結ぶ直線（線分）、３０．３１
・・・部品、１００・・・制御部、２０ｏ・・・配線区
間情報記憶部、３００・・・辺交差順序決定部、４ｏｏ
・・・内向らせん順序決定部、５００・・・外向らせん
順序決定部、６００・・・配線順序情報記憶部。
Claims (1)
- 格子状に複数のピンが配列されている部品の互いに異
なるそのピンの１つを一方の端点とする複数の配線区間
に対する配線設計方式において、前記複数の配線区間の
それぞれごとに、その端点となる前記ピンに最も近い前
記部品の外形の辺を求め、その配線区間を結ぶ直線がそ
の辺と交差するかどうかを判定し、前記複数の配線区間
を前記交差のある第１の配線区間のグループと前記交差
のない第２の配線区間のグループとに分類し、前記第１
の配線区間のグループを前記第２の配線区間のグループ
より先に配線順序づける辺交差順序決定手段と；前記第
１の配線区間のグループについて、前記部品の最外周の
ピンから前記辺に沿って回りながら内側へ向かってらせ
ん状にそれぞれの配線区間を順序づける内向らせん順序
決定手段と；前記第２の配線区間のグループについて、
前記部品の最内周のピンから前記辺に沿って回りながら
外側へ向かってらせん状にそれぞれの配線区間を順序づ
ける外向らせん順序決定手段とを含むことを特徴とする
配線設計方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2291527A JPH04165472A (ja) | 1990-10-29 | 1990-10-29 | 配線設計方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2291527A JPH04165472A (ja) | 1990-10-29 | 1990-10-29 | 配線設計方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04165472A true JPH04165472A (ja) | 1992-06-11 |
Family
ID=17770059
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2291527A Pending JPH04165472A (ja) | 1990-10-29 | 1990-10-29 | 配線設計方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04165472A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6584608B1 (en) | 1997-10-07 | 2003-06-24 | Fujitsu Limited | Interactive designing process and system of a printed circuit board pattern |
-
1990
- 1990-10-29 JP JP2291527A patent/JPH04165472A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6584608B1 (en) | 1997-10-07 | 2003-06-24 | Fujitsu Limited | Interactive designing process and system of a printed circuit board pattern |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2000038228A1 (fr) | Appareil et procede de cablage brute et support d'enregistrement conservant un programme de cablage brute | |
| Nestor | A new look at hardware maze routing | |
| EP0612023B1 (en) | Net diagram routing method | |
| JPH08123836A (ja) | 会話型回路設計装置 | |
| US20130125078A1 (en) | Interactive Routing Editor with Symbolic and Geometric Views for Integrated Circuit Layout | |
| JP2601586B2 (ja) | 配置要素の配置配線方法 | |
| JPH04165472A (ja) | 配線設計方式 | |
| US20230274065A1 (en) | Using machine learning to produce routes | |
| Ghosh et al. | Heuristic minimization of boolean relations using testing techniques | |
| US6615401B1 (en) | Blocked net buffer insertion | |
| JP3406216B2 (ja) | ネット分類方法、ネット分類装置、および当該方法のプログラムを記録したコンピュータで読取り可能な記録媒体 | |
| JP2674054B2 (ja) | イベントドリブン配線処理方式 | |
| JPS63143672A (ja) | 配線区間のグル−プ化による自動並列配線方式 | |
| Moscato et al. | An analysis of the performance of traveling salesman heuristics on infinite-size fractal instances in the euclidean plane | |
| JP3138675B2 (ja) | 多点網配線方法とそのための電子ハードウェア装置 | |
| JPS5846173B2 (ja) | 論理配線設計方式 | |
| Yang et al. | Simultaneous Escape Routing Algorithm for Large-Scale Pin Arrays | |
| JPH05159025A (ja) | エリア分割配線方式 | |
| He | Detailed-routability-driven and timing-driven scalable parallel global routing | |
| Ernstbrunner et al. | Aesthetic layout of wiring diagrams | |
| CN116011387A (zh) | 集成电路版图的走线连接方法、装置、存储介质及设备 | |
| JPH0944539A (ja) | 自動配線方法及びその装置 | |
| JP2937511B2 (ja) | 論理回路図の自動配置方法及び装置 | |
| JPS61196374A (ja) | 回路図自動生成方法 | |
| JPH05151316A (ja) | 配線経路決定方法 |