JPH10294373A - Automatic wiring method - Google Patents

Automatic wiring method

Info

Publication number
JPH10294373A
JPH10294373A JP9999497A JP9999497A JPH10294373A JP H10294373 A JPH10294373 A JP H10294373A JP 9999497 A JP9999497 A JP 9999497A JP 9999497 A JP9999497 A JP 9999497A JP H10294373 A JPH10294373 A JP H10294373A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
hole
wiring
violation
holes
processing
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.)
Granted
Application number
JP9999497A
Other languages
Japanese (ja)
Inventor
Shoichi Hanaki
Toshihiro Hattori
Naomi Shimada
直美 島田
俊洋 服部
章一 花木
Original Assignee
Hitachi Ltd
Hitachi Vlsi Eng Corp
日立超エル・エス・アイ・エンジニアリング株式会社
株式会社日立製作所
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Abstract

PROBLEM TO BE SOLVED: To enable the layout of a wiring pattern in a short time which ensures the wiring of its characteristics and occupies small area, by a method wherein an automatic wiring is carried out by neglecting a through-hole design rule, and then modifications are automatically made later so as to eliminate the violation. SOLUTION: An automatic wiring operation is carried out, using a wiring grating where a square through-hole whose side is equal to the short side of a through-hole different in an aspect ratio is employed (101). Then, through-holes which violate a design rule are searched, and an aggregate of through-holes which violate the design rule is obtained. Thereafter, violation elimination processing (103 to 107) formed of a combination of first processing where through-holes which violate a design rule are moved, second processing where the through-holes are rotated by an angle of 90 deg., and third processing where a wiring is made to bypass the through-holes are executed by making processing where a wiring is less changed in length prior to other processing, whereby violation of a through-hole design is eliminated. By this setup, a layout of wiring pattern small in area can be obtained.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】本発明は、半導体集積回路のレイアウト設計における、自動配線方法に関するものである。 BACKGROUND OF THE INVENTION The present invention is, in the layout design of a semiconductor integrated circuit, it relates to an automatic wiring process.

【0002】 [0002]

【従来の技術】従来、半導体集積回路の自動配線方法は、スルーホールのサイズと、配線線分の幅、及び、配線パターン間の最小間隔を基準にして、デザインルール違反が起きないように間隔を定めた配線格子上に、配線,スルーホールを置いていた。 Conventionally, automatic routing method of a semiconductor integrated circuit, the size of the through hole, the width of the wiring line, and, based on the minimum spacing between the wiring patterns, intervals so as design rule violation does not occur on the wiring grid that defines the, wiring, had put a through-hole. スルーホールの縦横比が異なる場合は、スルーホールのサイズに応じて、縦と横で間隔の異なる配線格子を用いて配線を行う。 If the aspect ratio of the through hole is different, depending on the size of the through-holes, performing wiring using different wiring grid spaced vertical and horizontal. このような格子を用いた場合には、配線間の無効領域が大きくなる。 When using such a grating is invalid area between the wirings is increased. 無効領域を削除し、面積の小さいレイアウトパターンを得るための方法として、レイアウトコンパクションによる圧縮が報告されている(特願平5−674)。 Remove invalid region, as a method for obtaining a small layout pattern in area, have been reported compressed by the layout compaction (Japanese Patent Application No. 5-674).
また、スルーホールの短い辺を一辺とする正方形のスルーホールを用いた場合の配線格子を使用し、スルーホールのデザインルール違反を許して自動配線を行った後、 In addition, by using the wiring grid in the case of using a through-hole of the square to one side of the short sides of the through-hole, after the automatic wiring forgive the design rule violation of the through-hole,
対話型の配線経路修正ツール等を用いて、人手で違反を解消する方法も行われてきた。 Using the interactive wiring route modification tool, etc., it has been carried out also how to eliminate the violation by hand.

【0003】 [0003]

【発明が解決しようとする課題】図2,図3は縦横比の異なるスルーホールを用いた場合の配線格子間隔の拡大の例である。 [SUMMARY OF THE INVENTION FIGS 2, 3 is an example of expansion of the wiring lattice spacing in the case of using the different through holes of aspect ratio. 図2は上下左右の隣接した格子点上にスルーホールを置くことを禁止した配線モデルの例である。 Figure 2 is an example of a wiring model is disabled for placing the through hole on the upper, lower, left and right adjacent grid points.
このようなモデルでは、正方形のスルーホールを用いた場合(図2−a)には、スルーホール(201)の角と、斜め横のスルーホール(202)の角との距離が配線パターンの最小間隔(203)になるように縦横の格子間隔(204,205)を決める。 In such a model, in the case of using a square through hole (FIG. 2-a), and the corner of the through hole (201), the minimum distance the wiring pattern of the corner of the oblique side of the through hole (202) determining the interval vertical and horizontal grid spacing such that the (203) (204, 205). 図2−aのスルーホールを横長にした場合(図2−b)には、スルーホールが横に広がったために、スルーホールとスルーホールの間に縦の制約が生じるので、縦方向の格子間隔(21 In the case where the through hole of FIG. 2-a in horizontal (Fig. 2-b), for the through-hole is widened laterally, since the vertical constraint between the through hole and the through hole is generated, the vertical grid spacing (21
3)は、上下のスルーホール(206,207)の間の距離が配線パターン間の最小間隔(211)になるように間隔を決める。 3) determines a distance so that the distance becomes minimum spacing (211) between the wiring patterns between the upper and lower through-holes (206, 207). また、スルーホールの高さは変わらないため、横方向にはスルーホール間の制約が生じないので、横方向の格子間隔(212)はスルーホールと配線の間の距離が配線パターン間の最小間隔になるように間隔を決める。 Since no change the height of the through hole, since the horizontal direction does not occur constraint between the through holes, lateral lattice spacing (212) is the minimum spacing distance between the wiring patterns between the through-hole wiring determine the interval to be. このようにして定めた配線格子間隔は、縦横とも図2−aの場合よりも大きくなるために、配線の経路が同じでも、横長のスルーホールを使用した場合(図2−b)のレイアウトサイズの方が大きくなる。 Wiring grid spacing determined in this way, to become larger than the case of FIG. 2-a both vertical and horizontal, layout size also the path of the wires are the same, when using an oblong through-hole (Fig. 2-b) it is becomes large.

【0004】図3は上下左右の隣接した格子点上にスルーホールを置くことを許した配線モデルの例である。 [0004] FIG. 3 shows an example of a wiring model that allowed to put through hole on upper, lower, left and right adjacent grid points. このようなモデルでは、スルーホールの形に関わらず、縦横の配線格子とも、隣接するスルーホール間の距離が、 In such a model, irrespective of the shape of the through-hole, both vertical and horizontal wiring grid, the distance between adjacent through-holes,
配線パターン間の最小間隔(301,302,305, Minimum spacing between the wiring patterns (301,302,305,
306)になるように間隔を決める。 Determine the interval to be 306). このようにして求めた縦方向の格子間隔は、正方形のスルーホールの場合(304)も、横長のスルーホールの場合(308)も同じであるが、横方向の格子間隔は正方形のスルーホールの場合(303)より、横長のスルーホールの場合(308)の方がスルーホールの幅が増えた分だけ広くなるので、図2と同様に配線経路が同じでも、横長のスルーホールを使用した場合(図3−b)のレイアウトサイズの方が大きくなる。 Such vertical grid spacing determined in the the case of a square through hole (304) also is the same case (308) is also of oblong through hole, the lattice spacing of the transverse square through hole If from (303), the person in the case of the horizontally long through-hole (308) is widened by the amount of increased width of the through holes, even the same the same wiring path and FIG. 2, when using an oblong through hole towards the layout size (Figure 3-b) it is increased.

【0005】このように、デザインルールに従って、縦と横で間隔の異なる配線格子を用いて、デザインルール違反が起こらないように配線を行う方法では配線と配線の間隔が広くなり、配線密度が低下する。 [0005] Thus, according to the design rule, with vertical and horizontal in different wiring grid spaced intervals of wiring and wiring is broadened in the method of performing wire as design rule violation does not occur, lowering the wiring density to. 配線密度を上げるために、配線後にコンパクションを行う場合もあるが、遅延時間等の特性を考慮した配線の場合は、圧縮時に配線長が変化するため、特性を保持したまま圧縮率を上げることが困難である。 In order to increase the wiring density, there is a case of performing compaction after wiring, if the wiring in consideration of characteristics such as delay time, since the wiring length at the time of compression is changed, is to increase the compression rate while maintaining the characteristics Have difficulty.

【0006】また、違反を許して自動配線を行う方法では、人手により違反を解消するため、配線の修正は違反スルーホールの近傍のみであり、遅延時間等の特性の変化は少なくなるが、修正に時間がかかり、スルーホールの数が多い集積回路に対してこの手法を用いることは不適当である。 [0006] In the method of performing automatic wiring forgive violations, to eliminate violations by hand, modification of the wiring is only the vicinity of the breach through hole, but less change in characteristics such as delay time, corrected takes time, it is inappropriate to use this approach to large number integrated circuit of the through holes.

【0007】これらの課題を解決するために、本発明はスルーホールのデザインルール違反を許して自動配線を行い、その後の違反解消のための修正を自動化することにより、縦横比の異なるスルーホールを用いた大規模集積回路においても、配線の特性を保持し、面積の小さいレイアウトパターンを短い時間で得る方法を提供することである。 [0007] In order to solve these problems, the present invention performs automatic wiring forgive the design rule violation of the through-hole, by automating the correction for subsequent violations eliminate, the different through-hole of aspect ratio even in a large-scale integrated circuit using, retaining the characteristics of the wires is to provide a method for obtaining a small layout pattern in area in a short time.

【0008】 [0008]

【課題を解決するための手段】スルーホールが横長になるために、レイアウトサイズが大きくなるのを避けるために、まず、スルーホールの短い辺を一辺とする正方形のスルーホールを用いた場合に、デザインルール違反を起こさない配線格子を使用し、スルーホールのデザインルール違反を許して自動配線を行い、配線及び、スルーホールの位置を決定する。 For through-hole SUMMARY OF THE INVENTION becomes horizontally long, to avoid the layout size increases, firstly, in the case of using the through holes of the square to one side of the short sides of the through hole, use the wiring grid that does not cause a design rule violation, it performs automatic wiring forgive the design rule violation of the through-holes, wiring and, to determine the position of the through-hole. 次に、実際の長方形のスルーホールがデザインルール違反を起こす箇所を探索する。 Then, the actual rectangular through holes are searching for a place to cause a design rule violation.
次に、配線の空き領域、及び配線間の無効領域を利用して、違反を起こしたスルーホールとその違反の相手の配線,スルーホールに対して、断線を起こさない範囲でのスルーホールの移動処理,スルーホールの90度回転処理、部分的な配線層の変更を伴うスルーホールの移動処理,配線の引き出しを伴うスルーホールの移動処理,スルーホール周辺の配線の迂回処理を組み合わせた違反解消処理を、配線長の変化が少ない処理を優先して実行することにより、スルーホールのデザインルール違反を解消する。 Next, the movement free space of the wiring, and by using the invalid area between wires, wire partner violation and through holes that caused the violation, the through-holes, the through holes in the range that does not cause disconnection treatment, 90-degree rotation processing of the through hole, moving processing of the through holes with a change of partial wiring layer, the movement processing of the through holes with the lead wires, violation canceling process that combines alternate route processing of the wiring around the through-hole the, by running in favor of the processing changes in the wiring length is less, to eliminate the design rule violation of the through-hole.

【0009】以上の処理により、配線の特性を保持し、 [0009] With the above processing, it retains the characteristics of the wire,
面積の小さいレイアウトパターンを得ることができる。 It is possible to obtain a small layout pattern in area.

【0010】 [0010]

【発明の実施の形態】図1は配線処理の処理手順の概略を示すPAD図である。 Figure 1 DETAILED DESCRIPTION OF THE INVENTION is a PAD showing an outline of a processing procedure of the routing processing. まず、縦横の比率が異なるスルーホールの短い方の辺の長さを一辺とする正方形のスルーホールを用いた場合の配線格子を用いて、自動配線を行う(101)。 First, using a wire grid in the case where the ratio of the vertical and horizontal with through holes of the square to one side the length of the shorter sides of the different through holes, performing automatic wiring (101). スルーホールの左右、及び上下の隣接する格子点にスルーホールを置くことを禁止した配線モデルでは、図4−aに示すようにスルーホールのサイズと、斜め横のスルーホールとの間隔(401)が配線パターン間の最小間隔になるように、配線格子の間隔が決定される。 Left and right through holes, and a wiring model is disabled for placing the through hole vertically adjacent grid points, the spacing and size of the through-hole as shown in FIG. 4-a, and the oblique side of the through hole (401) There so that the minimum spacing between the wiring patterns, the interval of the wiring grid is determined. この配線格子を用いた配線は、正方形のスルーホールであれば、デザインルール違反を起こさない。 Wiring using the wiring grid, if the through-hole of the square, does not cause a design rule violation.
しかし、スルーホールの形状を実際のサイズ(図4−b However, the actual size shape of the through-hole (Fig. 4-b
では横長のスルーホール)に戻した場合には、スルーホールと縦方向の配線セグメントのデザインルール違反(402〜404),スルーホール同士のデザインルール違反(405)が生じるが、このようなデザインルール違反を許して自動配線を行う。 In the case where the return to the through hole) of the landscape, design rule violations wire segments of the through hole and the longitudinal direction (402-404), although the design rule violation between the through-hole (405) occurs, such design rules It performs automatic wiring forgive the violation.

【0011】次に、デザインルール違反を起こしたスルーホールを探し、違反スルーホールの集合を求める(1 [0011] Next, look for the through-hole that caused the design rule violations, seek a set of violation through-hole (1
02)。 02).

【0012】次に、デザインルール違反を起こしているスルーホールに対して、断線を生じない範囲でのスルーホールの移動処理と、スルーホールの90度回転処理の組み合わせによる違反の解消(103)を行う。 [0012] Next, the through-holes undergoing design rule violations, and the movement processing of the through holes in the range that does not cause disconnection, eliminating the breach by the combination of 90-degree rotation process of the through hole (the 103) do. 断線を起こさない範囲とは、スルーホールと、スルーホールに接続している配線セグメントの場合には、スルーホールと配線セグメントの重なり領域の矩形の高さと幅が配線セグメントの幅以上である範囲、スルーホールと、端子の場合には、スルーホールと端子の重なり領域の矩形の高さと幅が移動前に比べて短くならない範囲である。 Range and range that does not cause disconnection, and a through hole, in the case of a wire segment connected to the through-hole is the height and width of the rectangle of the overlap region of the wiring segments and the through hole is wider than the wire segments, and a through hole, in the case of the terminal is in the range of height and width of the rectangular overlap area of ​​the through hole and the terminal does not become shorter than before the move. この処理(103)について、図4,図5を例として説明する。 This process (103) will be described FIG. 4, FIG. 5 as an example.

【0013】まず、断線を生じない範囲でのスルーホールの移動処理を縦方向の移動と、横方向の移動に分けて実行する。 [0013] First, a moving process of moving the through hole in the range that does not cause disconnection of the longitudinal direction and run is divided into lateral movement. 縦方向の移動では縦方向の制約によるデザインルールの違反を、縦方向のスルーホールの移動によって解消する。 The violation of design rules by the longitudinal direction of the constraints in the movement in the vertical direction, to eliminate by the movement of the longitudinal direction of the through-hole.

【0014】図4−bの例においては、スルーホール4 [0014] In the example of FIG. 4-b, the through-hole 4
07とスルーホール406の間に縦方向の制約による違反(405)が発生している。 Violations by the longitudinal direction of the restriction (405) is generated between the 07 and the through-hole 406. この違反(405)を解消するためは、スルーホール407を上に移動するか、 Does this violate order to eliminate the (405), to move the through-hole 407 in the upper,
スルーホール406を下に移動するか、407と406 Move the through-hole 406 in the lower, 407 and 406
をそれぞれ上下に必要な移動量の1/2だけ移動する必要がある。 The need to move only half the amount of movement required for the top and bottom, respectively. 407を上側に移動する場合には、移動後の407と上側の配線の間に新たな縦方向の制約による違反が発生するので、移動することができない。 When moving 407 on the upper side, since violation occurs due to a new vertical constraint between 407 and upper wiring after the movement, it can not be moved. 次に40 Next 40
6を下に移動する場合は、移動の量が断線を生じない範囲であり、移動により、406に対する全ての縦方向の制約による違反が解消されるので移動可能である。 When moving the 6 down is in the range of the amount of movement does not produce a disconnection, the movement, is movable so violations by all vertical constraints on 406 is eliminated. 40 40
6と407をそれぞれ上下に移動する場合は移動後の4 When moving 6 and 407 above and below each 4 after movement
07が上側の配線との間に違反を生じなければ移動可能である。 07 are movable unless occur violations between the upper wiring.

【0015】図4−cは406を下に移動することにより、縦方向の制約の解消に成功した状態である。 [0015] Figure 4-c is by moving the 406 down, a state of successful elimination of vertical constraints. 縦方向の制約によるデザインルール違反を持つ全てのスルーホールに対して、縦方向の移動による違反の解消を実行し、解消可能な縦方向の制約による違反を解消する。 For all of the through-hole with a design rule violations by the longitudinal direction of the constraints, perform the elimination of the violation caused by the movement in the vertical direction, to eliminate the violations by eliminating possible longitudinal direction of the constraint.

【0016】次に、縦方向の移動では解消されない違反に対して、横方向の移動により違反の解消を実行する。 [0016] Next, the not eliminated violations in longitudinal movement, executes the elimination of violations by lateral movement.
横方向の移動では、違反を起こす制約の縦横を問わず、 In the lateral movement, regardless of the length and breadth of the constraints that cause a violation,
これら、全ての違反を解消できる場合のみ移動を行う。 These, to move only if you can eliminate all of the violation.
縦方向の移動処理が終了した後は、図4−cの例では、 After moving process in the vertical direction is completed, in the example of FIG. 4-c,
配線セグメントと、スルーホールの横方向の違反(40 And line segment, lateral violation of the through hole (40
2,403,404)が残っている。 2,403,404) remain. これらの違反を解消するために、スルーホール407,408を右に、スルーホール406を左に移動する。 In order to eliminate these violations, to the right of the through-holes 407 and 408, to move the through-hole 406 to the left. これらの移動は移動の量が断線を生じない範囲であり、移動後のスルーホールは縦方向,横方向とも全ての違反が解消された状態になるので移動可能である。 These mobile ranges in which the amount of movement does not produce a disconnection, through holes after movement longitudinally movable Since all violations both lateral in a state of being eliminated. 以上の移動により、図4−d The movement described above, FIG. 4-d
に示す、デザインルール違反のない配線結果を得る。 Shown in, get a no wiring result of the design rule violations.

【0017】次に、以上の移動処理が完了した後、違反スルーホールが残る場合には、違反スルーホールに対して90度回転(横長ならば、縦長になる)処理を行った後、再度、断線を生じない範囲でのスルーホールの移動処理を実行して違反の解消を行う。 Next, after the above transfer processing is completed, if the violation through hole remains, 90-degree rotation for a breach through hole (if Horizontal, becomes vertically long) after the process, again, run the moving process of the through hole in the range that does not cause disconnection performed to eliminate the violation. この処理について、 This process,
図5を例にして説明する。 Figure 5 will be described as an example.

【0018】図5−aに示す例では、スルーホール(5 [0018] In the example shown in FIG. 5-a, the through hole (5
01,502,503)の左右が配線セグメントと違反(505〜510)を起こしているために、縦横の移動だけではデザインルール違反を解消することができない。 To the right and left 01,502,503) has caused the line segment violation (505-510), only the movement of the horizontal and vertical can not be eliminated design rule violations. この様な場合には、まず違反する全てのスルーホールの内、断線を起こすことなく、90度回転することのできるものを全て回転する。 In such a case, among all the through holes that violate First, without causing disconnection, rotates all that can be rotated 90 degrees. その結果、図5−bに示すように、スルーホールと左右の縦方向の配線との違反は全て解消されるが、回転して縦長になるために、スルーホール501と上側の横方向配線の間に縦方向の制約による違反(511)が生じ、スルーホール501とスルーホール502の間の縦方向の制約による違反(504) As a result, as shown in FIG. 5-b, the left and right through holes is violated the longitudinal direction of the wiring can be eliminated all to rotate becomes vertically long, the through hole 501 and the upper transverse wires vertical violation (511) occurs due to constraints violated by vertical constraint between the through hole 501 and the through hole 502 between (504)
は、横方向の制約による違反(512)となって残る。 Will remain in a breach by lateral constraint (512).

【0019】これらの違反を解消するために、上記の縦方向の移動による違反の解消を実行し、スルーホール5 [0019] In order to solve these violations, perform the elimination of violations by longitudinal movement of the through holes 5
01を下に移動することにより、上側の配線との違反(5 By moving the 01 down, violation of the upper wiring (5
11)が解消され、図5−cに示すように、スルーホール501,502の間の横方向の制約による違反のみが残る。 11) can be eliminated, as shown in FIG. 5-c, only violations by lateral constraint between the through holes 501 and 502 remain. 次に横方向の移動により違反するスルーホールを左右に移動することにより、スルーホール間の横方向の制約による違反を解消して、図5−dに示すデザインルール違反のない配線結果を得る。 Then by moving the through hole on the left and right to breach the lateral movement, to eliminate the violations by lateral constraints between the through-hole to obtain a free line results of design rule violation shown in FIG. 5-d. 以上の処理が終わった後、90度回転しても違反を全て解消できなかったスルーホールを再び回転して、横長の状態に戻す。 After the end of the above process, a through hole that could not be resolved all violations be rotated 90 degrees again rotated back to landscape orientation.

【0020】以上の処理では、配線の長さ、及び配線層に変更は生じないので、配線の特性は保持されている。 [0020] In the above processing, the length of the wiring, and does not occur to change the wiring layer, the characteristics of wire is retained.
しかし、これらの処理では全ての違反を除けない場合には、部分的な配線層の変更を伴うスルーホールの移動, However, if in these processes do not except all violations, the movement of the through-holes with a change of partial wiring layer,
配線の引き出しを伴うスルーホールの移動、及び配線の迂回によるデザインルール違反の解消を実行する。 Movement of the through-hole with a drawer of the wiring, and to perform the elimination of design rule violations by the detour of wiring. これらの処理の内、部分的な配線層の変更を伴うスルーホールの移動と、断線を起こさない範囲でのスルーホールの移動の組み合わせによる違反の解消(104)を最初に実行する。 Of these processes, the movement of the through-hole with a change of the partial wiring layers, first run the resolved (104) of the breach by the combination of the movement of the through holes in the range that does not cause disconnection. この処理について、図6を例にして説明する。 This processing will be described with to FIG. 6 as an example.

【0021】図6−aのように、複数の併走する配線が束のまま曲がる部分のスルーホール(601〜605) [0021] As in FIG. 6-a, the through hole portion in which a plurality of adjacent parallel wiring bends left bundle (601 to 605)
は、それぞれ右側の配線との横方向の制約による違反(606〜610)と、斜め上,斜め下のスルーホールとの縦方向の制約による違反(611〜614)が生じているが、断線を生じない範囲内でのスルーホールの移動ではスルーホール同士の縦方向の違反を解消できない。 They are respectively breach by lateral constraint and right wires (606-610), on the diagonal, but breach by vertical constraints and obliquely downward of the through hole (611 to 614) occurs, the disconnection in the movement of the through-hole in a range that does not cause it can not be resolved in the vertical direction of the violation of each other through holes. このような場合に、スルーホール同士の縦方向の制約による違反を無視して、斜めに並んだスルーホールをひとつおき(601,603,605)に右側の配線との横方向の制約による違反を解消するのに必要な距離だけ左側に移動する(図6−b)。 In such a case, to ignore the violations by the longitudinal direction of the constraint between the through-hole, the through-hole aligned diagonally in every other (601, 603, 605) a violation by the lateral direction of the restriction of the right-hand side of the wiring distance required to eliminate movement to the left (FIG. 6-b). この処理により配線とスルーホールの横方向の制約による違反(606,60 Violation by the lateral direction of the constraints of wiring and the through-hole by this process (606,60
8,610)が解消される。 8,610) is eliminated. 次に移動しなかったスルーホール(602,604)を、右下のスルーホール(6 A through-hole (602, 604) which did not then go, the lower right of the through-hole (6
01,603)との横方向の間隔が、配線パタン間の最小間隔になる位置まで、横方向の配線セグメントの一部を縦方向の配線層に変更しながら左に移動する(図6− Lateral spacing between 01,603) is, to a position where a minimum distance between the wiring patterns while changing a part of the wiring segments in the horizontal direction in the vertical direction wiring layer moves to the left (FIG. 6
c)。 c). この移動によって、横方向の制約による違反は全て解消され、斜め上、または斜め下のスルーホールに対する縦方向の制約による違反(612,614)のみが残る。 This movement, breach by lateral constraint is eliminated all obliquely upward or breach by vertical constraints on diagonally below the through-hole (612, 614) leaving only. これらのスルーホール(602〜604)に対して、縦方向の移動による違反解消を実行すると図6−d For these through-holes (602 to 604), running the violation canceling by longitudinal movement Figure 6-d
に示す、違反のない配線結果を得る。 Shown in, get a no violation wiring result.

【0022】次に、配線の引き出しを伴うスルーホールの移動と断線を起こさない範囲でのスルーホールの移動の組み合わせによる違反の解消(105)を実行する。 Next, to perform the elimination of violation (105) by a combination of the movement of the through hole in the range that does not cause movement and breakage of the through hole with the lead wires.
この処理について図7を例に説明する。 This process will be described with FIG. 7 as an example. 図7−aのように、複数の併走する配線が束のまま折れ曲がる部分のスルーホール(701〜705)は、それぞれ左側の配線との横方向の制約による違反(706〜710)と、斜め上,斜め下のスルーホールとの縦方向の制約による違反(711〜714)が生じており、図6の例と同様に、断線を生じない範囲内でのスルーホールの移動ではスルーホール同士の縦方向の制約による違反を解消できない。 Figure 7-a As in the through hole portion in which a plurality of adjacent parallel wiring bends left bundle (701 to 705) is a violation due to the lateral limitation of the respective left lines (706-710), on the diagonal , and breach by vertical constraints and obliquely downward of the through hole (711 to 714) is generated, as in the example of FIG. 6, the vertical between the through hole in the movement of the through hole within a range that does not cause disconnection You can not eliminate the violation by the direction of the constraint. このような場合に、スルーホール同士の縦方向の制約による違反を無視して、斜めに並んだスルーホールをひとつおき(701,703,705)に左側の配線との横方向の制約(706,708,710)による違反を解消するのに必要な距離だけ右側に移動する(図7 In such a case, to ignore the violations by the longitudinal direction of the constraint between the through-hole, and the horizontal direction of the constraints of the left side of the wiring through holes aligned diagonally in every other (701, 703, 705) (706, distance required to eliminate violations by 708, 710) moves to the right (FIG. 7
−b)。 -b). 次に移動しなかったスルーホール(702,7 Through holes did not move to the next (702,7
04)を、左下のスルーホール(701,703)との横方向の間隔が、配線パタン間の最小間隔になる位置まで、上層の配線セグメントと下層の配線セグメントを引き出しながら右に移動する(図7−c)。 04), the lateral distance between the lower left of the through hole (701, 703) is, to a position where a minimum distance between the wiring patterns, moves to the right while pulling the upper wiring segments wire segments and the lower (Fig. 7-c). この移動によって、横方向の制約による違反は全て解消され、斜め上、 This movement, breach by the lateral constraints are eliminated all the diagonal,
または斜め下のスルーホールに対する縦方向の制約による違反(712,714)のみが残る。 Or breach by vertical constraints on diagonally below the through-hole (712, 714) leaving only. これらのスルーホールに対して、縦方向の移動による違反解消を実行すると図7−dに示す、違反のない配線結果を得る。 For these through holes, running violation canceling by longitudinal movement shown in Fig. 7-d, get no violation routing result.

【0023】次にスルーホールに隣接する配線を迂回処理と断線を生じない範囲でのスルーホールの移動処理, [0023] Then the movement processing of the through holes in the range that does not cause breakage and bypass handle wiring adjacent to the through-hole,
90度回転処理の組み合わせによる違反の解消(10 Elimination of breach by a combination of 90-degree rotation processing (10
6)を実行する。 6) is executed. この処理について、図8,図9を例に説明する。 This processing will be described FIG. 8, FIG. 9 as an example.

【0024】最初に、スルーホールに隣接する縦方向配線を迂回させることによる違反の解消を行う。 [0024] First, perform the elimination of violations by diverting vertical wires adjacent to the through-hole. 図8−a Figure 8-a
のスルーホール(801)はスルーホールの上下,左右を配線セグメントに囲まれているため、スルーホールの移動による違反の解消ができない。 The through hole (801) above and below the through-hole, because it is surrounded by the right and left line segment can not eliminate violations due to the movement of the through hole. このような場合にスルーホールを配線パターンの最小間隔の距離だけ外側に拡大した矩形(806)の周囲に沿ってスルーホールと違反(804,805)を起こしている縦方向の配線(8 Such vertical interconnect undergoing through hole a violation (804 and 805) along the perimeter of a rectangle (806) where the through hole is expanded outward by a distance of minimum spacing of the wiring pattern when (8
02,803)を迂回させて違反を解消する(図8− 02,803) diverts to eliminate violations (Figure 8
b)。 b).

【0025】図9−bの例のように、迂回した部分の配線(906)が他の配線セグメントや端子,スルーホールとデザインルール違反(908)を起こす場合には迂回させない。 [0025] As in the example of FIG. 9-b, the diverted portion of the wiring (906) is another line segment and terminal, not bypassed when causing a through-hole and a design rule violation (908).

【0026】次にスルーホールの移動と、配線の迂回を組み合わせて違反の解消を行う。 [0026] Next, the movement of the through-hole, carry out the elimination of the violation by combining the detour of wiring. 図9の例では配線の迂回に失敗した側の配線(902)との制約(905)を解消する方向にスルーホールの横方向の移動を行い(図9−c)、次に移動後のスルーホールと横方向の制約による違反(904)が生じている配線(903)を迂回させて違反を解消し、図9−dに示す違反が解消された状態を得る。 To move between lateral constraint (905) through holes in a direction to eliminate the side of the wiring (902) has failed detour of the wiring in the example of FIG. 9 (9-c), then through the moved violation by Hall and lateral constraint (904) diverts to have wiring (903) which occurs to eliminate violations, obtained a state violation is eliminated as shown in FIG. 9-d.

【0027】次に、これまでの処理で違反を解消できなかったスルーホールを90度回転する。 Next, a through hole that could not be resolved the violation by the processing up to this rotated by 90 degrees. 回転後のスルーホールの違反の相手が横方向の配線であった場合には、 If the other party of violations of the through hole after rotation was horizontal wiring,
縦方向の配線の迂回と同様に、横方向の配線を迂回させて違反の解消を行う。 Similar to bypass the longitudinal direction of the wiring is carried out to eliminate the violation to bypass the transverse direction of the wiring. この処理が終了したあと、違反が解消されていないスルーホールを再度90度回転して以前の状態に戻す。 After this process is completed, return to the previous state by rotating the through-hole again 90 degrees violation has not been corrected.

【0028】最後に、残った違反スルーホールに対して、迂回配線と違反を起こす配線をさらに迂回する処理とスルーホールの90度回転処理を組み合わせた処理 [0028] Finally, with respect to the remaining violations through holes, a combination of 90-degree rotation processing of the processing and the through hole further bypass lines causing violation bypass wiring process
(107)による違反の解消を実行する。 To perform the elimination of violations by (107). この処理では、 In this process,
スルーホール周辺の複数の配線を順次迂回させるため、 For sequentially to bypass a plurality of wiring in the periphery of the through hole,
これまでの処理に比べて配線長の変化が大きくなるので最後に実行する。 Previous change in wiring length as compared with the processing is executed last becomes larger. この処理について図10を例にして説明する。 Figure 10 is described as an example of this process.

【0029】図10−aの例では、スルーホール(10 [0029] In the example of FIG. 10-a, the through-hole (10
01)が左右の縦方向配線(1002,1003)と違反(1004,1005)を起こしている。 01) has caused a vertical direction wiring (1002, 1003) and a violation of the right and left (1004 and 1005). この違反を解消するために、配線(1002,1003)を迂回させる(図10−b)。 To overcome this violation diverts wiring (1002, 1003) (Fig. 10-b). 配線1002を迂回させた配線100 Wiring was bypassing the wiring 1002 100
6は左側の配線1007と違反(1008)を起こしている。 6 has caused the left side of the wiring 1007 a violation (1008). 配線1003を迂回させた配線1009は右側の配線1010と、1010の上に置かれたスルーホール(1 Wiring 1009 and the wiring 1003 were diverted to the right of the line 1010, the through-hole (1 placed on the 1010
012)と違反(1013,1014)を起こしている。 012) and the violation has caused the (1013 and 1014).

【0030】これらの違反(1008,1013,10 [0030] these violations (1008,1013,10
14)を解消するために、迂回配線(1006,100 To eliminate 14), bypass line (1006,100
9)を迂回する処理を行う。 9) carries out a process to bypass the. まず違反を起こしている迂回配線(1006)に対して、スルーホールと同様に最小間隔分の幅だけ拡大した矩形(1016)を求め、この矩形に沿うように配線1007を迂回させる。 Against bypass wirings first undergoing violation (1006), we obtain a rectangle (1016) was enlarged by the width of the minimum spacing component as with the through hole, thereby bypassing the wirings 1007 along the rectangular. 次に迂回配線1009を最小間隔分の幅だけ拡大した矩形(1 The detour wiring 1009 by the width of the minimum spacing min then expanded rectangle (1
017)を求め、この矩形に沿うように配線1014を迂回させ、スルーホール1012を移動する。 017) is obtained, the wiring 1014 is diverted along the rectangular, moving the through hole 1012. スルーホール1012を移動することにより、横方向の配線10 By moving the through hole 1012, transverse wires 10
19との重なりが足りなくなり、断線を起こす場合には配線1019をスルーホール1012の移動方向に引き延ばして重なりを確保する。 Overlap and 19 is insufficient, if the cause disconnection to ensure overlap by stretching the wires 1019 in the moving direction of the through-hole 1012.

【0031】迂回配線(1006,1009)を迂回する処理の結果が、図10−cである。 The result of the process to bypass the bypass wiring (1006,1009) is a diagram 10-c. 新たに迂回した配線(1015,1018)には制約違反はないが、移動したスルーホール1012は右側の配線1014と違反(1020)を起こしている。 There is no constraint violations to the newly diverted wiring (1015,1018), the through-hole 1012 move has caused the right side of the wiring 1014 a violation (1020). この違反を解消するために、スルーホール1012を迂回するための処理を行う。 In order to eliminate this violation, it performs a process to bypass the through-hole 1012. これまでの迂回処理と同様にスルーホール1012 This as well as bypass the processing up to the through-hole 1012
を最小間隔分の幅だけ拡大した矩形(1021)を求め、この矩形に沿うように配線1014を迂回させる(図10−d)。 It obtains a rectangle (1021) was enlarged by the width of the minimum interval fraction, and to divert the wiring 1014 along the rectangular (FIG. 10-d). この処理によって生じる迂回配線(1 Bypass wiring caused by the process (1
022)はデザインルール違反を起こさない。 022) does not cause a design rule violation.

【0032】以上の処理で、違反を起こしたスルーホールと、これを迂回する配線,スルーホールに関する全てのデザインルール違反が解消される。 [0032] In the above processing, and a through hole that caused the violation, wiring to bypass this, all of the design rule violations relating to the through-hole is eliminated. このように迂回部分の違反がなくなるまで、迂回配線を迂回する処理を繰り返して行い違反を解消する。 In this way until the violation of the detour is no longer in, to eliminate the conduct violation by repeating the process to bypass the bypass wiring. 繰り返しの途中で、端子や配線禁止領域のような配線,スルーホール以外との違反が生じた場合は処理を中断し、これまでに迂回した部分を元に戻す。 In the course repeating the wiring such as terminals and wiring inhibition regions, if a violation of the non-through hole has occurred to interrupt the process, undo the bypass portion so far. 次に、残りの違反が解消されていないスルーホールを90度回転し、上記の迂回処理と同様にして、横方向の配線を上下に迂回させる処理を繰り返して行い違反を解消する。 Next, through holes remaining violations are not eliminated rotated 90 degrees, in the same manner as the bypass processing in, eliminating carried violation by repeating the process of diverting the lateral direction of the wiring in the vertical direction.

【0033】 [0033]

【発明の効果】本発明によれば、縦横比の異なるスルーホールを用いた大規模集積回路においても、スルーホールの違反を許して自動配線を行うことにより、スルーホールの短い辺を一辺とする正方形のスルーホールを用いた場合と同等の面積のレイアウトパターンを得ることができる。 According to the present invention, even in a large-scale integrated circuit using different throughholes aspect ratio, by performing automatic wiring forgive violation of the through hole, and one side of the short sides of the through hole it is possible to obtain a layout pattern of equivalent area in the case of using through holes of the square. また、スルーホールの違反を解消する処理を自動化し、その処理過程において、配線の特性を変化させない処理を優先して実行することにより、配線の特性を保持して、デザインルール違反のないレイアウトパターンを短時間で得ることができる。 Also, to automate the process to eliminate violations of the through-hole, in its process by executing with priority processing that does not change the characteristics of the wires, and retain the properties of the wire, no design rule violation layout pattern it is possible to obtain in a short period of time.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明における自動配線の処理手順図。 Procedure diagram of an automatic wiring in the present invention; FIG.

【図2】配線格子の間隔の決め方の説明図。 FIG. 2 is an explanatory view of how to determine the spacing of the wire grid.

【図3】配線格子の間隔の決め方の説明図。 FIG. 3 is an explanatory diagram of a method of determining the distance between the wiring grid.

【図4】本発明の一実施例のスルーホールの移動による違反解消の説明図。 Illustration of violation canceling due to the movement of the through hole in the embodiment of the present invention; FIG.

【図5】本発明の一実施例のスルーホールの90度回転と、スルーホールの移動による違反解消の説明図。 [5] and the 90-degree rotation of the through hole in the embodiment of the present invention, illustrating the violation canceling due to the movement of the through hole.

【図6】本発明の一実施例の配線の一部の層変更を伴うスルーホールの移動による違反解消の説明図。 Illustration of violation canceling due to the movement of the through-hole with a part of the layer change of the wiring of one embodiment of the present invention; FIG.

【図7】本発明の一実施例の配線の引き出しを伴うスルーホールの移動による違反解消の説明図。 Illustration of violation canceling due to the movement of the through holes with the lead wires of an embodiment of the present invention; FIG.

【図8】本発明の一実施例の迂回配線による違反解消の説明図。 Figure 8 is an explanatory diagram of a violation canceling due to a bypass line of one embodiment of the present invention.

【図9】本発明の一実施例の迂回配線とスルーホールの移動による違反解消の説明図。 Figure 9 is an explanatory diagram of a violation canceling due to the movement of the bypass line and the through hole of one embodiment of the present invention.

【図10】本発明の一実施例の迂回配線をさらに迂回する処理による違反解消の説明図。 Figure 10 is an explanatory diagram of a violation canceling by further bypasses processing bypass wiring of an embodiment of the present invention.

【符号の説明】 DESCRIPTION OF SYMBOLS

101〜107…自動配線処理の処理ステップ、20 101 - 107 ... processing step of the automatic wiring processing, 20
1,202…正方形のスルーホール、206〜208… 1,202 ... square of the through-hole, 206 to 208 ...
横長のスルーホール、203,210,210,30 Landscape of the through-hole, 203,210,210,30
1,302,305,306…配線パターン間の最小間隔、204,212,303,307…横方向の格子間隔、205,213,304,308…縦方向の格子間隔、401…配線パターン間の最小間隔、402〜40 1,302,305,306 ... minimum spacing between the wiring patterns, 204,212,303,307 ... lateral lattice spacing, 205,213,304,308 ... vertical grid spacing, 401 ... minimum between the wiring patterns interval, 402-40
4…横方向の制約によるデザインルール違反、405… 4 ... design rule violations by the lateral direction of the constraint, 405 ...
縦方向の制約によるデザインルール違反、406〜40 Design rule violations by the longitudinal direction of the restriction, 406-40
8…スルーホール、501〜503…スルーホール、5 8 ... through-hole, 501 to 503 ... through-hole, 5
04,511…縦方向の制約によるデザインルール違反、505〜510,512…横方向の制約によるデザインルール違反、601〜605…スルーホール、60 04,511 ... design rule violations by the longitudinal direction of the restriction, 505~510,512 ... design rule violations by the lateral direction of the constraint, 601 to 605 ... through-hole, 60
6〜610…横方向の制約によるデザインルール違反、 6-610 ... design rule violations by the lateral direction of the constraints,
611〜614…縦方向の制約によるデザインルール違反、701〜705…スルーホール、706〜710…横方向の制約によるデザインルール違反、711〜714…縦方向の制約によるデザインルール違反、801…スルーホール、802,803…迂回の対象となる配線、80 611 to 614 ... design rule violations by the longitudinal direction of the restriction, 701 to 705 ... through-hole, 706-710 ... design rule violations by the lateral direction of the constraints, design rule violations by 711 to 714 ... the longitudinal direction of the restriction, 801 ... through-hole , 802, 803 ... subject to the wiring of the bypass, 80
4,805…横方向の制約によるデザインルール違反、 4,805 ... design rule violations by the lateral direction of the constraints,
806…スルーホールを配線パターンの最小間隔の幅だけ拡大した矩形、807,808…迂回配線、901, 806 ... rectangle through holes enlarged by the width of the smallest spacing of the wiring pattern, 807, 808 ... bypass line, 901,
907…スルーホール、902,903…迂回の対象となる配線、904,905,908…横方向の制約によるデザインルール違反、906…迂回配線、1001, 907 ... through-hole, 902 and 903 ... subject to the wiring of the bypass, design rule violations by 904,905,908 ... the lateral direction of the constraint, 906 ... bypass wiring, 1001,
1012…スルーホール、1002,1003,100 1012 ... through-hole, 1002,1003,100
7,1010,1014…迂回の対象となる配線、10 7,1010,1014 ... subject to the wiring of the bypass, 10
04,1005,1008,1011,1013,10 04,1005,1008,1011,1013,10
20…横方向の制約によるデザインルール違反、100 20 ... design rule violations by the lateral direction of the constraints, 100
6,1009,1015,1022…迂回配線、101 6,1009,1015,1022 ... bypass wiring, 101
6,1017…迂回配線を配線パターンの最小間隔の幅だけ拡大した矩形、1021…スルーホールを配線パターンの最小間隔の幅だけ拡大した矩形。 6,1017 ... width only enlarged rectangular minimum interval wiring patterns bypass wiring, 1021 ... rectangle through holes enlarged by the width of the smallest spacing of the wiring pattern.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 花木 章一 東京都小平市上水本町5丁目20番1号 日 立超エル・エス・アイ・エンジニアリング 株式会社内 (72)発明者 服部 俊洋 東京都小平市上水本町五丁目20番1号 株 式会社日立製作所半導体事業部内 ────────────────────────────────────────────────── ─── of the front page continued (72) inventor flowers and trees Shoichi Tokyo Kodaira Josuihon-cho 5-chome No. 20 No. 1 Date standing ultra-El es eye engineering within Co., Ltd. (72) inventor Toshihiro Hattori Tokyo Kodaira Josuihon-cho, chome No. 20 No. 1 Co., Ltd. Hitachi semiconductor business unit

Claims (2)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】縦横比の異なるスルーホールを用いた半導体集積回路の自動配線方法において、スルーホールがデザインルールに違反することを許して配線を行ったレイアウトに対して、スルーホールを移動する処理と、スルーホールを90度回転する処理,スルーホール周辺の配線を迂回させる処理と、これらの処理の組み合わせによってデザインルールの違反を解消することを特徴とする自動配線方法。 1. A automatic wiring method for a semiconductor integrated circuit using a different throughholes aspect ratio, processing through holes with respect to layout completion of wiring allowed to violate the design rules, moving the through hole When the process of rotating the through hole 90, a process of diverting wires around the through hole, automatic wiring method characterized by eliminating the violation of design rules by a combination of these processes.
  2. 【請求項2】請求項1の自動配線方法において、配線長の変化が少ない処理を優先して実行することにより、遅延時間等の特性の変化を少なくすることを特徴とする自動配線方法。 2. A automatic wiring method according to claim 1, by performing preferentially the process change in wiring length is small, automatic wiring method characterized by reducing the variation of characteristics such as delay time.
JP9999497A 1997-04-17 1997-04-17 Automatic wiring method Granted JPH10294373A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9999497A JPH10294373A (en) 1997-04-17 1997-04-17 Automatic wiring method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9999497A JPH10294373A (en) 1997-04-17 1997-04-17 Automatic wiring method

Publications (1)

Publication Number Publication Date
JPH10294373A true true JPH10294373A (en) 1998-11-04

Family

ID=14262196

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9999497A Granted JPH10294373A (en) 1997-04-17 1997-04-17 Automatic wiring method

Country Status (1)

Country Link
JP (1) JPH10294373A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001274254A (en) * 2000-03-28 2001-10-05 Mitsubishi Electric Corp Automatic layout and wiring method for semiconductor integrated circuit
US6732345B2 (en) 1999-12-21 2004-05-04 Nec Electronics Corporation Layout method using created via cell data in automated layout
JP2009135163A (en) * 2007-11-29 2009-06-18 Nec Electronics Corp Layout device, layout method, layout program and manufacturing method, for semiconductor device
JP2011258975A (en) * 2004-02-18 2011-12-22 Renesas Electronics Corp Semiconductor device and method of manufacturing the same

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6732345B2 (en) 1999-12-21 2004-05-04 Nec Electronics Corporation Layout method using created via cell data in automated layout
US7032205B2 (en) 1999-12-21 2006-04-18 Nec Electronics Corporation Layout and wiring system and recording medium recording the wiring method
JP2001274254A (en) * 2000-03-28 2001-10-05 Mitsubishi Electric Corp Automatic layout and wiring method for semiconductor integrated circuit
JP4587520B2 (en) * 2000-03-28 2010-11-24 ルネサスエレクトロニクス株式会社 Automatic placement and routing method for a semiconductor integrated circuit
JP2011258975A (en) * 2004-02-18 2011-12-22 Renesas Electronics Corp Semiconductor device and method of manufacturing the same
JP2009135163A (en) * 2007-11-29 2009-06-18 Nec Electronics Corp Layout device, layout method, layout program and manufacturing method, for semiconductor device

Similar Documents

Publication Publication Date Title
US6324674B2 (en) Method and apparatus for parallel simultaneous global and detail routing
US6247167B1 (en) Method and apparatus for parallel Steiner tree routing
US6260183B1 (en) Method and apparatus for coarse global routing
US6166441A (en) Method of forming a via overlap
US6613611B1 (en) ASIC routing architecture with variable number of custom masks
US20040262640A1 (en) Semiconductor integrated circuit device having diagonal direction wiring and layout method therefor
US6678876B2 (en) Process and apparatus for finding paths through a routing space
US6532581B1 (en) Method for designing layout of semiconductor device, storage medium having stored thereon program for executing the layout designing method, and semiconductor device
US4576900A (en) Integrated circuit multilevel interconnect system and method
US4910680A (en) Wiring method for semiconductor integrated circuit
US5537328A (en) Method for laying out power supply wiring conductors in integrated circuits
US4768154A (en) Computer aided printed circuit board wiring
US6463575B1 (en) Cell-layout method in integrated circuit devices
Bunyk et al. FLUX-1 RSFQ microprocessor: Physical design and test results
Wipfler et al. A combined force and cut algorithm for hierarchical VLSI layout
US5681674A (en) Method of designing mask pattern or direct depicting pattern on a wafer for forming a semiconductor integrated circuit and design rule confirmation method
US7134111B2 (en) Layout method and apparatus for arrangement of a via offset from a center axis of a conductor and semiconductor device thereof
US20050138593A1 (en) Semiconductor integrated circuit having diagonal wires, semiconductor integrated circuit layout method, and semiconductor integrated circuit layout design program
JPH09162279A (en) Semiconductor integrated circuit device and manufacture thereof
US3795975A (en) Multi-level large scale complex integrated circuit having functional interconnected circuit routed to master patterns
Liu A new approach to three or four layer channel routing
JPH05102305A (en) Automatic layout method of semiconductor integrated circuit
JPH1098014A (en) Energy-releasing crack stopper and its manufacture
US6253357B1 (en) Arranging/wiring method of semiconductor device, and semiconductor device arranging/wiring apparatus capable of preventing erroneous operation of actual device, while reducing chip size
Chang et al. Layer assignment problem for three-layer routing

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees