JPH09330984A - Layout converting device - Google Patents

Layout converting device

Info

Publication number
JPH09330984A
JPH09330984A JP8152254A JP15225496A JPH09330984A JP H09330984 A JPH09330984 A JP H09330984A JP 8152254 A JP8152254 A JP 8152254A JP 15225496 A JP15225496 A JP 15225496A JP H09330984 A JPH09330984 A JP H09330984A
Authority
JP
Japan
Prior art keywords
layout
wiring
unprocessed
unit
new
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
Application number
JP8152254A
Other languages
Japanese (ja)
Inventor
Nakaya Hayashi
中也 林
Toshiyuki Sadakane
利行 定兼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP8152254A priority Critical patent/JPH09330984A/en
Publication of JPH09330984A publication Critical patent/JPH09330984A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To increase the number of via holes without greatly changing a layout. SOLUTION: At the time of increasing the number of via hole belonging to a main terminal 50a of a transistor element having one via hole 60 based on the specification for a requested layout, a position where a new via hole communicated with the via hole 60 can be formed without being obstructed by the end of the terminal 50a and already laid wiring 53 in four directions in both the vertical and the horizontal directions is searched. When the position is found as a result of the search, the new via hole is added and, at the same time, the added via hole is connected to the via hole 60 through new wiring. Consequently, the change of the layout can be suppressed, because the position and shape of the terminal 50a are not changed and the position of the wiring 53 is not changed. Therefore, the advantage of the already existing layout can be put in practical use in the new layout.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】この発明は、半導体装置の既
存のレイアウト図面を要求レイアウト仕様にもとづいて
変換するレイアウト変換装置に関し、特に、レイアウト
の変更を少なくしてビア数を増加させることを可能にす
るための改良に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a layout conversion device for converting an existing layout drawing of a semiconductor device based on required layout specifications, and in particular, it is possible to increase the number of vias by reducing layout changes. For improvement to do.

【0002】[0002]

【従来の技術】半導体集積回路に代表される半導体装置
のレイアウト図面は、予め設計された回路図とレイアウ
ト仕様とをもとにして、人手または自動配置配線装置に
よって作成されている。ここで、レイアウト仕様は、半
導体装置の加工プロセスによって決まるデザインルール
(すなわち、金属配線等の配線どうしの間の最小間隔、
素子の端子と配線とを接続するためのビアホールの相互
間の最小間隔などに関する規則)や、配線幅、トランジ
スタ等の素子の形状、ビアホール(この明細書では、単
に「ビア」と称する)の形状などの仕様を含んでいる。
2. Description of the Related Art A layout drawing of a semiconductor device typified by a semiconductor integrated circuit is created manually or by an automatic placement and routing device based on a circuit diagram and layout specifications designed in advance. Here, the layout specification is a design rule (that is, the minimum spacing between wirings such as metal wiring,
Rule regarding minimum distance between via holes for connecting terminals of elements and wiring), wiring width, shape of elements such as transistors, shape of via holes (simply referred to as “via” in this specification) Includes specifications such as.

【0003】また、レイアウト仕様はさらに、端子一個
当たりのビアの個数(この明細書では、単に「ビア数」
と称する)の上限値、例えばトランジスタ素子のソー
ス、ドレインなどの端子と配線の間を接続するビアの端
子一個当たりの個数の上限値などの情報をも含んでい
る。自動配置配線装置は、レイアウトの対象とされる半
導体装置(対象装置)の回路図情報(回路図を表現する
情報)とレイアウト仕様を入力とし、自動配置配線プロ
グラムにもとづいて、対象装置のレイアウト図面を自動
的に生成する。
Further, the layout specification further includes the number of vias per terminal (in this specification, simply "the number of vias").
(Hereinafter referred to as “the upper limit value”), for example, information such as the upper limit value of the number of vias connecting terminals such as the source and drain of the transistor element and the wiring. The automatic placement and routing apparatus inputs the circuit diagram information (information representing the circuit diagram) of the semiconductor device (target device) to be laid out and the layout specification, and based on the automatic placement and routing program, the layout drawing of the target device. Is automatically generated.

【0004】半導体装置の製造コストや製造時期、ある
いは製造されるべき半導体装置の性質(例えば、消費電
力、動作速度など)等によって、適切なレイアウト仕様
が異なる場合がある。そのため、ある回路図と、あるレ
イアウト仕様(以後、「古いレイアウト仕様」と称す
る)にもとづいてレイアウト図面を作成した後に、同じ
回路図と異なったレイアウト仕様(以後、「要求レイア
ウト仕様」と呼ぶ)にもとづいて、新たなレイアウト図
面を作成する必要が生じる場合がある。
Appropriate layout specifications may differ depending on the manufacturing cost and timing of the semiconductor device, the nature of the semiconductor device to be manufactured (eg, power consumption, operating speed, etc.). Therefore, after a layout drawing is created based on a certain circuit diagram and a certain layout specification (hereinafter referred to as "old layout specification"), a layout specification different from the same circuit diagram (hereinafter referred to as "required layout specification") It may be necessary to create a new layout drawing based on the above.

【0005】このとき、この回路図と要求レイアウト仕
様にもとづいて、人手または自動配置配線装置によっ
て、新たなレイアウト図面を作成するよりも、既に存在
するレイアウト図面を変換する方が、短い時間、少ない
費用で新たなレイアウト図面を作成することができ、能
率およびコストの上で有利である場合がある。その際
に、人手で変換することも可能であるが、対象装置の規
模が大きく、変換すべき部分が多い場合には、人手での
変換では多大の時間と費用とが必要となるので、変換プ
ログラムにもとづいて自動的に変換を実行するレイアウ
ト変換装置を用いて変換を行うのが通例である。
At this time, based on the circuit diagram and the required layout specification, it is shorter and less time to convert an existing layout drawing than to create a new layout drawing manually or by an automatic placement and routing apparatus. New layout drawings can be created at a cost, which may be advantageous in terms of efficiency and cost. At that time, it is possible to perform the conversion manually, but if the scale of the target device is large and there are many portions to be converted, the manual conversion requires a great deal of time and cost. It is customary to perform the conversion using a layout conversion device that automatically executes the conversion based on a program.

【0006】対象装置の製造コストや製造時期、製造さ
れるべき対象装置の性質等によって適切な加工プロセス
が異なる場合があるが、加工プロセスにより配線の抵抗
値、容量値、また、ビアの抵抗値、容量値等が一般には
異なるため、ビア数の増減により、信頼性、製造コス
ト、消費電力、または動作速度の面で、製造される対象
装置の品質を向上させることが一般に必要となる。
There is a case where an appropriate processing process is different depending on the manufacturing cost and manufacturing time of the target device, the nature of the target device to be manufactured, etc., but the resistance value of the wiring, the capacitance value, and the resistance value of the via depending on the processing process. Since the capacitance values and the like are generally different, it is generally necessary to improve the quality of the manufactured target device in terms of reliability, manufacturing cost, power consumption, or operating speed by increasing or decreasing the number of vias.

【0007】例えば、ビアの抵抗値が過度に大きい場
合、ビア数を増加させることにより、配線とトランジス
タ素子の端子との間の抵抗値を下げ、動作速度を向上さ
せることが可能となる。図9および図10に、ビア数の
異なるレイアウトの例を示す。これらの図において、8
0a、80bはそれぞれトランジスタ素子のソース端
子、ドレイン端子等の一対の主端子、81はトランジス
タ素子のゲート端子、83は配線、84はビア、そし
て、85は配線83の一部をなす延長部である。
For example, when the resistance value of the via is excessively large, by increasing the number of vias, the resistance value between the wiring and the terminal of the transistor element can be lowered and the operation speed can be improved. 9 and 10 show examples of layouts having different numbers of vias. In these figures, 8
0a and 80b are a pair of main terminals such as a source terminal and a drain terminal of the transistor element, 81 is a gate terminal of the transistor element, 83 is a wire, 84 is a via, and 85 is an extension part of the wire 83. is there.

【0008】図9に示すレイアウト例では、配線83と
主端子80aとの間が、1個のビアで接続されている。
一方、図10のレイアウト例では、配線83と主端子8
0aとの間が、5個のビアで接続されており、図9のレ
イアウト例に比ベ、配線83と主端子80aとの間の抵
抗値が、約5分の1になる。レイアウト変換装置を用い
ることによって、例えば、古いレイアウト仕様にもとづ
く図9のレイアウト図面と、要求レイアウト仕様とにも
とづいて、図10に示すレイアウト図面を自動的に得る
ことができる。
In the layout example shown in FIG. 9, the wiring 83 and the main terminal 80a are connected by one via.
On the other hand, in the layout example of FIG. 10, the wiring 83 and the main terminal 8
0a is connected by five vias, and the resistance value between the wiring 83 and the main terminal 80a is about 1/5 in comparison with the layout example of FIG. By using the layout conversion device, for example, the layout drawing shown in FIG. 10 can be automatically obtained based on the layout drawing of FIG. 9 based on the old layout specification and the required layout specification.

【0009】[0009]

【発明が解決しようとする課題】しかしながら、従来の
レイアウト変換装置では、例えば、特開平6-332982号公
報に開示されるように、古いレイアウト仕様と要求レイ
アウト仕様の間でビア数に関するルールが異なる場合、
特にレイアウト変換においてビア数を増加させる場合に
は、他のレイアウト部分(例えば、トランジスタ素子等
の素子の位置、形状、および配線の経路など)も大幅に
変更されてしまう場合があり、もとのレイアウト図面の
特徴が生かされず実用的でない場合があるという問題点
があった。このため、レイアウトをできるだけ変更せず
にビア数を増加させる必要がある場合には、人手によっ
て変換せざるを得ないために、多大の時間と手間とを要
していた。
However, in the conventional layout conversion device, as disclosed in, for example, Japanese Patent Laid-Open No. 6-332982, the rule regarding the number of vias differs between the old layout specification and the required layout specification. If
In particular, when the number of vias is increased in layout conversion, other layout parts (for example, the positions and shapes of elements such as transistor elements, and wiring paths) may be changed significantly. There is a problem in that the features of the layout drawing may not be utilized and may not be practical. Therefore, when it is necessary to increase the number of vias without changing the layout as much as possible, it is necessary to manually convert the vias, which requires a lot of time and labor.

【0010】この発明は、従来の装置における上記した
問題点を解消するためになされたもので、レイアウトの
変更を少なく抑えつつビア数を増加させることのできる
レイアウト変換装置を提供することを目的とする。
The present invention has been made in order to solve the above-mentioned problems in the conventional device, and an object thereof is to provide a layout conversion device capable of increasing the number of vias while suppressing a layout change. To do.

【0011】[0011]

【課題を解決するための手段】第1の発明の装置は、要
求レイアウト仕様にもとづいて既存のレイアウト図面を
変更するレイアウト変換装置において、前記レイアウト
図面を表現するレイアウト情報と前記要求レイアウト仕
様を表現する要求レイアウト仕様情報とを記憶するとと
もに、前記レイアウト情報が更新可能である記憶部と、
前記記憶部が記憶する最新のレイアウト情報が表現する
最新のレイアウト図面の上のビアの中から、未選択の一
つを未処理ビアとして逐次選択する未処理ビア探索部
と、前記未処理ビア探索部で未処理ビアが選択されるご
とに、前記最新のレイアウト図面上で、前記未処理ビア
が属する端子のビア数が、前記要求レイアウト仕様に規
定される上限値未満か否かを判定するビア数判定部と、
判定に合格した前記未処理ビアが属する前記端子の上
に、前記要求レイアウト仕様の範囲で、新たなビアを追
加することができ、しかも、前記未処理ビアと直線状の
配線でつなぐことのできる位置が存在するか否かを、前
記最新のレイアウト情報にもとづいて調査するビア設置
位置調査部と、前記ビア設置位置調査部の判定に合格し
た位置に新たなビアを追加し、しかも前記未処理ビアと
の間を直線状の配線でつなぐように、前記記憶部の前記
レイアウト情報を更新するビア設置部と、を備えてい
る。そして、前記ビア設置位置調査部は、前記未処理ビ
アから1以上の所定方向に沿って調査をすすめ、前記要
求レイアウト仕様の範囲で、前記端子の端および既配線
のいずれもが障壁とならずに、前記未処理ビアと直線状
の配線でつながれた新たなビアを追加することができる
位置が存在するか否かを判定することを特徴とする。
According to a first aspect of the present invention, there is provided a layout conversion device for changing an existing layout drawing on the basis of a required layout specification, in which layout information expressing the layout drawing and the required layout specification are expressed. And a storage unit that stores the required layout specification information to be updated, and the layout information can be updated.
An unprocessed via search unit that sequentially selects an unselected one as an unprocessed via from among the vias on the latest layout drawing expressed by the latest layout information stored in the storage unit; and the unprocessed via search Every time an unprocessed via is selected in the copy section, a via which determines whether or not the number of vias of the terminal to which the unprocessed via belongs on the latest layout drawing is less than the upper limit value specified in the required layout specification. A number determination unit,
It is possible to add a new via on the terminal to which the unprocessed via that has passed the judgment belongs, within the range of the required layout specification, and to connect the unprocessed via with a linear wiring. A via installation position investigation unit that investigates whether or not a position exists based on the latest layout information, and a new via is added to a position that has passed the judgment of the via installation position inspection unit, and the unprocessed A via installation unit that updates the layout information of the storage unit so as to connect to the via with a linear wiring. Then, the via installation position investigation unit proceeds with investigation from the unprocessed via along one or more predetermined directions, and neither the end of the terminal nor the existing wiring becomes a barrier within the range of the required layout specification. Further, it is characterized in that it is determined whether or not there is a position where a new via connected to the unprocessed via by a linear wiring can be added.

【0012】第2の発明の装置は、第1の発明のレイア
ウト変換装置において、前記ビア設置位置調査部が、前
記既配線が障壁となるか否かの判定を、当該既配線を前
記要求レイアウト仕様の範囲で、前記調査をすすめる方
向に押し退けることを許して行ない、前記ビア設置部
は、前記ビア設置位置調査部の判定において前記既配線
を押し退けることを条件として合格した位置について
は、当該位置に新たなビアを追加し前記未処理ビアとの
間を直線状の配線でつなぐと同時に、前記既配線を前記
条件どおりに押し退けて配設するように、前記記憶部の
前記レイアウト情報を更新することを特徴とする。
The device of the second invention is the layout conversion device of the first invention, wherein the via installation position examining unit determines whether or not the existing wiring becomes a barrier, and determines the existing wiring by the required layout. Within the range of specifications, it is allowed to push back in the direction of advancing the survey, the via installation portion, the position passed for the condition of pushing away the existing wiring in the judgment of the via installation position survey unit, the position concerned A new via is added to connect the unprocessed via with a linear wiring, and at the same time, the layout information of the storage unit is updated so that the existing wiring is pushed away according to the condition. It is characterized by

【0013】[0013]

【発明の実施の形態】BEST MODE FOR CARRYING OUT THE INVENTION

<実施の形態1>図1は、実施の形態1のレイアウト変
換装置の構成を示すブロック図である。図1において、
11はレイアウト記憶部、12は要求レイアウト仕様記
憶部、13は入力処理部、14はビア設置位置探索部、
15はビア設置部、17はレイアウト変換結果記憶部、
そして、111〜116は信号線である。なお、図1に
おいて、信号線に付された矢印は、信号の移動の方向を
表している。
<First Embodiment> FIG. 1 is a block diagram showing a configuration of a layout conversion apparatus according to a first embodiment. In FIG.
11 is a layout storage unit, 12 is a required layout specification storage unit, 13 is an input processing unit, 14 is a via installation position searching unit,
Reference numeral 15 is a via installation unit, 17 is a layout conversion result storage unit,
Further, 111 to 116 are signal lines. In addition, in FIG. 1, the arrow attached to the signal line represents the direction of movement of the signal.

【0014】レイアウト記憶部11は、例えば半導体メ
モリ、あるいは磁気メモリ等を有する記憶装置であり、
変換の対象とされるレイアウト図面を表現するレイアウ
ト情報(例えばトランジスタ素子の位置、ビアの位置、
金属配線等の配線の経路など)を記憶している。要求レ
イアウト仕様記憶部12も、半導体メモリ、磁気メモリ
等を有する記憶装置であり、要求レイアウト仕様(例え
ば、配線間の最小間隔、ビア間の最小間隔、ビア数の上
限値など)に対応する情報である要求レイアウト仕様情
報を記憶している。
The layout storage unit 11 is a storage device having, for example, a semiconductor memory or a magnetic memory,
Layout information that represents the layout drawing to be converted (eg, transistor element position, via position,
The route of wiring such as metal wiring) is stored. The required layout specification storage unit 12 is also a storage device having a semiconductor memory, a magnetic memory, etc., and information corresponding to the required layout specifications (for example, the minimum distance between wirings, the minimum distance between vias, the upper limit value of the number of vias, etc.). The required layout specification information is stored.

【0015】入力処理部13は、レイアウト記憶部11
に記憶されているレイアウト情報を、信号線111を介
して受け取り、要求レイアウト仕様記憶部12から要求
レイアウト仕様情報を信号線112を介して受け取り、
さらに、これらのレイアウト情報と要求レイアウト仕様
情報を、信号線113を介してビア設置位置探索部14
へと転送する。
The input processing unit 13 includes a layout storage unit 11
The layout information stored in the request layout specification information is received via the signal line 111, and the required layout specification information is received from the required layout specification storage unit 12 via the signal line 112.
Further, the via installation position searching unit 14 receives the layout information and the required layout specification information via the signal line 113.
Transfer to.

【0016】ビア設置位置探索部14は、レイアウト情
報と要求レイアウト仕様情報とを受け取り、トランジス
タ素子等の素子の端子の上に、要求レイアウト仕様を満
たす範囲で、ビアを追加して設置することができるレイ
アウト図面上の位置を探索する。ビアを設置することが
できる位置が見つかれば、その位置の座標とレイアウト
情報とを、信号線114を介してビア設置部15へと転
送する。
The via installation position searching section 14 receives the layout information and the required layout specification information, and can additionally install vias on the terminals of the element such as a transistor element within the range satisfying the required layout specification. You can search for a position on the layout drawing. When the position where the via can be installed is found, the coordinates of the position and the layout information are transferred to the via installation unit 15 via the signal line 114.

【0017】ビア設置部15は、ビア設置位置探索部1
4から、ビアを設置することができる位置の座標とレイ
アウト情報とを受け取り、座標が指定するレイアウト図
面上の位置にビアを生成する。さらに、生成したビア
と、共通の端子の上にそのビアと共通に既に設置されて
いるビアとを、配線でつなぐ。すなわち、この操作に対
応した変更が、レイアウト情報に加えられる。そして、
変更された新たなレイアウト情報が、信号線115を介
してビア設置位置探索部14へと転送される。
The via installation part 15 is a via installation position searching part 1.
4, the coordinates of the position where the via can be installed and the layout information are received, and the via is generated at the position on the layout drawing designated by the coordinate. Further, the generated via and the via already installed in common with the via on the common terminal are connected by wiring. That is, the change corresponding to this operation is added to the layout information. And
The changed new layout information is transferred to the via installation position searching unit 14 via the signal line 115.

【0018】ビア設置位置探索部14は、ビア設置部1
5から転送された、ビアが設置された新たなレイアウト
情報を受け取る。そして、ビア設置位置探索部14は、
要求レイアウト仕様を満たす範囲でビアを設置すること
ができる位置を、さらに探索する。この探索は、要求レ
イアウト仕様を満たす範囲でビアを設置することができ
る位置が存在しなくなるまで繰り返される。
The via installation position searching unit 14 is used for the via installation unit 1.
The new layout information in which the vias are installed, which is transferred from 5, is received. Then, the via installation position searching unit 14
Further search for locations where vias can be installed within the range that meets the required layout specifications. This search is repeated until there is no position where a via can be installed within the range that satisfies the required layout specification.

【0019】ビア設置位置探索部14は、位置を新たに
見出すごとに、その位置の座標とその時点でのレイアウ
ト情報とを、信号線114を介してビア設置部15へと
転送し、ビア設置部15でビアが設置された後、ビア設
置部15から、ビアが設置された新たなレイアウト情報
を受け取る。位置がもはや存在しなくなれば、その時点
でビア設置位置探索部14が持っている変換後のレイア
ウト情報が、信号線116を介してレイアウト変換結果
記憶部17へと転送される。
The via installation position searching unit 14 transfers the coordinates of the position and the layout information at that time to the via installation unit 15 via the signal line 114 each time a position is newly found, and the via installation position is searched. After the via is installed in the unit 15, new layout information in which the via is installed is received from the via installing unit 15. If the position no longer exists, the layout information after conversion held by the via installation position searching unit 14 at that time is transferred to the layout conversion result storage unit 17 via the signal line 116.

【0020】レイアウト変換結果記憶部17は、半導体
メモリ、磁気メモリ等を有する記憶装置であり、ビア設
置位置探索部14から転送された変換後のレイアウト情
報を記憶する。
The layout conversion result storage unit 17 is a storage device having a semiconductor memory, a magnetic memory, etc., and stores the converted layout information transferred from the via installation position searching unit 14.

【0021】図2は、ビア設置位置探索部14の内部構
成を示すブロック図である。図2に示すように、ビア設
置位置探索部14は、記憶部21、未処理ビア探索部2
2、ビア数判定部23、ビア設置位置調査部24、およ
び、ビア設置位置転送部25を備えている。記憶部21
は、レイアウト記憶部11および要求レイアウト仕様記
憶部12から転送されるレイアウト情報および要求レイ
アウト仕様情報を記憶する。また、記憶されるレイアウ
ト情報は、ビア設置部15から転送される新たなレイア
ウト情報によって、絶えず更新される。すなわち、記憶
部21は、常に新しいレイアウト情報を記憶する。
FIG. 2 is a block diagram showing the internal structure of the via installation position searching unit 14. As shown in FIG. 2, the via installation position searching unit 14 includes a storage unit 21 and an unprocessed via searching unit 2.
2, a via number determination unit 23, a via installation position investigation unit 24, and a via installation position transfer unit 25. Storage unit 21
Stores the layout information and the required layout specification information transferred from the layout storage unit 11 and the required layout specification storage unit 12. Further, the stored layout information is constantly updated with new layout information transferred from the via installation unit 15. That is, the storage unit 21 always stores new layout information.

【0022】図3は、ビア設置位置探索部14およびビ
ア設置部15で実行される処理の手順を示すフローチャ
ートである。図3において、Xはビア数の上限値であ
り、要求レイアウト仕様の中に含まれている。また、ス
テップS1〜S5は、ビア設置位置探索部14で実行さ
れ、ステップS6はビア設置部15で実行される。以下
に、図2および図3に沿って、ビア設置位置探索部14
およびビア設置部15の動作について詳述する。
FIG. 3 is a flow chart showing the procedure of processing executed by the via installation position searching unit 14 and the via installation unit 15. In FIG. 3, X is the upper limit value of the number of vias, which is included in the required layout specifications. Further, steps S1 to S5 are executed by the via installation position searching unit 14, and step S6 is executed by the via installation unit 15. The via installation position searching unit 14 will be described below with reference to FIGS. 2 and 3.
The operation of the via installation portion 15 will be described in detail.

【0023】図3に示すように、処理が開始されると、
ステップS1において、レイアウト情報が表現するレイ
アウト図面の上で、すべてのビアについて、処理が完了
したか否かが判定される。ステップS1が、初回ではな
く、後述するステップS6を経た後であれば、ステップ
S6で設置されたビア、すなわち、ビア設置部15によ
って新たに設置されたビアをも含む、すべてのビアが判
定の対象となる。
As shown in FIG. 3, when the process is started,
In step S1, it is determined whether or not the processing has been completed for all vias on the layout drawing represented by the layout information. If step S1 is not the first time but after step S6 described later, all the vias including the vias installed in step S6, that is, the vias newly installed by the via installing part 15 are determined. Be the target.

【0024】すなわち、つねに、その時点における新た
なレイアウト情報に対応するレイアウト図面の上で、す
べてのビアについて処理が完了したか否かが判定され
る。すべてのビアの処理が完了しておれば、処理は終了
する。未処理のビアが存在しておれば、処理はステップ
S2へと移行し、未処理のビアの中から一つのビアが選
択される。そして、選択されたビアを識別する識別名が
変数vに設定される。変数vは、ビアの識別名を格納す
る変数である。なお、ステップS1,S2の処理は、未
処理ビア探索部22で実行される。
That is, it is always determined whether or not the processing has been completed for all vias on the layout drawing corresponding to the new layout information at that time. If all vias have been processed, the process ends. If there is an unprocessed via, the process proceeds to step S2, and one via is selected from the unprocessed vias. Then, the identification name for identifying the selected via is set in the variable v. The variable v is a variable that stores the identification name of the via. The processing of steps S1 and S2 is executed by the unprocessed via search unit 22.

【0025】つぎに、ステップS3へ移行し、ビア数判
定部23によって、ビアv(変数vに識別名が設定され
ているビア)が設置されている端子の上のビア数が、上
限値Xより小さいか否かが判定される。もしも、ビア数
が上限値X未満でなければ、処理はステップS1へと戻
る。逆に、ビア数が上限値X未満であれば、処理はステ
ップS4へと移行する。
Next, in step S3, the via number determination unit 23 determines that the number of vias on the terminal where the via v (the via whose identification name is set in the variable v) is set to the upper limit value X. It is determined whether or not it is smaller. If the number of vias is not less than the upper limit value X, the process returns to step S1. On the contrary, if the number of vias is less than the upper limit value X, the process proceeds to step S4.

【0026】ステップS4では、ビア設置位置調査部2
4によって、ビアvの中心を通る縦方向の直線上と横方
向の直線上に、新たなビアを設置できるか否かが調査さ
れる。ビアvの中心から上、下、左、右の各方向に、他
の配線が見つかるか、ビアvが設置される端子の端に到
達するか、または、要求レイアウト仕様を満たした上で
新たなビアを設置することができる地点に到達するま
で、調査がつづけられる。ここで、「ビアを設置する」
とは、単にビアを設けるだけでなく、新たに設けられる
地点とビアvがすでに設置されている地点とを、配線で
直線状に結ぶことをも含んでいる。
In step S4, the via installation position investigation unit 2
By 4, it is investigated whether or not a new via can be installed on the vertical straight line and the horizontal straight line passing through the center of the via v. From the center of the via v, other wiring can be found in the directions of up, down, left, and right, reach the end of the terminal where the via v is installed, or satisfy the required layout specifications and then add a new wiring. Investigations will continue until a point where vias can be installed is reached. Here, "set a via"
Here, not only simply providing a via, but also connecting a newly provided point and a point at which the via v is already provided with a wire are connected in a straight line.

【0027】つぎに、処理はステップS5へと移行し、
ステップS4でビアを設置することができる位置が見つ
かったかどうかが判定される。この処理も、ビア設置位
置調査部24で実行される。位置が見つからなければ、
処理はステップS1へと戻る。逆に位置が見つかった場
合には、その位置の座標が、ビア設置位置転送部25に
よって、ビア設置部15へと転送される。また、このと
き、記憶部21からは、レイアウト情報がビア設置部1
5へと転送される。そして、処理は、ステップS6へと
移行する。
Next, the processing shifts to step S5,
In step S4, it is determined whether a position where a via can be installed has been found. This processing is also executed by the via installation position investigation unit 24. If no position is found,
The process returns to step S1. Conversely, when the position is found, the coordinates of the position are transferred to the via installation unit 15 by the via installation position transfer unit 25. Further, at this time, the layout information is stored in the storage unit 21 as the via installation unit 1
5 is transferred. Then, the process proceeds to step S6.

【0028】ステップS6では、ビア設置部15によっ
て、ステップS4で見いだされた位置に、新たなビアを
設置する。すなわち、ビアvと同じ端子上に、ビアが新
たに生成されるとともに、直線状の配線でビアvと接続
される。そして、この処理に対応する変更が加えられた
レイアウト情報が記憶部21へと戻され、記憶部21が
記憶するレイアウト情報は、ビア設置部15から戻され
た新たなレイアウト情報によって更新される。そして、
処理は、ステップS1へと戻る。以下、同様の処理が反
復される。
In step S6, the via installation portion 15 installs a new via at the position found in step S4. That is, a via is newly generated on the same terminal as the via v, and is connected to the via v by a linear wiring. Then, the changed layout information corresponding to this processing is returned to the storage unit 21, and the layout information stored in the storage unit 21 is updated by the new layout information returned from the via installation unit 15. And
The process returns to step S1. Hereinafter, the same processing is repeated.

【0029】以上の処理を、図4のレイアウト図面を例
として、さらに説明する。図4において、50a,50
bはトランジスタ素子のソース端子,ドレイン端子等の
一対の主端子、51はトランジスタ素子のゲート端子、
52,53,54は例えば金属配線等の配線、55,6
0は配線52,54と端子50b,50aとをそれぞれ
接続するためのビア、そして、x,yはそれぞれレイア
ウト図面上の横方向,縦方向である。
The above processing will be further described by taking the layout drawing of FIG. 4 as an example. In FIG. 4, 50a, 50
b is a pair of main terminals such as a source terminal and a drain terminal of the transistor element, 51 is a gate terminal of the transistor element,
52, 53, 54 are wirings such as metal wirings, 55, 6
0 is a via for connecting the wirings 52 and 54 and the terminals 50b and 50a, respectively, and x and y are the horizontal direction and the vertical direction on the layout drawing, respectively.

【0030】ステップS2において、図4のビア60が
未処理のビアvとして選択されたと仮定する。すると、
上限値Xが例えば3であるとすれば、ステップS3で
は、ビアvが属する端子50aのビアの個数(=1)
が、上限値X未満であると判断され、その後、ステップ
S4の処理が実行される。
At step S2, it is assumed that the via 60 of FIG. 4 is selected as the unprocessed via v. Then
If the upper limit X is, for example, 3, the number of vias of the terminal 50a to which the via v belongs (= 1) in step S3.
Is determined to be less than the upper limit value X, and then the process of step S4 is executed.

【0031】ステップS4では、図5に示すように、レ
イアウト図面の上で、ビア60を中心とする横方向xお
よび縦方向yの4方向(図5の矢印の方向)に沿って、
ビアの設置可能な位置の調査が行われる。新たに設置す
べきビアと既に存在するビア60との間の間隔は、要求
レイアウト仕様に規定されている。
In step S4, as shown in FIG. 5, on the layout drawing, along the four directions of the horizontal direction x and the vertical direction y around the via 60 (the direction of the arrow in FIG. 5),
A survey will be conducted on possible locations for vias. The required layout specification defines the distance between the via to be newly installed and the existing via 60.

【0032】4方向の中で、左方向にビア間隔だけ進む
までに、端子50aの端に到達し、右方向は同様に、端
子50aの別の端に遮られ、下方向は既に存在する配線
(既配線)54に遮られる。すなわち、これら3方向に
は新たにビアを設置可能な位置は存在しない。これに対
して、上方向には、端子50aの端、既配線のいずれに
も遮られることなく、新たなビアを設置することのでき
る位置が存在する。ステップS4では、この位置が見い
だされる。
In the four directions, the end of the terminal 50a is reached by the distance between the vias in the leftward direction, the rightward direction is similarly blocked by the other end of the terminal 50a, and the existing wiring is present in the downward direction. It is blocked by (existing wiring) 54. That is, there is no position where new vias can be installed in these three directions. On the other hand, in the upward direction, there is a position where a new via can be installed without being blocked by the end of the terminal 50a or the existing wiring. In step S4, this position is found.

【0033】ステップS6の処理を実行するビア設置部
15は、ステップS4で見いだされた位置に、図6に示
すように、新たなビア61を設けるとともに、このビア
61と、すでに存在するビアv(6)との間を、直線状
の配線71で結ぶ。すなわち、ビア61が設置される。
そして、図6のレイアウト図面に対応するレイアウト情
報によって、ビア設置位置探索部14の記憶部21が記
憶するレイアウト情報が更新される。つぎに実行される
ステップS1では、ビア61をも含めて未処理のビアが
探索され、ステップS2では、例えばビア61がビアv
として選択される。
The via installation section 15 for executing the processing of step S6 provides a new via 61 at the position found in step S4 as shown in FIG. A straight line 71 connects between (6). That is, the via 61 is installed.
Then, the layout information stored in the storage unit 21 of the via installation position searching unit 14 is updated with the layout information corresponding to the layout drawing of FIG. In step S1 executed next, unprocessed vias including the via 61 are searched, and in step S2, for example, the via 61 is the via v.
Is selected as.

【0034】ステップS2で、ビア61がビアvとして
選択されたとき、図6に示すように、上方向をも含めて
新たにビアを設置可能な位置はもはや存在しない。この
とき、端子50aのビア数が上限値X未満であっても、
端子50aには新たなビアは設置されることなく、ステ
ップS1へと戻って、新たな未処理のビアが探索され
る。最も新しいレイアウト図面の上に、未処理のビアが
もはや存在しなくなると、すべての処理が終了する。
When the via 61 is selected as the via v in step S2, as shown in FIG. 6, there is no longer a position where a new via can be installed including the upward direction. At this time, even if the number of vias of the terminal 50a is less than the upper limit value X,
No new via is installed in the terminal 50a, and the process returns to step S1 to search for a new unprocessed via. When there are no more unprocessed vias on the newest layout drawing, all processing is complete.

【0035】以上のように、この実施の形態のレイアウ
ト変換装置を用いることによって、図4に例示するレイ
アウト図面から、要求レイアウト仕様にもとづいた図6
に例示する新たなレイアウト図面を得ることができる。
すなわち、新たに設置されるビアと既に存在するビアと
の間を結ぶ新たな配線部分を追加する以外には既配線の
レイアウトを変更することがなく、また、トランジスタ
素子等の素子の位置、形状等のその他のレイアウトを変
更することもなく、要求レイアウト仕様にもとづいて、
素子の端子上のビア数を増加させることができる。
As described above, by using the layout conversion apparatus of this embodiment, the layout drawing illustrated in FIG.
It is possible to obtain a new layout drawing illustrated in FIG.
That is, the layout of existing wiring is not changed except for the addition of a new wiring portion that connects a newly installed via and an existing via, and the position and shape of elements such as transistor elements are not changed. Based on the required layout specifications without changing other layouts such as
The number of vias on the device terminals can be increased.

【0036】このように、この実施の形態の装置では、
ビア数を増加させるに際して、レイアウトの変更が、従
来のレイアウト変換装置に比べて少なく抑えられるの
で、変更前のレイアウトが持っている特徴(長所)を保
つことができるという利点がある。
As described above, in the device of this embodiment,
When the number of vias is increased, the layout change can be suppressed less than that of the conventional layout conversion device, so that there is an advantage that the characteristics (advantages) of the layout before the change can be maintained.

【0037】<実施の形態2>つぎに、実施の形態2の
レイアウト変換装置について説明する。実施の形態1の
装置のビア設置位置調査部24は、ステップS4におい
て、既に引かれている配線(既配線)を変更することな
く、新たにビアを設置することができるか否かを判定し
ていた。これに対して、既に引かれている配線を押し退
けることを許して、新たにビアを設置することができる
かを判定するような処理が行われてもよい。実施の形態
2の装置のビア設置位置調査部24は、ステップS4の
処理をこの要領で遂行する。
<Second Embodiment> Next, a layout conversion device according to a second embodiment will be described. In step S4, the via installation position investigation unit 24 of the device of the first embodiment determines whether a new via can be installed without changing the already drawn wiring (existing wiring). Was there. On the other hand, processing may be performed such that it is possible to push away the wiring that has already been drawn and determine whether a new via can be installed. The via installation position investigation unit 24 of the device according to the second embodiment performs the process of step S4 in this manner.

【0038】ステップS2において、図6のビア61が
ビアvとして選択されたときを例に挙げると、ステップ
S3では、ビアvが属する端子50aのビアの個数(=
2)が、上限値X(例えば、=3)未満であると判断さ
れる。そして、後続するステップS4では、図7に示す
ように、レイアウト図面の上で、ビア61を中心とする
上、下、左、右の各方向(図7の矢印の方向)に、新た
なビアの設置可能な位置が調査される。
Taking as an example the case where the via 61 of FIG. 6 is selected as the via v in step S2, in step S3, the number of vias of the terminal 50a to which the via v belongs (=
2) is determined to be less than the upper limit value X (for example, = 3). Then, in the subsequent step S4, as shown in FIG. 7, a new via is formed in each of the upward, downward, left, and right directions (arrow directions in FIG. 7) centered on the via 61 on the layout drawing. The possible installation positions of are investigated.

【0039】このとき、各方向について、端子50aの
端に到達するか、または要求レイアウト仕様を満たした
上でビアを設置することができる地点に到達するまで調
査が続けられる。そして、ある方向への調査の過程で既
配線に到達したときには、要求レイアウト仕様(例え
ば、配線どうしの間隔など)を満たす範囲で、調査する
方向にその既配線を押し退けることができるかどうかを
判定し、押し退け可能であれば既配線を押し退けた上
で、新たなビアが設置可能か否かが判定される。いうま
でもなく、このときにも、「ビアを設置する」とは、単
にビアを新たに設けるだけでなく、新たにビアを設ける
位置とビアvの位置とを配線で直線状に結ぶことをも含
んでいる。
At this time, the investigation is continued in each direction until the end of the terminal 50a is reached or a point where the via can be installed after satisfying the required layout specifications. Then, when the existing wiring is reached in the process of investigating in a certain direction, it is determined whether or not the existing wiring can be pushed away in the investigating direction within a range satisfying the required layout specification (for example, the interval between wirings). If it can be pushed away, the existing wiring is pushed away and it is determined whether a new via can be installed. Needless to say, also at this time, "to install a via" means not only to simply provide a new via, but also to connect a position where a new via is provided and a position of the via v in a straight line with a wiring. It also includes.

【0040】図8に示すように、ビア61の上方向に
は、既に引かれた配線53が存在し、そのままでは、新
たなビアを設置することは不可能である。しかしなが
ら、配線53と配線52などの他の配線との間隔を、要
求レイアウト仕様に規定される最小間隔以上に保ちつ
つ、配線53の一部56を図8に示すように、上方向に
押し退け可能である場合には、押し退けを行った上で、
新たなビアの設置が可能かどうかが判定される。
As shown in FIG. 8, the wiring 53 already drawn exists in the upper direction of the via 61, and it is impossible to install a new via as it is. However, a part 56 of the wiring 53 can be pushed upward as shown in FIG. 8 while keeping the distance between the wiring 53 and another wiring such as the wiring 52 to be equal to or more than the minimum distance defined in the required layout specifications. If it is, after pushing it away,
It is determined whether a new via can be installed.

【0041】そして、ビアの設置が可能であるときに
は、図8に示すように、ステップS6において、新たな
ビア62が設けられるとともに、ビアvであるビア61
との間に直線状の配線72が引かれる。すなわち、新た
なビア62が設置される。
Then, when the via can be installed, as shown in FIG. 8, a new via 62 is provided and the via 61 which is the via v is provided in step S6.
A linear wiring 72 is drawn between the and. That is, a new via 62 is installed.

【0042】図7において、ビア61と配線53の間の
間隔が、例えば、要求レイアウト仕様が規定するビアと
配線の間の最小間隔である場合には、実施の形態1のレ
イアウト変換装置では、端子50aの上には、もはやビ
ア数を増加させることができないのに対して、この実施
の形態のレイアウト変換装置を用いれば、ビア数をさら
に増加させることが可能となる。
In FIG. 7, when the distance between the via 61 and the wiring 53 is, for example, the minimum distance between the via and the wiring defined by the required layout specification, the layout conversion apparatus of the first embodiment On the terminal 50a, the number of vias can no longer be increased, whereas by using the layout conversion device of this embodiment, the number of vias can be further increased.

【0043】以上のように、この実施の形態のレイアウ
ト変換装置では、要求レイアウト仕様の範囲で増加させ
ることのできるビア数の範囲がさらに拡大するという利
点がある。すなわち、より好ましいレイアウト図面を得
ることができる。さらに加えて、ビア数を増加するに際
して、新たに設置されるビアと既に存在するビアとの間
を結ぶ新たな配線部分を追加することと、既配線を要求
レイアウト仕様を満たす範囲で押し退けること以外に、
既配線を変更することがなく、トランジスタ素子等の素
子の位置、形状などのその他のレイアウト部分を変更す
ることがない。したがって、従来のレイアウト変換装置
に比べて、レイアウトの変更が少なく、変更前のレイア
ウトの特徴を保つことができるという利点がある。
As described above, the layout conversion apparatus of this embodiment has an advantage that the range of the number of vias that can be increased within the range of the required layout specifications is further expanded. That is, a more preferable layout drawing can be obtained. In addition, when increasing the number of vias, other than adding a new wiring part that connects a newly installed via and an existing via, and pushing out existing wiring within the range that satisfies the required layout specifications. To
The existing wiring is not changed, and other layout portions such as the position and shape of elements such as transistor elements are not changed. Therefore, compared to the conventional layout conversion device, there are advantages that the layout is less changed and the characteristics of the layout before the change can be maintained.

【0044】[0044]

【発明の効果】第1の発明の装置では、既存のレイアウ
ト図面上の端子のビア数を、要求レイアウト仕様の範囲
で増加させることができる。しかも、端子の端および既
配線が障害とならない範囲で新たなビアが設置されるの
で、例えば、端子を有する素子の位置、形状等のレイア
ウトを変更することがなく、従来装置に比べてレイアウ
トの変更が少なく抑えられる。すなわち、変更前の既存
のレイアウトが持っている長所を保ちつつ、ビア数を変
更することができる。
According to the device of the first invention, the number of vias of terminals on an existing layout drawing can be increased within the range of required layout specifications. Moreover, since new vias are installed within the range where the terminal ends and the existing wiring do not hinder, for example, the layout of the position, shape, etc. of the element having the terminals is not changed, and the layout can be improved compared to the conventional device. Minimal changes. That is, the number of vias can be changed while maintaining the advantages of the existing layout before the change.

【0045】第2の発明の装置では、要求レイアウト仕
様の範囲で既配線を押し退けることを許して新たなビア
が設置されるので、要求レイアウト仕様の範囲で増加さ
せることのできるビア数の範囲がさらに拡大する。すな
わち、より好ましいレイアウト図面を得ることができ
る。
In the device of the second invention, a new via is installed while allowing existing wiring to be pushed away within the range of the required layout specification, so that the range of the number of vias that can be increased within the range of the required layout specification is set. Expand further. That is, a more preferable layout drawing can be obtained.

【0046】また、新たに設置されるビアと既に存在す
るビアとの間を結ぶ新たな配線部分を追加することと、
既配線を要求レイアウト仕様を満たす範囲で押し退ける
こと以外に、既配線を変更することがないので、従来装
置に比べてレイアウトの変更が少なく抑えられる。すな
わち、変更前の既存のレイアウトが持っている長所を保
ちつつ、ビア数を変更することができる。
In addition, adding a new wiring portion connecting a newly installed via and an existing via,
Since existing wiring is not changed except pushing away existing wiring within the range satisfying the required layout specifications, the change in layout can be suppressed as compared with the conventional device. That is, the number of vias can be changed while maintaining the advantages of the existing layout before the change.

【図面の簡単な説明】[Brief description of drawings]

【図1】 実施の形態1の装置のブロック図である。FIG. 1 is a block diagram of an apparatus according to a first embodiment.

【図2】 実施の形態1のビア設置位置探索部のブロッ
ク図である。
FIG. 2 is a block diagram of a via installation position searching unit according to the first embodiment.

【図3】 実施の形態1の装置の処理手順を示すフロー
チャートである。
FIG. 3 is a flowchart showing a processing procedure of the device according to the first embodiment.

【図4】 実施の形態1の装置の動作を説明するレイア
ウト図である。
FIG. 4 is a layout diagram illustrating the operation of the device according to the first embodiment.

【図5】 実施の形態1の装置の動作を説明するレイア
ウト図である。
FIG. 5 is a layout diagram illustrating the operation of the device according to the first embodiment.

【図6】 実施の形態1の装置の動作を説明するレイア
ウト図である。
FIG. 6 is a layout diagram illustrating the operation of the device according to the first embodiment.

【図7】 実施の形態2の装置の動作を説明するレイア
ウト図である。
FIG. 7 is a layout diagram illustrating the operation of the device according to the second embodiment.

【図8】 実施の形態2の装置の動作を説明するレイア
ウト図である。
FIG. 8 is a layout diagram illustrating the operation of the apparatus according to the second embodiment.

【図9】 従来の装置の動作を説明するレイアウト図で
ある。
FIG. 9 is a layout diagram for explaining the operation of the conventional device.

【図10】 従来の装置の動作を説明するレイアウト図
である。
FIG. 10 is a layout diagram for explaining the operation of the conventional device.

【符号の説明】[Explanation of symbols]

15 ビア設置部、21 記憶部、22 未処理ビア探
索部、23 ビア数判定部、24 ビア設置位置調査
部。
15 via installation section, 21 storage section, 22 unprocessed via search section, 23 via number determination section, 24 via installation position investigation section.

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 要求レイアウト仕様にもとづいて既存の
レイアウト図面を変更するレイアウト変換装置におい
て、 前記レイアウト図面を表現するレイアウト情報と前記要
求レイアウト仕様を表現する要求レイアウト仕様情報と
を記憶するとともに、前記レイアウト情報が更新可能で
ある記憶部と、 前記記憶部が記憶する最新のレイアウト情報が表現する
最新のレイアウト図面の上のビアの中から、未選択の一
つを未処理ビアとして逐次選択する未処理ビア探索部
と、 前記未処理ビア探索部で未処理ビアが選択されるごと
に、前記最新のレイアウト図面上で、前記未処理ビアが
属する端子のビア数が、前記要求レイアウト仕様に規定
される上限値未満か否かを判定するビア数判定部と、 判定に合格した前記未処理ビアが属する前記端子の上
に、前記要求レイアウト仕様の範囲で、新たなビアを追
加することができ、しかも、前記未処理ビアと直線状の
配線でつなぐことのできる位置が存在するか否かを、前
記最新のレイアウト情報にもとづいて調査するビア設置
位置調査部と、 前記ビア設置位置調査部の判定に合格した位置に新たな
ビアを追加し、しかも前記未処理ビアとの間を直線状の
配線でつなぐように、前記記憶部の前記レイアウト情報
を更新するビア設置部と、を備え、 前記ビア設置位置調査部は、前記未処理ビアから1以上
の所定方向に沿って調査をすすめ、前記要求レイアウト
仕様の範囲で、前記端子の端および既配線のいずれもが
障壁とならずに、前記未処理ビアと直線状の配線でつな
がれた新たなビアを追加することができる位置が存在す
るか否かを判定することを特徴とするレイアウト変換装
置。
1. A layout conversion device for changing an existing layout drawing based on required layout specifications, storing layout information expressing the layout drawings and required layout specification information expressing the required layout specifications, and From the storage unit whose layout information is updatable and the vias on the latest layout drawing represented by the latest layout information stored in the storage unit, one unselected one is sequentially selected as an unprocessed via. Every time an unprocessed via is selected by the processed via search unit and the unprocessed via search unit, the number of vias of the terminal to which the unprocessed via belongs is specified in the required layout specification on the latest layout drawing. On the terminal to which the unprocessed via that has passed the determination and the via number determination unit that determines whether it is less than the upper limit Based on the latest layout information, it is possible to add a new via within the range of the required layout specification and whether or not there is a position where it can be connected to the unprocessed via with a linear wiring. The via installation position investigation unit to be investigated by adding a new via at a position that has passed the judgment of the via installation position investigation unit, and further, connecting the unprocessed via with a linear wiring, the memory A via installation section for updating the layout information of a part, the via installation position investigation section proceeds with investigation from the unprocessed via along one or more predetermined directions, and within the range of the required layout specification, To determine whether or not there is a position where a new via connected to the unprocessed via with a linear wiring can be added without the terminal end or the existing wiring becoming a barrier. Layout conversion device characterized.
【請求項2】 請求項1に記載のレイアウト変換装置に
おいて、 前記ビア設置位置調査部は、前記既配線が障壁となるか
否かの判定を、当該既配線を前記要求レイアウト仕様の
範囲で、前記調査をすすめる方向に押し退けることを許
して行ない、 前記ビア設置部は、前記ビア設置位置調査部の判定にお
いて前記既配線を押し退けることを条件として合格した
位置については、当該位置に新たなビアを追加し前記未
処理ビアとの間を直線状の配線でつなぐと同時に、前記
既配線を前記条件どおりに押し退けて配設するように、
前記記憶部の前記レイアウト情報を更新することを特徴
とするレイアウト変換装置。
2. The layout conversion device according to claim 1, wherein the via installation position examining unit determines whether or not the existing wiring is a barrier, and determines the existing wiring within the range of the required layout specification. Allowing to push away in the direction of advancing the investigation, the via installation portion, a position that has passed the condition to push away the existing wiring in the determination of the via installation position investigation unit, a new via at the position At the same time as connecting to the unprocessed via with a linear wiring, so as to dispose the existing wiring by pushing away according to the above conditions,
A layout conversion device, characterized in that the layout information in the storage unit is updated.
JP8152254A 1996-06-13 1996-06-13 Layout converting device Pending JPH09330984A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8152254A JPH09330984A (en) 1996-06-13 1996-06-13 Layout converting device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8152254A JPH09330984A (en) 1996-06-13 1996-06-13 Layout converting device

Publications (1)

Publication Number Publication Date
JPH09330984A true JPH09330984A (en) 1997-12-22

Family

ID=15536468

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8152254A Pending JPH09330984A (en) 1996-06-13 1996-06-13 Layout converting device

Country Status (1)

Country Link
JP (1) JPH09330984A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006252319A (en) * 2005-03-11 2006-09-21 Toshiba Corp Design device and automatic design method for semiconductor integrated circuit

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006252319A (en) * 2005-03-11 2006-09-21 Toshiba Corp Design device and automatic design method for semiconductor integrated circuit
JP4537869B2 (en) * 2005-03-11 2010-09-08 株式会社東芝 Semiconductor integrated circuit design apparatus and automatic design method

Similar Documents

Publication Publication Date Title
US20030009737A1 (en) Detailed method for routing connections using tile expansion techniques and associated methods for designing and manufacturing VLSI circuits
JP2006323643A (en) Floor plan design program, floor plan design device, and design method of semiconductor integrated circuit
JPH1140677A (en) System and method for improving crosstalk error
US20040107411A1 (en) Adaptive power routing and shield sharing to reduce shield count
US8141022B2 (en) Method and apparatus for hierarchical design of semiconductor integrated circuit
US6698000B2 (en) Semiconductor process parameter determining method, semiconductor process parameter determining system, and semiconductor process parameter determining program
JPH09330984A (en) Layout converting device
JPH03167669A (en) Automatic wiring designing device
US6567954B1 (en) Placement and routing method in two dimensions in one plane for semiconductor integrated circuit
US20090210849A1 (en) Accurate Parasitics Estimation for Hierarchical Customized VLSI Design
JP2856121B2 (en) Method and apparatus for optimizing circuit delay
JP4400428B2 (en) Semiconductor integrated circuit design method, design apparatus and program
US6477692B1 (en) Method and apparatus for channel-routing of an electronic device
JP3208014B2 (en) Wiring path inspection device and wiring path inspection method
JP3223888B2 (en) Semiconductor integrated circuit wiring layout method and wiring layout apparatus
JPH11145293A (en) Layout of semiconductor integrated circuit
JP2674054B2 (en) Event-driven wiring processing method
JP2002222864A (en) Method for improving clock skew
JP3420176B2 (en) Automatic placement and routing method for semiconductor devices
JP2004153011A (en) Layout design apparatus and layout designing method
CN116011387A (en) Wiring connection method, device, storage medium and equipment of integrated circuit layout
JP3288022B2 (en) Integrated circuit
JP5035003B2 (en) Wiring layout apparatus, wiring layout method, and wiring layout program
JPH0529460A (en) Arrangement processing method of lsi
JPH07326676A (en) Wiring simulation method