JP2566788B2 - プリント板の配線方式 - Google Patents
プリント板の配線方式Info
- Publication number
- JP2566788B2 JP2566788B2 JP62220764A JP22076487A JP2566788B2 JP 2566788 B2 JP2566788 B2 JP 2566788B2 JP 62220764 A JP62220764 A JP 62220764A JP 22076487 A JP22076487 A JP 22076487A JP 2566788 B2 JP2566788 B2 JP 2566788B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- wiring
- intersections
- intersection
- path
- 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
Description
【発明の詳細な説明】 〔概要〕 部品配置されたランド間の接続を、相対的な交差評価
を行いながらプリント板の系全体で交差を最少化するこ
とにより、最適化するプリント板の配線方式に関し、 無駄なビアの発生や未配線と言う事態を招くことな
く、配線長を可能なかぎり短くできるプリント板の配線
方式を提供することを目的とし、 (a)プリント板全体又はプリント板を分割して作成
されたブロック領域における複数の接続点系列の各々に
対して、接続すべき2点間を含む多角形領域の列を作成
し、(b)プリント板全体又はブロック領域における上
記多角形領域の交差状態を調べることにより、交差領域
と交差数を求め、(c)接続すべき2点の一方の点から
他方の点に至る複数の交差領域列の内から、最も交差数
の和が小さくなる交差領域列を求め、当該交差領域列を
2点間を結ぶための領域径路とすることを構成要件とし
ている。
を行いながらプリント板の系全体で交差を最少化するこ
とにより、最適化するプリント板の配線方式に関し、 無駄なビアの発生や未配線と言う事態を招くことな
く、配線長を可能なかぎり短くできるプリント板の配線
方式を提供することを目的とし、 (a)プリント板全体又はプリント板を分割して作成
されたブロック領域における複数の接続点系列の各々に
対して、接続すべき2点間を含む多角形領域の列を作成
し、(b)プリント板全体又はブロック領域における上
記多角形領域の交差状態を調べることにより、交差領域
と交差数を求め、(c)接続すべき2点の一方の点から
他方の点に至る複数の交差領域列の内から、最も交差数
の和が小さくなる交差領域列を求め、当該交差領域列を
2点間を結ぶための領域径路とすることを構成要件とし
ている。
本発明は、部品配置されたランド間の接続を、相対的
な交差評価を行いながらプリント板の系全体で交差を最
少化することにより、最適化するプリント板の配線方式
に関するものである。
な交差評価を行いながらプリント板の系全体で交差を最
少化することにより、最適化するプリント板の配線方式
に関するものである。
従来の自動配線処理方式は自己型またはイベント型で
あった。自己型とは他の領域や接続系を考慮せずに配線
処理を行う方法であり、イベント型とは配線後の占有領
域など後のことを考慮せずに配線を行う方法である。
あった。自己型とは他の領域や接続系を考慮せずに配線
処理を行う方法であり、イベント型とは配線後の占有領
域など後のことを考慮せずに配線を行う方法である。
従来の自動配線方式は、自己型またはイベント型であ
るため、他の関係付けによる相関度が把握されていない
ので、配線順序による依存度が大きく、配線領域内にお
ける配線経路によって領域内における未配線が発生する
要因が大きい。特に、領域内の配線密度が高密度になる
に従い接続系の相互の領域占有を考慮して配線する必要
があり、従来方式では上記が考慮されていない為、未配
線の発生確率が高い。未配線の発生原因は、無駄なビア
(ViA)の発生及び領域(有効配線領域)内の配線径路
形状が相互に配線径路を阻害していることに起因する。
るため、他の関係付けによる相関度が把握されていない
ので、配線順序による依存度が大きく、配線領域内にお
ける配線経路によって領域内における未配線が発生する
要因が大きい。特に、領域内の配線密度が高密度になる
に従い接続系の相互の領域占有を考慮して配線する必要
があり、従来方式では上記が考慮されていない為、未配
線の発生確率が高い。未配線の発生原因は、無駄なビア
(ViA)の発生及び領域(有効配線領域)内の配線径路
形状が相互に配線径路を阻害していることに起因する。
本発明は、この点に鑑みて創作されたものであって、
無駄なビアの発生や未配線と言う事態を招くことなく、
配線長を可能なかぎり短くできるようになったプリント
板の配線方式を提供することを目的としている。
無駄なビアの発生や未配線と言う事態を招くことなく、
配線長を可能なかぎり短くできるようになったプリント
板の配線方式を提供することを目的としている。
第1図は本発明の原理図である。本発明のプリント板
の配線方式は、 (a) プリント板全体又はプリント板を分割して作成
されたブロック領域における複数の接続点系列の各々に
対して、接続すべき2点間を含む多角形領域の列を作成
し、 (b) プリント板全体又はブロック領域における上記
多角形領域の交差状態を調べることにより、交差領域と
交差数を求め、 (c) 接続すべき2点の一方の点から他方の点に至る
複数の交差領域列の内から、最も交差数の和が小さくな
る交差領域列を求め、当該交差領域列を2点間を結ぶた
めの領域径路とする ことを構成要件としている。
の配線方式は、 (a) プリント板全体又はプリント板を分割して作成
されたブロック領域における複数の接続点系列の各々に
対して、接続すべき2点間を含む多角形領域の列を作成
し、 (b) プリント板全体又はブロック領域における上記
多角形領域の交差状態を調べることにより、交差領域と
交差数を求め、 (c) 接続すべき2点の一方の点から他方の点に至る
複数の交差領域列の内から、最も交差数の和が小さくな
る交差領域列を求め、当該交差領域列を2点間を結ぶた
めの領域径路とする ことを構成要件としている。
第2図はプリント板の領域分割を説明する図である。
プリント板は、例えばマイクロプロセッサ部、メモリ回
路部、LSI部、ドライバ回路部のように、機能別に複数
のブロック領域に分割される。
プリント板は、例えばマイクロプロセッサ部、メモリ回
路部、LSI部、ドライバ回路部のように、機能別に複数
のブロック領域に分割される。
第3図はブロック領域における交差領域と交差数の例
を示す図である。図において、小さな○印はランドを示
し、点線は接続すべき2個のランド間の配線を示してい
る。ランドLA1とLA2を結ぶ線分を対角線とする矩形はA
で示され、ランドLB1とLB2を結ぶ線分を対角線とする矩
形はBで示される。以下、図示の通りである。ランドLA
1とLA2を結ぶ配線は、配線径路が矩形領域Aの中に存在
するように行われる。第3図のブロック領域の中に記入
されているアラビヤ数字は交差数を表している。例え
ば、矩形Aは、矩形C,矩形D,矩形Eと重なり合ってい
る。重合いの深さを示す数を交差数と言う。
を示す図である。図において、小さな○印はランドを示
し、点線は接続すべき2個のランド間の配線を示してい
る。ランドLA1とLA2を結ぶ線分を対角線とする矩形はA
で示され、ランドLB1とLB2を結ぶ線分を対角線とする矩
形はBで示される。以下、図示の通りである。ランドLA
1とLA2を結ぶ配線は、配線径路が矩形領域Aの中に存在
するように行われる。第3図のブロック領域の中に記入
されているアラビヤ数字は交差数を表している。例え
ば、矩形Aは、矩形C,矩形D,矩形Eと重なり合ってい
る。重合いの深さを示す数を交差数と言う。
第4図はランドLA1とランドLA2を結ぶ配線径路の求め
方を説明するための図である。第4図(a)は最短矩形
領域Aの中の交差領域と交差数を示している。領域A−
1の交差数は1であり、領域A−2の交差数は2であ
り、領域A−3の交差数は3であり、領域A−4の交差
数は3であり、領域A−5の交差数は3であり、領域A
−6の交差数は2であり、領域A−7の交差数は3であ
る。
方を説明するための図である。第4図(a)は最短矩形
領域Aの中の交差領域と交差数を示している。領域A−
1の交差数は1であり、領域A−2の交差数は2であ
り、領域A−3の交差数は3であり、領域A−4の交差
数は3であり、領域A−5の交差数は3であり、領域A
−6の交差数は2であり、領域A−7の交差数は3であ
る。
最短矩形領域Aにおいて、ランドLA1からLA2に至る配
線可能径路をその中に含む交差領域列と、交差領域列に
おける交差数の和を求める。例えば、A−1→A−6→
A−7の交差領域列の交差数の和は1+2+3=6であ
り、A−1→A−2→A−5→A−7の交差領域列の交
差数の和は1+2+3+3=9であり、A−1→A−2
→A−3→A−4→A−7の交差領域列の交差数の和は
1+2+3+3+3=12である。ランドLA1からLA2に至
る配線可能径路をその中に含む交差領域列の中で最も交
差数の和の小さい交差領域列は、A−1→A−6→A−
7の交差領域列である。
線可能径路をその中に含む交差領域列と、交差領域列に
おける交差数の和を求める。例えば、A−1→A−6→
A−7の交差領域列の交差数の和は1+2+3=6であ
り、A−1→A−2→A−5→A−7の交差領域列の交
差数の和は1+2+3+3=9であり、A−1→A−2
→A−3→A−4→A−7の交差領域列の交差数の和は
1+2+3+3+3=12である。ランドLA1からLA2に至
る配線可能径路をその中に含む交差領域列の中で最も交
差数の和の小さい交差領域列は、A−1→A−6→A−
7の交差領域列である。
第4図(b)のA′は交差領域A−1,A−6,A−7で作
られた領域を示す。ランドLA1とLA2の区間を接続する配
線パターンは、領域A′の中に存在するような形状とさ
れる。2点間を接続するための配線パターンを設置する
ことが許される領域を、領域径路と言う。なお、最も交
差数の和が小さい交差領域列が複数個存在する場合に
は、その内の最も面積の小さいものを選択する。第4図
(c)は配線パターンの候補の1例を示す。この配線パ
ターンは領域A′の上側を囲むものであるが、配線パタ
ーンは図示のものの外にテーブル化されていて複数個用
意される。
られた領域を示す。ランドLA1とLA2の区間を接続する配
線パターンは、領域A′の中に存在するような形状とさ
れる。2点間を接続するための配線パターンを設置する
ことが許される領域を、領域径路と言う。なお、最も交
差数の和が小さい交差領域列が複数個存在する場合に
は、その内の最も面積の小さいものを選択する。第4図
(c)は配線パターンの候補の1例を示す。この配線パ
ターンは領域A′の上側を囲むものであるが、配線パタ
ーンは図示のものの外にテーブル化されていて複数個用
意される。
ブロック領域内における矩形領域B,C,…についても、
矩形領域Aに対して行ったのと同じ処理を行う。全ての
矩形領域A,B,C,…に対して配線パターンの候補を求めた
後、これらの配線パターンを使用してブロック領域の配
線を行う。
矩形領域Aに対して行ったのと同じ処理を行う。全ての
矩形領域A,B,C,…に対して配線パターンの候補を求めた
後、これらの配線パターンを使用してブロック領域の配
線を行う。
第5図は接続点の列に対応する矩形領域の列の1例を
示す図である。同図において、点線で繋がれたランドは
同一の電位である。接続点の系列L1,L2,…,L7に対応し
て矩形領域の列A1,A2,…,A6を作成する。矩形領域A1は
ランドL1とL2を結ぶ線分を対角線とする矩形であり、矩
形領域A2はランドL2とL3を結ぶ線分を対角線とする矩形
である。以下、図示の通りである。矩形領域の列A1,A2,
…,A6の中に、ランドL1,L2,…,L7を結ぶ配線径路が存在
するように、配線設計される。
示す図である。同図において、点線で繋がれたランドは
同一の電位である。接続点の系列L1,L2,…,L7に対応し
て矩形領域の列A1,A2,…,A6を作成する。矩形領域A1は
ランドL1とL2を結ぶ線分を対角線とする矩形であり、矩
形領域A2はランドL2とL3を結ぶ線分を対角線とする矩形
である。以下、図示の通りである。矩形領域の列A1,A2,
…,A6の中に、ランドL1,L2,…,L7を結ぶ配線径路が存在
するように、配線設計される。
第6図は本発明の配線処理の流れを示す図である。
ステップ10: プリント板を機能別、例えばMPU回路部,メモリ回路
部,LSI回路部,ドライバ回路部と言うように、回路を構
成する各機能を単位とした領域分割を行う。
部,LSI回路部,ドライバ回路部と言うように、回路を構
成する各機能を単位とした領域分割を行う。
ステップ20: ステップ10で示された処理で領域分割されたブロック
領域に関し、ブロック領域内に含まれる接続関係にある
系の最短径路を演算処理し、それらの系を接続する最短
多角形分解を仮径路として処理する。
領域に関し、ブロック領域内に含まれる接続関係にある
系の最短径路を演算処理し、それらの系を接続する最短
多角形分解を仮径路として処理する。
ステップ30: ステップ20で決められた仮径路で構成される最短多角
形の一辺を含む最短矩形領域の列を作成する。
形の一辺を含む最短矩形領域の列を作成する。
ステップ40: ステップ10によって作成された他の接続すべき系に対
しても同様にステップ30の処理を行う。
しても同様にステップ30の処理を行う。
ステップ50: ステップ30又はステップ40で発生した最短矩形領域の
列の相互交差領域と交差数を演算処理し、評価する。
列の相互交差領域と交差数を演算処理し、評価する。
ステップ60: 最短矩形領域について、二点を結ぶ配線径路を含み得
る複数の交差領域列を求めると共に、各交差領域列にお
ける交差数の和を算出する。
る複数の交差領域列を求めると共に、各交差領域列にお
ける交差数の和を算出する。
ステップ70: 交差数の和が同一である交差領域列があるか否かを調
べる。交差数の和が同一の交差領域列が存在する場合に
は、ステップ110で示すように、面積の小さい交差領域
列を優先する。
べる。交差数の和が同一の交差領域列が存在する場合に
は、ステップ110で示すように、面積の小さい交差領域
列を優先する。
ステップ80: 最短矩形領域において、交差数の和が最も小さい交差
領域列により形成される領域を領域径路として選択す
る。
領域列により形成される領域を領域径路として選択す
る。
ステップ90: ステップ80の処理により、交差数の和が最少となる交
差領域列(領域径路)が決定されるが、実配線径路を決
めるために、領域径路を囲む外形径路を優先径路とす
る。また、領域径路内で変形径路を決める。
差領域列(領域径路)が決定されるが、実配線径路を決
めるために、領域径路を囲む外形径路を優先径路とす
る。また、領域径路内で変形径路を決める。
ステップ100: 交差を最少化する自動配線の径路を決定する。以上の
処理により、仮想的な径路によって交差を最少化し、そ
れによって領域内を最適化する自動配線処理の径路決定
処理が行われる。
処理により、仮想的な径路によって交差を最少化し、そ
れによって領域内を最適化する自動配線処理の径路決定
処理が行われる。
第7図は接続点系列に対する矩形領域列の他例を示す
図である。接続点の系列L1,L2,…,L8の重心を求める。
重心を通るX軸に並行な線を引き、この線を基幹ライン
とする。各接続点L1,L2,…L8から基幹ラインに対して垂
線を下ろす。例えば、接続点L1から下ろした垂線と基幹
ラインの交点をP3とし、接続点L2から下ろした垂線と基
幹ラインの交点をP6とする。点P3,P6,L2,C1で構成され
る矩形をA1とし、点P6,P7,C2,L2で構成された矩形をA2
とする。同様にして、矩形A3,A4,…,A8を作成する。接
続点系列L1,L2,…,L8に対する矩形領域列は、A1,A2,…,
A8となる。
図である。接続点の系列L1,L2,…,L8の重心を求める。
重心を通るX軸に並行な線を引き、この線を基幹ライン
とする。各接続点L1,L2,…L8から基幹ラインに対して垂
線を下ろす。例えば、接続点L1から下ろした垂線と基幹
ラインの交点をP3とし、接続点L2から下ろした垂線と基
幹ラインの交点をP6とする。点P3,P6,L2,C1で構成され
る矩形をA1とし、点P6,P7,C2,L2で構成された矩形をA2
とする。同様にして、矩形A3,A4,…,A8を作成する。接
続点系列L1,L2,…,L8に対する矩形領域列は、A1,A2,…,
A8となる。
第8図は接続すべき2点を囲む領域の他例を示す図で
ある。第8図に示すように、接続すべき2点を囲む領域
を、始点と終点を結ぶ線分を対角線とする平行四辺形と
しても良い。平行四辺形の斜め線分は例えば45度とされ
る。第8図では、このような平行四辺形領域と矩形領域
とが混在している。
ある。第8図に示すように、接続すべき2点を囲む領域
を、始点と終点を結ぶ線分を対角線とする平行四辺形と
しても良い。平行四辺形の斜め線分は例えば45度とされ
る。第8図では、このような平行四辺形領域と矩形領域
とが混在している。
第2図に関する説明では、プリント板は機能単位に分
割されるとしているが、基本分割数を決め、単純分割
(例えばプリント板の総面積を20等分し、部品の区切り
の良い所で多角形的な領域)としても良い。また、総有
効配線領域を全プリント板に対して算出し、部品配置さ
れた部品間の接続関係において、最短径路を仮径路とし
て領域占有率を垂直または水平成分別に把握し、それら
が近似的に均等化するようにブロック分割しても良い。
割されるとしているが、基本分割数を決め、単純分割
(例えばプリント板の総面積を20等分し、部品の区切り
の良い所で多角形的な領域)としても良い。また、総有
効配線領域を全プリント板に対して算出し、部品配置さ
れた部品間の接続関係において、最短径路を仮径路とし
て領域占有率を垂直または水平成分別に把握し、それら
が近似的に均等化するようにブロック分割しても良い。
以上の説明から明らかなように、本発明によれば、 (a) 相対的な領域交差をプリント板全体または分割
されたブロック領域内で評価しながら、径路推論および
径路決定が可能となる。
されたブロック領域内で評価しながら、径路推論および
径路決定が可能となる。
(b) 順序性に依存しない自由な予測が可能となり、
無駄なビアが発生しない。そのために、ビアの最適化が
可能となる。
無駄なビアが発生しない。そのために、ビアの最適化が
可能となる。
(c) プリント板またはブロック領域における高密度
配線処理の自動配線率が向上する。
配線処理の自動配線率が向上する。
(d) 表面実装部品搭載の自動配線処理の層分割に有
効である。
効である。
(e) LSIやVLSIの自動配線処理に有効である。
等の顕著な効果を奏することが出来る。
第1図は本発明の原理図、第2図はプリント板の領域分
割を示す図、第3図はブロック領域における交差領域と
交差数の例を示す図、第4図はランドLA1とランドLA2を
結ぶ配線径路の求め方を説明するための図、第5図は接
続点系列に対する矩形領域列の1例を示す図、第6図は
本発明の配線処理の流れの1例を示す図、第7図は接続
点系列に対する矩形領域列の他例を示す図、第8図は接
続すべき2点を囲む領域の他例を示す図である。
割を示す図、第3図はブロック領域における交差領域と
交差数の例を示す図、第4図はランドLA1とランドLA2を
結ぶ配線径路の求め方を説明するための図、第5図は接
続点系列に対する矩形領域列の1例を示す図、第6図は
本発明の配線処理の流れの1例を示す図、第7図は接続
点系列に対する矩形領域列の他例を示す図、第8図は接
続すべき2点を囲む領域の他例を示す図である。
Claims (1)
- 【請求項1】(a) プリント板全体又はプリント板を
分割して作成されたブロック領域における複数の接続点
系列の各々に対して、接続すべき2点間を含む多角形領
域の列を作成し、 (b) プリント板全体又はブロック領域における上記
多角形領域の交差状態を調べることにより、交差領域と
交差数を求め、 (c) 接続すべき2点の一方の点から他方の点に至る
複数の交差領域列の内から、最も交差数の和が小さくな
る交差領域列を求め、当該交差領域列を2点間を結ぶた
めの領域径路とする ことを特徴とするプリント板における配線方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62220764A JP2566788B2 (ja) | 1987-09-03 | 1987-09-03 | プリント板の配線方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62220764A JP2566788B2 (ja) | 1987-09-03 | 1987-09-03 | プリント板の配線方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6462773A JPS6462773A (en) | 1989-03-09 |
JP2566788B2 true JP2566788B2 (ja) | 1996-12-25 |
Family
ID=16756183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62220764A Expired - Lifetime JP2566788B2 (ja) | 1987-09-03 | 1987-09-03 | プリント板の配線方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2566788B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2785710B2 (ja) * | 1994-09-30 | 1998-08-13 | 日本電気株式会社 | 集積回路の配線設計方法 |
JP4965307B2 (ja) * | 2007-03-27 | 2012-07-04 | 王 淑珍 | 基板の配線位置決定方法 |
-
1987
- 1987-09-03 JP JP62220764A patent/JP2566788B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPS6462773A (en) | 1989-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6463575B1 (en) | Cell-layout method in integrated circuit devices | |
US4855929A (en) | Routing method for use in wiring design | |
JPH0481226B2 (ja) | ||
JPH10270563A (ja) | 集積回路の自動概略配線方法 | |
JP3608832B2 (ja) | 自動配線方法および自動配線装置 | |
US3702004A (en) | Process and system for routing interconnections between logic system elements | |
JPH0786883B2 (ja) | 網図または諭理回路図自動生成方法およびそのシステム | |
JPH0666393B2 (ja) | レイアウト設計における配置改良方法 | |
JP2566788B2 (ja) | プリント板の配線方式 | |
JP2005267302A (ja) | 配線経路決定方法及びシステム | |
JPH0253824B2 (ja) | ||
JP3077383B2 (ja) | プリント基板cadの自動配線機構 | |
JP2617746B2 (ja) | 自動配線処理方法 | |
JP2721712B2 (ja) | 自動配線方法 | |
KR100199009B1 (ko) | 목표지향 미로탐색에 의한 인쇄회로기판 자동 배선방법 | |
JPH06326214A (ja) | 多層配線構造及びその形成方法 | |
JPH087759B2 (ja) | 部品の自動配置処理方式 | |
JP2593202B2 (ja) | 多層プリント配線板自動設計装置の自動配線処理装置 | |
JPH0520789B2 (ja) | ||
JP3097240B2 (ja) | 複数線幅の配線方式 | |
JPH077424B2 (ja) | 自動配線方法 | |
JP2536640B2 (ja) | 配線処理方式 | |
JPH0645443A (ja) | 階層化配線方法 | |
JP2682219B2 (ja) | 半導体集積回路の配線方法 | |
JPH0476154B2 (ja) |