JPH04120666A - 自動配線方法 - Google Patents
自動配線方法Info
- Publication number
- JPH04120666A JPH04120666A JP2240015A JP24001590A JPH04120666A JP H04120666 A JPH04120666 A JP H04120666A JP 2240015 A JP2240015 A JP 2240015A JP 24001590 A JP24001590 A JP 24001590A JP H04120666 A JPH04120666 A JP H04120666A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- unwired
- parts
- gates
- arrangement
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 2
- 229920000057 Mannan Polymers 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、プリント基板の配線経路やＬＳＩ内部におけ
るピンとピンの接続経路を電子計算機を用いて自動設計
するのに好適な自動配線方法に関する。
るピンとピンの接続経路を電子計算機を用いて自動設計
するのに好適な自動配線方法に関する。
従来の自動配線方法としては、例えば特開平１−２２５
３３５号公報に開示されている発明が知られている。上
記公報に開示された発明は、最初に部品配置を決定し、
決定された部品配置に基づいて自動配線を行い、自動配
線の結果、未配線の状態になっている箇所について、未
配線の障害になっている配線経路を削除して別経路に再
配線することにより、できるだけ未配線本数の低減を図
るものである。
３３５号公報に開示されている発明が知られている。上
記公報に開示された発明は、最初に部品配置を決定し、
決定された部品配置に基づいて自動配線を行い、自動配
線の結果、未配線の状態になっている箇所について、未
配線の障害になっている配線経路を削除して別経路に再
配線することにより、できるだけ未配線本数の低減を図
るものである。
上記従来技術は、自動配線の結果、未配線の状態になっ
ている箇所について、再配線する技術を開示しているが
、その再配線に際しては、配線だけを変更するものであ
り、その前提となっている部品配置を変更する点につい
ての配慮が成されていない。
ている箇所について、再配線する技術を開示しているが
、その再配線に際しては、配線だけを変更するものであ
り、その前提となっている部品配置を変更する点につい
ての配慮が成されていない。
そのため、未配線の原因が部品配置やＬＳＩのビン割付
けにある場合、次のような問題点があった。すなわち、
再配線を行っても未配線の状態を解消することかできな
かったり、たとえ解消できたとしても配線経路が長くな
ったり、さらに場合によっては他の未配線を作り出す等
、電気的特性の悪化を招いたり、あるいは未配線本数の
低減効果が得られないという問題点があった。
けにある場合、次のような問題点があった。すなわち、
再配線を行っても未配線の状態を解消することかできな
かったり、たとえ解消できたとしても配線経路が長くな
ったり、さらに場合によっては他の未配線を作り出す等
、電気的特性の悪化を招いたり、あるいは未配線本数の
低減効果が得られないという問題点があった。
本発明は、上記従来技術の問題点に鑑みなされたもので
、部品配置やビン割付けが原因となって未配線状態にな
っている場合においても、配線経路を長くすることなく
、また他の未配線状態を作り出すことなく、未配線状態
を解消し、これによって電気的特性悪化を招くことなく
未配線本数の低減効果を得ることが可能な自動配線方法
を提供することを目的としている。
、部品配置やビン割付けが原因となって未配線状態にな
っている場合においても、配線経路を長くすることなく
、また他の未配線状態を作り出すことなく、未配線状態
を解消し、これによって電気的特性悪化を招くことなく
未配線本数の低減効果を得ることが可能な自動配線方法
を提供することを目的としている。
本発明の自動配線方法は、部品やゲートやピン等の配置
に関する配置情報に基づいて、所定の論理にしたがって
自動的に配線を行うものであり、特に上記論理に従って
行われた配線に未配線部分が存在する場合、未配線部分
に関係する上記配置情報を変更し、変更後の配置情報に
基づき、上記論理にしたがって再配線するものである。
に関する配置情報に基づいて、所定の論理にしたがって
自動的に配線を行うものであり、特に上記論理に従って
行われた配線に未配線部分が存在する場合、未配線部分
に関係する上記配置情報を変更し、変更後の配置情報に
基づき、上記論理にしたがって再配線するものである。
本発明によれば、上記配置情報が配線に関して不適切で
あることに起因して未配線が発生した場合、未配線部分
の配置情報を変更して再配線を行うため、未配線部分を
なくすことができる。この場合、部品等の配置自体は、
必ずしも最適なものではなくなる可能性があるが、未配
線本数は確実に低減することができる。
あることに起因して未配線が発生した場合、未配線部分
の配置情報を変更して再配線を行うため、未配線部分を
なくすことができる。この場合、部品等の配置自体は、
必ずしも最適なものではなくなる可能性があるが、未配
線本数は確実に低減することができる。
したがって、部品配置やビン割付けが原因となって未配
線状態になっている場合、配線経路を長くすることなく
、また他の未配線状態を作り出すことなく、未配線状態
を解消し、これによって電気的特性悪化を招くことなく
未配線本数の低減効果を得ることが可能になる。
線状態になっている場合、配線経路を長くすることなく
、また他の未配線状態を作り出すことなく、未配線状態
を解消し、これによって電気的特性悪化を招くことなく
未配線本数の低減効果を得ることが可能になる。
以下、添付の図面に示す実施例により、さらに詳細に本
発明について説明する。 第１図は本発明の自動配線方
法の一実施例を示すフローチャトである。第１図に示す
ように、ステップＳ１において、公知の方法である迷路
法や線分割当法等を用いて、初期自動配線が行なわれる
。ここで、ステップＳ１においては、まず部品配置が決
定され、その後初期自動配線か行われる。初期自動配線
においては、種々の配線アルゴリズムを用いて配線経路
が求められ、さらに配線経路が決定された後、配線形状
の改善等が行われる。
発明について説明する。 第１図は本発明の自動配線方
法の一実施例を示すフローチャトである。第１図に示す
ように、ステップＳ１において、公知の方法である迷路
法や線分割当法等を用いて、初期自動配線が行なわれる
。ここで、ステップＳ１においては、まず部品配置が決
定され、その後初期自動配線か行われる。初期自動配線
においては、種々の配線アルゴリズムを用いて配線経路
が求められ、さらに配線経路が決定された後、配線形状
の改善等が行われる。
次に、ステップＳ２において、ステップＳ１による初期
自動配線の結果に基づいて、未配線部分が抽出される。
自動配線の結果に基づいて、未配線部分が抽出される。
そして、ステップＳ３において、未配線部分が存在する
か否かがか判定される。ステップＳ３において、未配線
部分が無いと判定された場合には、処理が終了する。
か否かがか判定される。ステップＳ３において、未配線
部分が無いと判定された場合には、処理が終了する。
ステップＳ３において未配線部分が有ると判定された場
合には、ステップＳ４において、ステップＳ２において
求められた配線経路とステップＳ１における初期自動配
線の前提となった部品やビンの配置情報が記憶される。
合には、ステップＳ４において、ステップＳ２において
求められた配線経路とステップＳ１における初期自動配
線の前提となった部品やビンの配置情報が記憶される。
次に、ステップＳ５において、１つの未配線部分につい
て、ビンの配置の変更又はゲートの配置の変更又は部品
の配置の変更又はこれらの組み合わせによる変更が行な
われる。次に、ステップＳ６において、ステップＳ５に
おいて行われたビンの配置の変更又はゲートの配置の変
更又は部品の配置の変更又はこれらの組み合わせによる
変更により、影響を受けた配線経路、例えばピン間配線
等を削除する。次に、ステップＳ７において、ステップ
Ｓ６で削除された部分の配線経路及び未配線経路につい
て、再度自動配線が行なわれる。
て、ビンの配置の変更又はゲートの配置の変更又は部品
の配置の変更又はこれらの組み合わせによる変更が行な
われる。次に、ステップＳ６において、ステップＳ５に
おいて行われたビンの配置の変更又はゲートの配置の変
更又は部品の配置の変更又はこれらの組み合わせによる
変更により、影響を受けた配線経路、例えばピン間配線
等を削除する。次に、ステップＳ７において、ステップ
Ｓ６で削除された部分の配線経路及び未配線経路につい
て、再度自動配線が行なわれる。
次に、ステップＳ８において、ステップＳ７における配
線結果がステップＳ１における初期配線結果よりも改善
されているか否かを判定する。改善されていると判定さ
れた場合には、ステップＳ９において、配線経路と部品
・ビンの配置情報を更新する。また、改善されていない
と判定された場合には、ステップＳ１０において、ステ
ップＳ５において変更されたビン・ゲート・部品の配置
を回復し、さらにステップＳ６において削除された配線
経路を回復させる。
線結果がステップＳ１における初期配線結果よりも改善
されているか否かを判定する。改善されていると判定さ
れた場合には、ステップＳ９において、配線経路と部品
・ビンの配置情報を更新する。また、改善されていない
と判定された場合には、ステップＳ１０において、ステ
ップＳ５において変更されたビン・ゲート・部品の配置
を回復し、さらにステップＳ６において削除された配線
経路を回復させる。
上記したステップ８１〜ＳＩＯにおける処理が終了する
と、再びステップＳ２へ戻り、上記ステップ８２〜５１
０に示す処理が繰り返し実行される。
と、再びステップＳ２へ戻り、上記ステップ８２〜５１
０に示す処理が繰り返し実行される。
なお、上記上記実施例のステップＳ５においては、ビン
の配置の変更又はゲートの配置の変更又は部品の配置の
変更又はこれらの組み合わせによる変更が行われるもの
として説明した。しかし、本発明はこれに限定されるも
のではなく、例えば同一の未配線部分について、ステッ
プＳ５で最初にビン配置の変更を行い、ステップ８にお
いて改善できなかったと判断された場合に、次サイクル
のステップＳ５でゲート配置の変更を行い、それでもス
テップＳ８で改善できなかったと判断された場合に、次
サイクルのステップＳ５で部品の配置の変更を行い、さ
らにステップＳ８で改善できなかったと判断された場合
に、次サイクルのステップＳ５でこれらの組み合わせに
よる配置の変更を行うようにしても良い。
の配置の変更又はゲートの配置の変更又は部品の配置の
変更又はこれらの組み合わせによる変更が行われるもの
として説明した。しかし、本発明はこれに限定されるも
のではなく、例えば同一の未配線部分について、ステッ
プＳ５で最初にビン配置の変更を行い、ステップ８にお
いて改善できなかったと判断された場合に、次サイクル
のステップＳ５でゲート配置の変更を行い、それでもス
テップＳ８で改善できなかったと判断された場合に、次
サイクルのステップＳ５で部品の配置の変更を行い、さ
らにステップＳ８で改善できなかったと判断された場合
に、次サイクルのステップＳ５でこれらの組み合わせに
よる配置の変更を行うようにしても良い。
以上の説明から明らかなように、上記実施例は、初期自
動配線の結果、未配線が有る場合に、初期自動配線によ
って求めた配線経路と初期自動配線の前提となった部品
等の配置情報を一旦保存し、さらに自動配線の前提とな
る未配線部分の部品等の配置情報を変更して、未配線部
分を再度自動配線するものである。
動配線の結果、未配線が有る場合に、初期自動配線によ
って求めた配線経路と初期自動配線の前提となった部品
等の配置情報を一旦保存し、さらに自動配線の前提とな
る未配線部分の部品等の配置情報を変更して、未配線部
分を再度自動配線するものである。
次に、上記したステップ８５〜Ｓ７において行われる処
理（初期自動配線の前提となった部品等の配置を未配線
部分に限って変更し、これに基づいて再配線する処理）
について、第２図（ａ）。
理（初期自動配線の前提となった部品等の配置を未配線
部分に限って変更し、これに基づいて再配線する処理）
について、第２図（ａ）。
（ｂ）及び第３図（ａ）、 （ｂ）及び第４図（ａ）
（ｂ）を用いて、具体的に説明する。
（ｂ）を用いて、具体的に説明する。
一般に、ステップＳ１における初期自動配線の結果、未
配線部分が発生しているのが常である。
配線部分が発生しているのが常である。
その原因は種々考えられるが、例えば部品配置が悪い場
合には、配線経路が交叉した状態となり、未配線を誘発
する可能性が高い。第２図（ａ）。
合には、配線経路が交叉した状態となり、未配線を誘発
する可能性が高い。第２図（ａ）。
第３図（ａ）、第４図（ａ）は、それぞれピン配置やゲ
ート配置や部品配置が悪いために、未配斜状態になって
いる例を示している。
ート配置や部品配置が悪いために、未配斜状態になって
いる例を示している。
第２図（ａ）は、初期自動配線の結果、ゲート１のピン
２ａ、２ｂに対して、決定された配線組路３ａと、未配
線状態の配線経路３ｂを示して（る。ここで、ゲート１
は、ある部品の一部として存在する場合もあれば、ゲー
ト単独で存在する壌合もある。
２ａ、２ｂに対して、決定された配線組路３ａと、未配
線状態の配線経路３ｂを示して（る。ここで、ゲート１
は、ある部品の一部として存在する場合もあれば、ゲー
ト単独で存在する壌合もある。
第２図（ｂ）は、第２図（ａ）に示すゲート１のピン２
ａ、２ｂに対して、ピン交換を行って再配線を行い、未
配線状態の配線経路３ｂを解消した例を示している。
ａ、２ｂに対して、ピン交換を行って再配線を行い、未
配線状態の配線経路３ｂを解消した例を示している。
第３図（ａ）は、初期自動配線の結果、ゲート４ａ、４
ｂに関し、決定された配線経路５ｂ、５Ｃと、未配線状
態の配線経路５ａ、５ｄを示している。ここで、ゲート
４ａ、４ｂは、ある部品の一部として存在する場合もあ
れば、ゲート単独で存在する場合もある。
ｂに関し、決定された配線経路５ｂ、５Ｃと、未配線状
態の配線経路５ａ、５ｄを示している。ここで、ゲート
４ａ、４ｂは、ある部品の一部として存在する場合もあ
れば、ゲート単独で存在する場合もある。
第３図（ｂ）は、第３図（ａ）に示すゲート４ａ、４ｂ
を入れ替えて再配線を行い、未配線状態の配線経路５ａ
、５ｄを解消した例を示している。
を入れ替えて再配線を行い、未配線状態の配線経路５ａ
、５ｄを解消した例を示している。
第３図（ａ）、 （ｂ）において、ケート４ａ、４ｂ
か単独ではなく、部品の一部として存在する場合には、
ケート４ａ、４ｂの入れ替えは部品の入れ替えを意味し
、その場合には図示していない部品の他の部分の配線経
路についても、再配線が行われる。
か単独ではなく、部品の一部として存在する場合には、
ケート４ａ、４ｂの入れ替えは部品の入れ替えを意味し
、その場合には図示していない部品の他の部分の配線経
路についても、再配線が行われる。
なお、第３図（ａ）に示す具体例の場合には、ゲート４
ａ、４ｂの入れ替えの他に、ゲー）４ａ４ｂのピン交換
を行い、その後再配線を行うことによっても、未配線状
態の配線経路５ａ、５ｄを解消することができる。
ａ、４ｂの入れ替えの他に、ゲー）４ａ４ｂのピン交換
を行い、その後再配線を行うことによっても、未配線状
態の配線経路５ａ、５ｄを解消することができる。
第４図（ａ）は互いに機能の異なるゲート６ ａ。
６ｂに関し、初期自動配線の結果、決定された配線経路
７ｂ、７ｃ、７ｅと未配線状態の配線経路７ａ、７ｄ、
７ｆを示している。ここで、ゲート６ａ、６ｂは、ある
部品の一部として存在する場合もあれば、ゲート単独で
存在する場合もある。
７ｂ、７ｃ、７ｅと未配線状態の配線経路７ａ、７ｄ、
７ｆを示している。ここで、ゲート６ａ、６ｂは、ある
部品の一部として存在する場合もあれば、ゲート単独で
存在する場合もある。
第４図（ｂ）は、第４図（ａ）に示すゲート６ａ、６ｂ
を入れ替えて再配線を行い、未配線状態の配線経路７ａ
、７ｄ、７ｆを解消した例を示している。第４図（ａ）
、 （ｂ）において、ゲート６ａ、６ｂが単独ではな
く、部品の一部として存在する場合には、ゲート６ａ、
６ｂの入れ替えは部品の入れ替えを意味し、その場合に
は図示していない部品の他の部分の配線経路についても
、再配線が行われる。
を入れ替えて再配線を行い、未配線状態の配線経路７ａ
、７ｄ、７ｆを解消した例を示している。第４図（ａ）
、 （ｂ）において、ゲート６ａ、６ｂが単独ではな
く、部品の一部として存在する場合には、ゲート６ａ、
６ｂの入れ替えは部品の入れ替えを意味し、その場合に
は図示していない部品の他の部分の配線経路についても
、再配線が行われる。
第５図は発明の自動配線方法を適用した自動配線システ
ムの一実施例を示すブロック図であり、図示するように
この自動配線システムは、電子計算機１０と部品配置・
配線ピン間情報記憶部１１と部品情報記憶部１２と配線
結果記憶部１３とから構成されている。電子計算機１０
は、部品配置・配線ピン間情報記憶部１１から部品配置
・配線ピン間情報を読み出し、さらに部品情報記憶部１
２から部品情報を読み出し、これによって、部品ピン交
換・ゲート交換・部品交換を判定する。そして、前記し
た第１図に示す手順に従って、配線経路を決定する。決
定した配線経路は、配線結果記憶部１３へ出力される。
ムの一実施例を示すブロック図であり、図示するように
この自動配線システムは、電子計算機１０と部品配置・
配線ピン間情報記憶部１１と部品情報記憶部１２と配線
結果記憶部１３とから構成されている。電子計算機１０
は、部品配置・配線ピン間情報記憶部１１から部品配置
・配線ピン間情報を読み出し、さらに部品情報記憶部１
２から部品情報を読み出し、これによって、部品ピン交
換・ゲート交換・部品交換を判定する。そして、前記し
た第１図に示す手順に従って、配線経路を決定する。決
定した配線経路は、配線結果記憶部１３へ出力される。
また、部品ピン交換・ゲート交換・部品交換により、変
更にされた部品配置・配線ビン間情報は、部品配置・配
線ビン間情報記憶部１１において更新される。
更にされた部品配置・配線ビン間情報は、部品配置・配
線ビン間情報記憶部１１において更新される。
第６図及び第７図は、第５図に示す部品情報記憶部１２
に記憶される部品情報の一例を示す説明図である。この
うち、第６図は１個の部品内に２個の２人力ＮＡＮＤゲ
ートが存在している例を示している。また、第７図は第
６図に示す部品について、本発明の方法にしたがって、
部品ピン交換・ゲート交換・部品交換が可能になるよう
に、部品情報を定義した一例を示している。
に記憶される部品情報の一例を示す説明図である。この
うち、第６図は１個の部品内に２個の２人力ＮＡＮＤゲ
ートが存在している例を示している。また、第７図は第
６図に示す部品について、本発明の方法にしたがって、
部品ピン交換・ゲート交換・部品交換が可能になるよう
に、部品情報を定義した一例を示している。
第６図及び第７図に示す部品は、図示するように、１番
ピンから６番ピンまでの６本のピンを備え、１番ピンか
ら３番ビンを備えた２人力ＮＡＮＡＤゲート（追番１）
と４番ピンから６番ビンを備えた２人力ＮＡＮＡＤゲー
ト（追番２）とか構成されている。
ピンから６番ピンまでの６本のピンを備え、１番ピンか
ら３番ビンを備えた２人力ＮＡＮＡＤゲート（追番１）
と４番ピンから６番ビンを備えた２人力ＮＡＮＡＤゲー
ト（追番２）とか構成されている。
第７図に示すように、追番１，２の各２人力ＮＡＮＡＤ
ゲートには、それぞれｒＮＡＮＡＤ２Ｊという同一のゲ
ート名称が付されている。また、ビン交換グループは、
同一追番のゲート内で交換可能なビンのグループを示し
ている。したかって、ゲート追番１の２人力ＮＡＮＡＤ
ゲートのビン交換グループ１１である１番ビンと２番ビ
ンは交換可能であり、またゲート追番２の２人力ＮＡＮ
へＤゲートのビン交換グループ１１である４番ビンと５
番ビンは交換可能である。
ゲートには、それぞれｒＮＡＮＡＤ２Ｊという同一のゲ
ート名称が付されている。また、ビン交換グループは、
同一追番のゲート内で交換可能なビンのグループを示し
ている。したかって、ゲート追番１の２人力ＮＡＮＡＤ
ゲートのビン交換グループ１１である１番ビンと２番ビ
ンは交換可能であり、またゲート追番２の２人力ＮＡＮ
へＤゲートのビン交換グループ１１である４番ビンと５
番ビンは交換可能である。
さらに、第７図に示すように、ゲート名称が同一である
場合、ゲート交換可能であることを示す。
場合、ゲート交換可能であることを示す。
したがって、ゲート追番１の２人力ＮＡＮＡＤゲートと
ゲート追番２の２人力ＮＡＮＡＤゲートは、交換可能で
ある。また、このとき、ピン交換グループｉｌは、対応
するビンを示す。したがって、この場合には、１番ピン
、２番ビンについて、５番ビン、６番ピンか交換可能で
ある。
ゲート追番２の２人力ＮＡＮＡＤゲートは、交換可能で
ある。また、このとき、ピン交換グループｉｌは、対応
するビンを示す。したがって、この場合には、１番ピン
、２番ビンについて、５番ビン、６番ピンか交換可能で
ある。
また外形名称としては、品名が異なる場合でも、外形寸
法及びビン数等が一致し、交換可能な部品には同一の名
称が付されている。
法及びビン数等が一致し、交換可能な部品には同一の名
称が付されている。
上記した部品情報が、第５図に示す部品情報記憶部１２
に記憶されているため、電子計算機１３は部品ピン交換
・ゲート交換・部品交換を必要に応じて行い、再配線を
行うことか可能になる。
に記憶されているため、電子計算機１３は部品ピン交換
・ゲート交換・部品交換を必要に応じて行い、再配線を
行うことか可能になる。
以上の説明から明らかなように、上記実施例によれば、
部品配置やピン割付けが最適位置に決められていない状
態で配線したことに起因して、未配線の状態になってい
る場合、未配線部分について、部品ビン交換・ゲート交
換・部品交換を行って再配線を行うため、容易に未配線
部分をなくすことが可能になる。特に、迷路法や線分割
当法等の複数の自動配線の処理アルゴリズムを用いた配
線は、一般的に不規則的かつ冗長なものが多く、部品ビ
ン接続部分における線分交叉によって未配線の状態にな
っている場合が多い。このような場合、上記上記実施例
によれば、配線パターン形状と部品ビン割付は状態、及
びゲート割付は状態が改善されるため、未配線本数を低
減することかできると共に、配線パターン形状も規則化
できるため、信頼性の高い配線が可能になる。
部品配置やピン割付けが最適位置に決められていない状
態で配線したことに起因して、未配線の状態になってい
る場合、未配線部分について、部品ビン交換・ゲート交
換・部品交換を行って再配線を行うため、容易に未配線
部分をなくすことが可能になる。特に、迷路法や線分割
当法等の複数の自動配線の処理アルゴリズムを用いた配
線は、一般的に不規則的かつ冗長なものが多く、部品ビ
ン接続部分における線分交叉によって未配線の状態にな
っている場合が多い。このような場合、上記上記実施例
によれば、配線パターン形状と部品ビン割付は状態、及
びゲート割付は状態が改善されるため、未配線本数を低
減することかできると共に、配線パターン形状も規則化
できるため、信頼性の高い配線が可能になる。
以上の説明から明らかなように、本発明によれば、部品
配置やビン割付けか原因となって未配線状態になってい
る場合においても、配線経路を長くすることなく、また
他の未配線状態を作り出すことなく、未配線状態を解消
し、これによって電気的特性悪化を招くことなく未配線
本数の低減効果を得ることが可能になる。
配置やビン割付けか原因となって未配線状態になってい
る場合においても、配線経路を長くすることなく、また
他の未配線状態を作り出すことなく、未配線状態を解消
し、これによって電気的特性悪化を招くことなく未配線
本数の低減効果を得ることが可能になる。
第１図は本発明の自動配線方法の一実施例を示すフロー
チャート、第２図（ａ）と第３図（ａ）と第４図（ａ）
はそれぞれビン配置やゲート配置や部品配置が悪いため
に未配線状態になっている例を示す説明図、第２図（ｂ
）と第３図（ｂ）第４図（ｂ）はそれぞれ第２図（ａ）
と第３図（ａ）と第４図（ａ）に示す未配線状態を解消
した状態を示す説明図、第５図は本発明の自動配線方法
を適用した自動配線システムの一実施例を示すブロック
図、第６図は１個の部品内に２個の２人力ＮＡＮＤゲー
トが存在している例を示す説明図、第７図は第６図に示
す部品について部品ピン交換・ゲート交換・部品交換が
可能になるように部品情報を定義した一例を示す説明図
である。 １、 ４ａ、 ４ｂ、 ６ａ、 ６ｂ−＝ゲート
、１０・・・電子計算機、１１・・・部品配置・配線ビ
ン間情報記憶部、１２・・・部品情報記憶部１２．１３
・・配線結果記憶部 代理人 弁理士 秋 本 正 実 第 図 第 １ツ （ａ） 烹 ３ ！望 （ａ） ｂ （ｂ） （ｂ） ａ を。 （ａ） 第 １；′。（ｂ） 第 図 第 ドづ
チャート、第２図（ａ）と第３図（ａ）と第４図（ａ）
はそれぞれビン配置やゲート配置や部品配置が悪いため
に未配線状態になっている例を示す説明図、第２図（ｂ
）と第３図（ｂ）第４図（ｂ）はそれぞれ第２図（ａ）
と第３図（ａ）と第４図（ａ）に示す未配線状態を解消
した状態を示す説明図、第５図は本発明の自動配線方法
を適用した自動配線システムの一実施例を示すブロック
図、第６図は１個の部品内に２個の２人力ＮＡＮＤゲー
トが存在している例を示す説明図、第７図は第６図に示
す部品について部品ピン交換・ゲート交換・部品交換が
可能になるように部品情報を定義した一例を示す説明図
である。 １、 ４ａ、 ４ｂ、 ６ａ、 ６ｂ−＝ゲート
、１０・・・電子計算機、１１・・・部品配置・配線ビ
ン間情報記憶部、１２・・・部品情報記憶部１２．１３
・・配線結果記憶部 代理人 弁理士 秋 本 正 実 第 図 第 １ツ （ａ） 烹 ３ ！望 （ａ） ｂ （ｂ） （ｂ） ａ を。 （ａ） 第 １；′。（ｂ） 第 図 第 ドづ
Claims (1)
- 【特許請求の範囲】 １、部品やゲートやピン等の配置に関する配置情報に基
づいて、所定の論理にしたがって自動的に配線を行う自
動配線方法において、 上記論理に従って行われた配線に未配線部分が存在する
か否かを判定する第１のステップと、第１のステップに
おいて、未配線部分が存在すると判定された場合、未配
線部分に関係する上記配置情報を変更する第２のステッ
プと、上記第２のステップにおいて変更された配置情報
に基づき、上記論理にしたがって再配線する第３のステ
ップと を含んで構成されることを特徴とする自動配線方法。 ２、上記配置情報の変更は、部品の交換又はゲートの交
換又は部品やゲートのピンの交換又はこれらの組み合わ
せに基づくことを特徴とする請求項１記載の自動配線方
法。 ３、上記第１乃至第３のステップが、繰り返し行われる
ことを特徴とする請求項１記載の自動配線方法。 ４、部品やゲートやピン等の配置に関する配置情報に基
づいて、所定の論理にしたがって自動的に配線を行う自
動配線方法において、 上記論理に従って行われた配線に未配線部分が存在する
か否かを判定する第１のステップと、第１のステップに
おいて、未配線部分が存在すると判定された場合、上記
配線の結果と配置情報とを保存する第２のステップと、 未配線部分に関係する上記配置情報を変更する第３のス
テップと、 第３のステップにおいて行われた配置情報の変更によっ
て、使用不能になった配線部分を上記配線の結果から削
除する第４のステップと、第３のステップにおいて変更
された配置情報に基づいて、未配線部分及び第４のステ
ップにおいて削除された部分について、上記論理にした
がって再配線する第５のステップと、 上記再配線の結果、配線状態が改善されたか否かを判定
する第６のステップと、 第６のステップにおいて配線状態が改善されたと判定さ
れた場合、再配線の結果に基づいて、ステップＳ２にお
いて保存された配線の結果を更新する第７のステップと を含んで構成されることを特徴とする自動配線方法。 ５、上記第３のステップにおける配置情報の変更は、部
品の交換又はゲートの交換又は部品やゲートのピンの交
換又はこれらの組み合わせに基づくことを特徴とする請
求項４記載の自動配線方法。 ６、上記第１乃至第７のステップが、繰り返し実行され
ることを特徴とする請求項４記載の自動配線方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2240015A JPH0743742B2 (ja) | 1990-09-12 | 1990-09-12 | 自動配線方法 |
| US07/755,436 US5355322A (en) | 1990-09-12 | 1991-09-05 | Automatic routing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2240015A JPH0743742B2 (ja) | 1990-09-12 | 1990-09-12 | 自動配線方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04120666A true JPH04120666A (ja) | 1992-04-21 |
| JPH0743742B2 JPH0743742B2 (ja) | 1995-05-15 |
Family
ID=17053196
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2240015A Expired - Lifetime JPH0743742B2 (ja) | 1990-09-12 | 1990-09-12 | 自動配線方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5355322A (ja) |
| JP (1) | JPH0743742B2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5648909A (en) * | 1992-06-12 | 1997-07-15 | Digital Equipment Corporation | Static timing verification in the presence of logically false paths |
| JPH06196563A (ja) * | 1992-09-29 | 1994-07-15 | Internatl Business Mach Corp <Ibm> | Ｖｌｓｉの配線設計に対するコンピュータ実施可能な過密領域配線方法 |
| JP3336416B2 (ja) * | 1993-04-23 | 2002-10-21 | 日本テキサス・インスツルメンツ株式会社 | 半導体集積回路設計における配線方法 |
| US5677847A (en) * | 1995-12-05 | 1997-10-14 | International Business Machines Corporation | Method and apparatus for designing a module |
| US5757657A (en) * | 1996-02-07 | 1998-05-26 | International Business Machines Corporation | Adaptive incremental placement of circuits on VLSI chip |
| US5761078A (en) * | 1996-03-21 | 1998-06-02 | International Business Machines Corporation | Field programmable gate arrays using semi-hard multicell macros |
| JP2858566B2 (ja) * | 1996-08-15 | 1999-02-17 | 日本電気株式会社 | 自動配線方法 |
| US7036101B2 (en) * | 2001-02-26 | 2006-04-25 | Cadence Design Systems, Inc. | Method and apparatus for scalable interconnect solution |
| US6862727B2 (en) | 2001-08-24 | 2005-03-01 | Formfactor, Inc. | Process and apparatus for adjusting traces |
| US6678876B2 (en) * | 2001-08-24 | 2004-01-13 | Formfactor, Inc. | Process and apparatus for finding paths through a routing space |
| JP2006156929A (ja) * | 2004-04-19 | 2006-06-15 | Fujitsu Ltd | 半導体集積回路及びその設計方法 |
| EP2079109A3 (en) * | 2004-11-05 | 2010-06-30 | Fujitsu Semiconductor Limited | Design method for semiconductor integrated circuit |
| US7851298B2 (en) * | 2007-10-29 | 2010-12-14 | Hynix Semiconductor Inc. | Method for fabricating transistor in a semiconductor device utilizing an etch stop layer pattern as a dummy pattern for the gate electrode formation |
| KR101676657B1 (ko) * | 2014-12-02 | 2016-11-16 | 현대모비스 주식회사 | 차량용 센서 및 이를 포함하는 차량 |
| EP3268782B1 (en) * | 2015-07-08 | 2023-03-22 | Hewlett Packard Enterprise Development LP | Photonic circuit design systems |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4495559A (en) * | 1981-11-02 | 1985-01-22 | International Business Machines Corporation | Optimization of an organization of many discrete elements |
| US4630219A (en) * | 1983-11-23 | 1986-12-16 | International Business Machines Corporation | Element placement method |
| US4815003A (en) * | 1987-06-19 | 1989-03-21 | General Electric Company | Structured design method for high density standard cell and macrocell layout of VLSI chips |
| JPH01225335A (ja) * | 1988-03-04 | 1989-09-08 | Fujitsu Ltd | 自動配線処理装置 |
-
1990
- 1990-09-12 JP JP2240015A patent/JPH0743742B2/ja not_active Expired - Lifetime
-
1991
- 1991-09-05 US US07/755,436 patent/US5355322A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5355322A (en) | 1994-10-11 |
| JPH0743742B2 (ja) | 1995-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04120666A (ja) | 自動配線方法 | |
| US6539529B2 (en) | Method and apparatus for designing integrated circuits and storage medium for storing the method | |
| US5418733A (en) | Floor-planning apparatus for hierarchical design of LSI | |
| EP0950966A2 (en) | Automatic routing method | |
| US5331572A (en) | Integrated circuit and layout system therefor | |
| JPH0877216A (ja) | 論理エミュレーションシステム | |
| JP3102365B2 (ja) | 配置配線方法 | |
| JP2809166B2 (ja) | 高速遅延検証装置 | |
| JP2910734B2 (ja) | レイアウト方法 | |
| JP3204381B2 (ja) | 半導体装置の自動配置配線方法 | |
| JPH04148376A (ja) | 印刷回路の階層的配置処理方式 | |
| JP2580982B2 (ja) | Ｌｓｉ電源配線レイアウトシステム | |
| JP3003151B2 (ja) | 半導体集積回路の設計方法 | |
| JP2002313916A (ja) | 半導体集積回路のレイアウト設計装置及びレイアウト設計方法 | |
| JP2001160078A (ja) | 電子部品の配置方法及び電子部品の配置プログラムを記録したコンピュータ読み取り可能な記録媒体。 | |
| JP3611202B2 (ja) | 非矩形ｌｓｉレイアウト方法 | |
| JPH11186399A (ja) | 自動レイアウト方法及びその装置 | |
| JPH07141413A (ja) | 配線パターンの配線方法 | |
| JPH10283380A (ja) | 論理回路生成装置及び論理回路生成方法 | |
| JPH1197541A (ja) | 半導体集積回路の設計方法、半導体集積回路の設計システム及びその記録媒体 | |
| JPH0417354A (ja) | 半導体集積回路の自動配置配線システム | |
| JPH0728861A (ja) | プリント基板配線の自動設計装置 | |
| JPH09101978A (ja) | レイアウト検証方法 | |
| JPH01291377A (ja) | 信号名配置決定方式 | |
| JP2002134615A (ja) | 半導体集積回路設計装置 |