JPH036670A - Automatic wiring system - Google Patents
Automatic wiring systemInfo
- Publication number
- JPH036670A JPH036670A JP1139249A JP13924989A JPH036670A JP H036670 A JPH036670 A JP H036670A JP 1139249 A JP1139249 A JP 1139249A JP 13924989 A JP13924989 A JP 13924989A JP H036670 A JPH036670 A JP H036670A
- Authority
- JP
- Japan
- Prior art keywords
- route
- route search
- wiring pattern
- search area
- wiring
- 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 abstract description 34
- 238000011156 evaluation Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 101100351501 Mus musculus Cbfb gene Proteins 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、プリント板上への２点間配線パターンの径路
が迷路法によって自動的に設計されるようにした自動配
線方式に係り、特に迷路法による径路探索に先立って、
その探索領域が混雑度評価によって限定されるようにし
た自動配線方式に関するものである。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to an automatic wiring method in which a path for a two-point wiring pattern on a printed board is automatically designed by a maze method, and particularly Prior to route searching using the maze method,
This invention relates to an automatic wiring method in which the search area is limited based on congestion evaluation.
これまで、プリント板上への配線パターンを自動的に設
計する方法としては、プリント板を縦方向、横方向に区
分することで得られる格子各々の内部に存在するパター
ン数をテーブルとして記憶しておき、このテーブルを参
照することによって配線の可否を判定するものが知られ
ている。また、迷路法によって配線パターンの設計をよ
り高速に行なうべく、径路探索領域を前以て設定してお
くことも考えられている。Up until now, the method for automatically designing wiring patterns on a printed board has been to divide the printed board vertically and horizontally and store the number of patterns inside each grid as a table. There is a known method that determines whether wiring is possible or not by referring to this table. It has also been considered to set route search areas in advance in order to design wiring patterns faster using the maze method.
なお、この種技術に関連するものとしては、例えば特開
昭６１−１７３３８４号公報や、特開昭５６−３７６９
６号公報が挙げられる。Incidentally, examples related to this type of technology include, for example, Japanese Patent Application Laid-Open No. 173384/1984 and Japanese Patent Application Laid-open No. 3769/1983.
Publication No. 6 is mentioned.
しかしながら、テーブルによる場合は、格子各々の内部
に存在するパターン数の情報は２点間の結線の可否の判
定だけに用いられていることから、配線パターンが混雑
している箇所であっても配線可能であれば混雑度を考慮
することなくその箇所にパターンが引かれるようになっ
ている。この結果、局所的に配線パターンの混雑度が大
きくなる箇所が存在し得、このような箇所では入出力ピ
ン位置からのパターンの引出しや、配線パターンの通り
抜けが困難となり、配線率向上の観点よりして好ましく
ないものとなっている。However, when using a table, the information on the number of patterns existing inside each grid is used only to determine whether connection is possible between two points, so even if the wiring patterns are crowded, If possible, a pattern is drawn at that location without considering the degree of congestion. As a result, there may be places where the wiring pattern becomes locally crowded, and in such places it becomes difficult to pull out the pattern from the input/output pin position or pass through the wiring pattern, and from the perspective of improving the wiring rate. This makes it undesirable.
一方、径路探索領域が予め設定される場合には、その領
域は２点各々を端部領域部分に含むようにしてＬ字状に
所定の幅を以て設定されていたことから、領域内を横切
るような障害物がある場合には、領域の幅を大きくしな
ければ径路探索は不可能となっている。領域の幅が拡大
される程に処理時間もまた多く要されるようになってい
るものである。On the other hand, when the route search area is set in advance, the area is set in an L-shape with a predetermined width so that each of the two points is included in the end area. If there is an object, route searching is impossible unless the width of the area is increased. As the width of the area increases, the processing time also increases.
本発明の目的は、混雑慶大の領域部分が内部に含まれな
いようにして径路探索領域を前以て設定することで、迷
路法による径路探索がより高速に行なわれるようにした
自動配線方式を供するにある。また、本発明の他の目的
は、７字状をも含む、候補としての径路探索領域の中か
ら、混雑度がより小さい径路探索領域が前以て設定され
得る自動配線方式、更には設定径路探索領域で径路が探
索され得なかった場合が考慮された自動配線方式を供す
るにある。An object of the present invention is to provide an automatic wiring method that allows route searching using the maze method to be performed more quickly by setting a route searching area in advance such that the crowded Keio University area is not included therein. It is to provide. Another object of the present invention is to provide an automatic wiring system in which a route search area with a smaller degree of congestion is set in advance from among route search areas as candidates, including the figure 7 shape. To provide an automatic wiring method that takes into consideration the case where a route cannot be searched in a search area.
上記目的は、プリント板上に所定ピッチで区分された矩
形状格子各々についての余裕度データ（あるいは混雑度
データ）を更新可として記憶しておき、これら余裕度デ
ータを参照することによって、混雑度が小さい径路探索
領域を前以て設定することで達成される。また、他の目
的は、その際７字状をも含む、候補としての径路探索領
域各々について余裕度データにもとづき混雑度を評価し
、混雑度がより小さいものを径路探索領域として設定す
ることで達成される。更に他の目的は、設定径路探索領
域各で径路が探索され得なかった場合には、混雑度が次
に小さいものを径路探索領域として設定することで達成
される。The above purpose is to store updatable margin data (or congestion data) for each rectangular grid divided at a predetermined pitch on a printed board, and to refer to these margin data to determine the congestion degree. This is achieved by setting in advance a route search area with a small area. Another purpose is to evaluate the degree of congestion for each route search area as a candidate, including the figure 7 shape, based on margin data, and to set the one with the smaller degree of congestion as the route search area. achieved. Still another object is achieved by setting the next lowest congestion level as the route search area when a route cannot be searched in each of the set route search areas.
迷路法における矩形状格子を内部にｎ”（ｎ：２以上の
整数）個含む矩形状格子によってプリント板上を区分し
、これら矩形状格子各々について更新可として記憶され
ている余裕度データを参照することによって、２点間配
線パターンが設けられる領域を概略的に設定しようとい
うものである。The printed board is divided by a rectangular grid containing n'' (n: an integer of 2 or more) rectangular grids in the maze method, and the margin data stored as updatable for each of these rectangular grids is referred to. By doing so, the area where the two-point wiring pattern is provided can be roughly set.
より具体的には、これまでの１字状、Ｌ字状に加え２字
状の径路探索領域をも候補として、想定され得る全ての
候補各々についての混雑度が余裕度データにもとづいて
評価され、結果的に最も混雑度が小さい候補が径路探索
領域として設定されるようになっているものである。７
字状の径路探索領域の追加によってより候補としての径
路探索領域は多くなり、これらの中より混雑度がより小
さいものが迷路法における径路探索領域として設定され
るようになっているものである。もしも、その設定され
た径路探索領域各で径路が探索され得なかった場合には
、次に混雑度が小さいものを径路探索領域として新たに
設定する、といった具合にして以降径路が探索されれば
よいものである。More specifically, in addition to the conventional 1-shaped and L-shaped route search areas, 2-shaped route search areas are also considered as candidates, and the degree of congestion for each of all possible candidates is evaluated based on the margin data. As a result, the candidate with the lowest degree of congestion is set as the route search area. 7
By adding the letter-shaped route search area, the number of route search areas as candidates increases, and among these, the one with the smaller degree of congestion is set as the route search area in the maze method. If a route cannot be searched in each of the set route search areas, the route search area with the next lowest degree of congestion is newly set as the route search area, and so on. It's good.
〔実施例〕 以下、本発明を第１図から第７図により説明する。〔Example〕 The present invention will be explained below with reference to FIGS. 1 to 7.
先ず本発明による自動配線方式の概要について説明すれ
ば、第１図はその自動配線処理での概要フローを示した
ものである。これによる場合、処理開始に際しては先ず
矩形状格子各々についての表面側空きパターン数、裏面
側空きパターン数および空きバイア数が所定に初期設定
されるようになっている。ここにいう空きパターン数と
はその矩形状格子内をまだ通し得る配線パターンの数と
して、また、空きバイア数とはその矩形状格子内にまだ
穿設し得るバイアの数として定義されたものとなってい
る。矩形状格子対応のこれら初期化データは密度管理フ
ァイルと称されるテーブルに格納されるが、この後は２
点間配線パターンの径路を決定すべくそのテーブル内容
が参照され、配線パターンの径路決定に伴いテーブル内
容を更新する、といった具合にして順次２点間配線パタ
ーン径路が決定されるようになっているものである。First, an overview of the automatic wiring system according to the present invention will be explained. FIG. 1 shows a general flow of the automatic wiring process. In this case, when starting the process, first, the number of empty patterns on the front side, the number of empty patterns on the back side, and the number of empty vias for each rectangular grid are initially set to predetermined values. The number of empty patterns here is defined as the number of wiring patterns that can still pass through the rectangular grid, and the number of empty vias is defined as the number of vias that can still be drilled within the rectangular grid. It has become. These initialization data corresponding to the rectangular grid are stored in a table called a density management file, but after this, 2
The contents of the table are referred to in order to determine the route of the wiring pattern between points, and the contents of the table are updated as the route of the wiring pattern is determined, so that the route of the wiring pattern between two points is sequentially determined. It is something.
より具体的に説明すれば、配線区間抽出によって相互に
接続されるべき２点が設定されれば、この２点各々を領
域端部内に含む、候補としての径路探索領域は一般に１
以上一義的に求められるものとなっている。これら径路
探索領域各々についてテーブル内容にもとづき所定の評
価式に従って評価値が算出されるが、評価値が大なる程
に混雑度が小さいとすれば、評価値が最大となるものが
迷路法における径路探索領域として設定され、この領域
内で迷路法によって２点間配線パターン径路が探索され
るものとなっている。もしも、評価値のバラツキが小さ
（径路が探索され得なかった場合は、評価値が次に大き
いものが新たに径路探索領域として設定され、その領域
内で２点間配線パターン径路が探索されるようになって
いるものである。このようにして２点間配線パターン径
路が探索され得た場合には、その径路を内部に含む径路
探索領域各の矩形状格子対応のデータは更新される、と
いった具合にして全配線区間について２点間配線パター
ン径路が探索されるまで上記処理が繰り返し行なわれる
ようになっているものである。To explain more specifically, if two points to be connected to each other are set by wiring section extraction, there is generally one route search area as a candidate that includes each of these two points within the edge of the area.
The above is what is uniquely required. Evaluation values are calculated for each of these route search areas according to a predetermined evaluation formula based on the table contents, but if the larger the evaluation value, the smaller the degree of congestion, the route with the maximum evaluation value is the route in the maze method. This is set as a search area, and within this area, a two-point wiring pattern route is searched using a maze method. If the dispersion of evaluation values is small (if no route can be searched, then the one with the next highest evaluation value is set as a new route search area, and the wiring pattern route between two points is searched within that area. When a two-point wiring pattern route can be searched in this way, the data corresponding to the rectangular grid of each route search area containing the route is updated. In this way, the above process is repeated until a two-point wiring pattern route is searched for the entire wiring section.
ここで本発明による自動配線方式をより具体的に説明す
れば、第２図は本発明に係る矩形状格子によってその表
面、裏面が区分されたプリント板を示したものである。To explain the automatic wiring system according to the present invention in more detail, FIG. 2 shows a printed board whose front and back surfaces are divided by a rectangular grid according to the present invention.
図示のように本例ではプリント板全体は２０個の矩形状
格子によって区分されており、図中Δ印は電子部品リー
ドピンの挿入位置、あるいはスルーホール位置を、また
、Ｏ印はプリント板上の表面側と配線パターン部分と裏
面側配線パターン部分とを電気的に接続するためのバイ
アの位置を示したものとなっている。通常これまでにあ
っては、２点間配線パターンはその２点が同一（矩形状
格子）列、あるいは同一（矩形状格子）行に存在する場
合は、１字状の径路探索領域でその配線パターン径路が
迷路法によって探索されるようになっている。また、同
一列にも、また同一行にも存在しない場合には、Ｌ字状
の径路探索領域で配線パターン径路が探索されていたも
のであるが、本発明によっては新たに７字状のものが新
たに候補として追加されたものとなっている。７字状の
径路探索領域による場合、２点間配線パターンは例えば
第２図に示すように配線されるものである。因みにプリ
ント板では配線パターンはその配線方向に応じプリント
板の表面側か、裏面側に配線されるものとなっている。As shown in the figure, in this example, the entire printed board is divided into 20 rectangular grids, and the Δ marks in the figure indicate the insertion positions of electronic component lead pins or through-hole positions, and the O marks on the printed board. It shows the positions of vias for electrically connecting the front side, the wiring pattern portion, and the back side wiring pattern portion. Normally, when the wiring pattern between two points exists in the same column (rectangular lattice) or the same row (rectangular lattice), the wiring pattern between two points is The pattern path is searched by the maze method. In addition, if the wiring pattern route does not exist in the same column or row, the wiring pattern route is searched in the L-shaped route search area, but according to the present invention, a new 7-shaped route search area is used. has been added as a new candidate. In the case of a 7-shaped route search area, the wiring pattern between two points is, for example, as shown in FIG. Incidentally, in a printed board, the wiring pattern is wired on either the front side or the back side of the printed board depending on the wiring direction.
本例ではＹ方向の配線パターンは表面側に、Ｘ方向のそ
れは裏面側に配線されているが、これとは逆に配線する
ことも勿論可能となっている。In this example, the wiring pattern in the Y direction is wired on the front side, and the wiring pattern in the X direction is wired on the back side, but it is of course possible to wire in the opposite direction.
さて、第２図に示した配線状態でのテーブル内容は例え
ば第３図に示すようである。第３図中符号１，２．３は
それぞれ既述の表面側空きパターン数、裏面側空きパタ
ーン数、空きバイア数を示しているが、このようなテー
ブル内容の状態で第５図に示すように、点Ｓ、Ｅについ
ての２点間配線パターンの径路が如何に決定されるかを
具体的に説明すれば以下のようである。Now, the contents of the table in the wiring state shown in FIG. 2 are as shown in FIG. 3, for example. The numbers 1, 2, and 3 in FIG. 3 indicate the number of empty patterns on the front side, the number of empty patterns on the back side, and the number of empty vias, respectively, as described above. With the table contents like this, as shown in FIG. A concrete explanation of how the route of the wiring pattern between two points regarding points S and E is determined is as follows.
即ち、説明の簡単化上第２図に示す矩形状格子内々を第
４図に示す矩形状格子ａ −ｔに対応付けるとすれば、
候補としての径路探索領域としては１字状のものは存在
しなく、Ｌ字状および７字状のものが存在し得るものと
なっている。Ｌ字状のものとしてはａ−ｂ−ｃ−ｄ−ｈ
−１−ｐ−ｔの径路探索領域と、ａ−ｅ−ｉ −ｍ−ｑ
−ｒ−ｓ −Ｌの径路探索領域とが存在し、２字状のも
のとしてはまたａ−ｅ−ｆ−ｇ−ｈ−１−ｐ−ｔ、 ａ
−ｅ−１−ｊ−に−ｔ −ｐ−ｔ、 ａ−ｅ−ｔ −
ｍ −ｎ−ｏ−ｐ−ｔＸａ−ｂ−ｆ−ｊ −ｍ−ｒ−ｓ
ｔ、 ａ−ｂ−ｃ−ｇ−に−ｏ−ｓ−ｔといった具合に
、Ｌ字状のものも含めて計７通りの径路探索領域が存在
し得るものとなっている。これら７通りの径路探索領域
各々についての評価値Ｆが例えば以下の式によって算出
されるようになっているものである。That is, for the sake of simplicity of explanation, if we associate the inside of the rectangular grid shown in FIG. 2 with the rectangular grid a - t shown in FIG. 4,
There is no 1-character shape as a route search region as a candidate, but L-shape and 7-character shapes are possible. As an L-shaped one, a-b-c-d-h
-1-pt route search area and a-e-i-m-q
-r-s -L route search area exists, and two-character-shaped ones also include a-e-f-g-h-1-p-t, a
-e-1-j- to -t -p-t, a-e-t -
m -n-o-p-tXa-b-f-j -m-r-s
There are a total of seven route search areas, including an L-shaped one, such as t, a-b-c-g, and -os-t. The evaluation value F for each of these seven route search areas is calculated, for example, by the following formula.
Ｆ ＝Ｃａｆａ＋Ｃｂｆｂ＋Ｃｃｆｃ＋Ｃｄｆｄ＋Ｃｅ
ｆｅ但し、Ｃａ −Ｃａは外部より更新可として設定さ
れる重み付は係数であり、また、ｆａ−ｆｅは以下のよ
うに定義されたものとなっている。F=Cafa+Cbfb+Ccfc+Cdfd+Ce
fe However, Ca - Ca is a weighting coefficient that is set to be updatable from the outside, and fa - fe is defined as follows.
ｆａ；その径路探索領域各の各矩形状格子がもつ空きパ
ターン数のうちの最小数
ｆｂ；その径路探索領域各の各矩形状格子がもつ空きパ
ターン数の平均値
ｆｃ；最小空きパターン数をもつ矩形状格子の数
ｆｄ；曲がり角における空きバイア数の最小値１０１曲
がり角における空きバイア数の平均値さて、重み付は係
数は具体的にはＣｃ＜０、Ｃａ、Ｃｂ、Ｃｄ、Ｃｅ＞Ｏ
として、例えば以下のように設定されるものとなってい
る。fa; the minimum number fb of the number of free patterns that each rectangular grid in each of the route search areas has; the average value fc of the number of free patterns that each rectangular grid in each of the route search areas has; the minimum number of free patterns Number of rectangular grids fd: Minimum value of the number of empty vias at the corner 101 Average value of the number of empty vias at the corner Well, the weighting coefficient is specifically Cc<0, Ca, Cb, Cd, Ce>O
For example, the settings are as follows.
Ｃａ ＝１００
Ｃｂ＝１０
Ｃｃ＝−１
Ｃｄ＝Ｃｅ＝１
したがって、ｆｃＯ値は評価値Ｆを小さくする方向に作
用し、ｆｃＯ値が大なる程に混雑度は大きくなることが
判る。Ca = 100 Cb = 10 Cc = -1 Cd = Ce = 1 Therefore, it can be seen that the fcO value acts in the direction of decreasing the evaluation value F, and the larger the fcO value, the greater the congestion degree.
ここで因みに第３図に示すテーブル内容にもとづきａ
−ｂ −ｆ −ｊ −ｎ −ｒ −ｓ −ｔの径路探索
領域について評価値Ｆを求めれば、ｆａ＝１、ｆｂ＝２
．３、ｆ ｃ＝２、ｆ ｄ＝ｆ ｅ＝１となるので、Ｆ
はＦ＝１２３として求められることになる。Incidentally, based on the table contents shown in Figure 3, a
-b -f -j -n -r -s -t If we calculate the evaluation value F for the route search area, fa=1, fb=2
．． 3, f c=2, f d=f e=1, so F
is obtained as F=123.
同様にして２つのＬ字状の径路探索領域についての評価
値Ｆは何れも２１５となり、残りの４つのＺ字状の径路
探索領域各々についての評価値Ｆは２１２、２１４．１
１６．２２８として求められるものとなっている。結局
評価値Ｆが２２８の、ａ−ｂ−ｃ−ｇ−に−ｏ−ｓ−ｔ
の径路探索領域が迷路法における径路探索領域として設
定されるものである。第５図に示すように迷路法による
径路探索でもしも５−Ｐ−Ｑ−Ｈの２点間パターン径路
が探索され得たならば、第３図に示すテーブル内容は所
定の更新規則に従い第６図に示す如くに更新されるもの
である。また、もしもその径路探索領域で２点間パター
ン径路が探索され得なかった場合には、次に評価値Ｆが
大きいＬ字状のものについて２点間パターン径路が探索
されればよいものである。Similarly, the evaluation values F for the two L-shaped route search areas are both 215, and the evaluation values F for each of the remaining four Z-shaped route search areas are 212 and 214.1.
16.228. In the end, the evaluation value F was 228, a-b-c-g--o-s-t
The route search area is set as the route search area in the maze method. As shown in FIG. 5, if a 5-P-Q-H two-point pattern path can be found in the path search using the maze method, the table contents shown in FIG. It is updated as shown in the figure. Furthermore, if a two-point pattern route cannot be searched in that route search area, it is sufficient to search for a two-point pattern route for the L-shaped one with the next largest evaluation value F. .
評価値Ｆが大であるからといって、必ずしも２点間パタ
ーン径路が探索され得るとは限らないものである。因み
にテーブル内容は、例えばバイアあるいはスルーホール
は表面側、裏面側ともに１パターンの使用に担当し、ま
た、斜め線分は２パターンの使用に相当する、といった
具合の規則によって更新されるものとなっている。Even if the evaluation value F is large, it does not necessarily mean that a two-point pattern path can be searched. Incidentally, the contents of the table are updated according to rules such as, for example, vias or through holes are responsible for the use of one pattern on both the front side and the back side, and diagonal line segments are equivalent to the use of two patterns. ing.
ところで、以上の例では候補としての径路探索領域の幅
は１矩形状格子分として想定されているが、これ以外に
３矩形状格子分など、一般に複数矩形状格子骨として設
定され得るものとなっている。また、自動配線設計の進
行に応じてその幅を大として設定することも考えられる
ものとなっている。因みに幅が３矩形状格子分とされた
候補としての径路探索領域の例を第７図に示す。詳細な
説明は省略するが、このような場合にも所定の項目名々
についての値がテーブルを参照することによって求めら
れ、重み付けされた項目値の和として評価値が同様にし
て求められるものである。By the way, in the above example, the width of the route search area as a candidate is assumed to be one rectangular grid, but it can also be set as three rectangular grids, etc., which can generally be set as multiple rectangular grid bones. ing. It is also conceivable to increase the width as the automatic wiring design progresses. Incidentally, FIG. 7 shows an example of a route search area as a candidate whose width is three rectangular grids. Although a detailed explanation will be omitted, in such cases, the values for the predetermined item names are obtained by referring to the table, and the evaluation value is similarly obtained as the sum of the weighted item values. be.
以上請求項１によれば、混雑変人の領域部分が内部に含
まれないようにして径路探索領域を前以て設定すること
で、迷路法による径路探索がより高速に行なわれ得、ま
た、請求項２による場合は、Ｚ字状をも含む、候補とし
ての径路探索領域の中から、混雑度がより小さい径路探
索領域が前以て設定され得、更に請求項３による場合に
は、設定径路探索領域の更新によって確実に２点間パタ
ーン径路が探索され得ることになる。According to claim 1, by setting the route search area in advance such that the area of the crowded strange person is not included therein, the route search using the maze method can be performed faster. In the case according to claim 2, a route search area with a smaller degree of congestion can be set in advance from route search areas as candidates including the Z-shape, and in the case according to claim 3, the set route By updating the search area, a two-point pattern path can be reliably searched.
第１図は、本発明に係る自動配線処理の一例での概要フ
ローを示す図、第２図は、本発明に係る矩形状格子によ
ってその表面、裏面が区分された一例でのプリント板を
示す図、第３図は、ある配線状態での配線混雑度管理用
のテーブル内容を示す図、第４図は、第２図に示す矩形
状格子各々に符号を付した場合での対応関係を示す図、
第５図は、２点間配線パターンの径路が如何に決定され
るかを説明するための図、第６図は、その２点間配線パ
ターンの径路決定によって第３図に示すテーブル内容が
如何に更新されるかを示す図、第７図は、幅が３格子分
とされた径路探索領域の例を示す図である。FIG. 1 is a diagram showing a general flow of an example of automatic wiring processing according to the present invention, and FIG. 2 is a diagram showing an example of a printed board whose front and back surfaces are divided by a rectangular grid according to the present invention. Figure 3 shows the contents of a table for managing the degree of wiring congestion in a certain wiring state, and Figure 4 shows the correspondence when each rectangular grid shown in Figure 2 is labeled with a code. figure,
FIG. 5 is a diagram for explaining how the route of the wiring pattern between two points is determined, and FIG. 6 is a diagram for explaining how the route of the wiring pattern between two points is determined, and the contents of the table shown in FIG. FIG. 7 is a diagram showing an example of a route search area whose width is three grids.
Claims (3)
径路を迷路法によって自動的に設計するのに先立って、
迷路法における径路探索領域を予め概略的に決定するた
めの自動配線方式であって、迷路法における矩形状格子
のピッチよりも大きな所定ピッチで区分された、プリン
ト板上の矩形状格子各々についての、配線パターン数お
よびバイア位置数に関しての余裕度データを更新可とし
てテーブルに記憶しておき、該テーブルを参照すること
によって迷路法における径路探索領域が概略的に設定さ
れる自動配線方式。1. Prior to automatically designing a path for a two-point wiring pattern on a printed board using the maze method,
An automatic wiring method for roughly determining the route search area in advance in the maze method, which is an automatic wiring method for each rectangular grid on a printed board divided at a predetermined pitch larger than the pitch of the rectangular grid in the maze method. , an automatic wiring method in which margin data regarding the number of wiring patterns and the number of via positions is stored in a table as updateable, and a route search area in a maze method is roughly set by referring to the table.
の径路探索領域各々に対し、該領域内の矩形状格子対応
の余裕データにもとづいて混雑度が評価され、混雑度が
最小なものが迷路法における径路探索領域として設定さ
れる請求項１の自動配線方式。2. For each of the I-shaped, L-shaped, and Z-shaped route search areas as candidates, the degree of congestion is evaluated based on the margin data corresponding to the rectangular grid within the area, and the one with the lowest degree of congestion is evaluated. 2. The automatic wiring system according to claim 1, wherein: is set as a route search area in a maze method.
の径路が迷路法によって探索され得なかった場合には、
混雑度が次に小さいものが迷路法における径路探索領域
として設定される請求項２の自動配線方式。3. If the route of the two-point wiring pattern cannot be searched by the maze method within the set route search area,
3. The automatic wiring system according to claim 2, wherein the next lowest congestion level is set as the route search area in the maze method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1139249A JPH036670A (en) | 1989-06-02 | 1989-06-02 | Automatic wiring system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1139249A JPH036670A (en) | 1989-06-02 | 1989-06-02 | Automatic wiring system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH036670A true JPH036670A (en) | 1991-01-14 |
Family
ID=15240919
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1139249A Pending JPH036670A (en) | 1989-06-02 | 1989-06-02 | Automatic wiring system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH036670A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6373537B2 (en) * | 1997-04-08 | 2002-04-16 | Lg. Philips Lcd Co., Ltd. | Computer having liquid crystal display between frames attached at the edges |
| US6838810B1 (en) | 1997-03-21 | 2005-01-04 | Chunghwa Picture Tubes, Ltd. | Flat-panel display mounting system for portable computer |
| US7492421B1 (en) | 1997-07-03 | 2009-02-17 | Lg Display Co., Ltd. | Case for liquid crystal display |
-
1989
- 1989-06-02 JP JP1139249A patent/JPH036670A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6838810B1 (en) | 1997-03-21 | 2005-01-04 | Chunghwa Picture Tubes, Ltd. | Flat-panel display mounting system for portable computer |
| US6373537B2 (en) * | 1997-04-08 | 2002-04-16 | Lg. Philips Lcd Co., Ltd. | Computer having liquid crystal display between frames attached at the edges |
| US7492421B1 (en) | 1997-07-03 | 2009-02-17 | Lg Display Co., Ltd. | Case for liquid crystal display |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6405358B1 (en) | Method for estimating and displaying wiring congestion | |
| US6539529B2 (en) | Method and apparatus for designing integrated circuits and storage medium for storing the method | |
| CA1290863C (en) | Global wiring by removal of redundant paths | |
| US7721243B2 (en) | Method and apparatus for routing | |
| US5673201A (en) | Sub-problem extraction method for wiring localized congestion areas in VLSI wiring design | |
| US7971174B1 (en) | Congestion aware pin optimizer | |
| US5187784A (en) | Integrated circuit placement method using netlist and predetermined ordering constraints to produce a human readable integrated circuit schematic diagram | |
| EP0612023B1 (en) | Net diagram routing method | |
| US6223328B1 (en) | Wire processing method, wire processing equipment, and recording medium for wire processing program used in designing a large scale integrated circuit | |
| US6480993B1 (en) | Accurate layout modeling for centerline-based detail routing | |
| US6865724B2 (en) | Automated crosstalk identification system | |
| JPH036670A (en) | Automatic wiring system | |
| JPS6079470A (en) | Automatic generating method of connecting path in space layout plan | |
| US6496968B1 (en) | Hierarchical wiring method for a semiconductor integrated circuit | |
| JPH09223744A (en) | Arrangement method of circuit to vlsi chip | |
| JPH056412A (en) | Interactive wiring system | |
| US20080178136A1 (en) | Method, Apparatus, and Computer Program Product for Implementing Balanced Wiring Delay Within an Electronic Package | |
| JP2000150659A (en) | Method for designing layout of semiconductor integrated circuit device | |
| JP3231461B2 (en) | LSI design data management device | |
| JP3249301B2 (en) | Component mounting process design support method and apparatus | |
| JP2655473B2 (en) | Interactive wiring design method | |
| JP2910104B2 (en) | Circuit delay information analysis system | |
| JP3630242B2 (en) | Clearance check processing method in substrate CAD system | |
| JP2619007B2 (en) | Delay time analyzer | |
| Dysart et al. | An application of branch and bound method to automatic printed circuit board routing |