JPH0743742B2 - 自動配線方法 - Google Patents
自動配線方法Info
- Publication number
- JPH0743742B2 JPH0743742B2 JP2240015A JP24001590A JPH0743742B2 JP H0743742 B2 JPH0743742 B2 JP H0743742B2 JP 2240015 A JP2240015 A JP 2240015A JP 24001590 A JP24001590 A JP 24001590A JP H0743742 B2 JPH0743742 B2 JP H0743742B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- unwired
- gates
- parts
- component
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
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)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、プリント基板の配線経路やLSI内部における
ピンとピンの接続経路を電子計算機を用いて自動設計す
るのに好適な自動配線方法に関する。
ピンとピンの接続経路を電子計算機を用いて自動設計す
るのに好適な自動配線方法に関する。
従来の自動配線方法としては、例えば特開平１−225335
号公報に開示されている発明が知られている。上記公報
に開示された発明は、最初に部品配置を決定し、決定さ
れた部品配置に基づいて自動配線を行い、自動配線の結
果、未配線の状態になっている箇所について、未配線の
障害になっている配線経路を削除して別経路に再配線す
ることにより、できるだけ未配線本数の低減を図るもの
である。
号公報に開示されている発明が知られている。上記公報
に開示された発明は、最初に部品配置を決定し、決定さ
れた部品配置に基づいて自動配線を行い、自動配線の結
果、未配線の状態になっている箇所について、未配線の
障害になっている配線経路を削除して別経路に再配線す
ることにより、できるだけ未配線本数の低減を図るもの
である。
上記従来技術は、自動配線の結果、未配線の状態になっ
ている箇所について、再配線する技術を開示している
が、その再配線に際しては、配線だけを変更するもので
あり、その前提となっている部品配置を変更する点につ
いての配慮が成されていない。
ている箇所について、再配線する技術を開示している
が、その再配線に際しては、配線だけを変更するもので
あり、その前提となっている部品配置を変更する点につ
いての配慮が成されていない。
そのため、未配線の原因が部品配置やLSIのピン割付け
にある場合、次のような問題点があった。すなわち、再
配線を行っても未配線の状態を解消することができなか
ったり、たとえ解消できたとしても配線経路が長くなっ
たり、さらに場合によっては他の未配線を作り出す等、
電気的特性の悪化を招いたり、あるいは未配線本数の低
減効果が得られないという問題点があった。
にある場合、次のような問題点があった。すなわち、再
配線を行っても未配線の状態を解消することができなか
ったり、たとえ解消できたとしても配線経路が長くなっ
たり、さらに場合によっては他の未配線を作り出す等、
電気的特性の悪化を招いたり、あるいは未配線本数の低
減効果が得られないという問題点があった。
本発明は、上記従来技術の問題点に鑑みなされたもの
で、部品配置やピン割付けが原因となって未配線状態に
なっている場合においても、配線経路を長くすることな
く、、また他の未配線状態を作り出すことなく、未配線
状態を解消し、これによって電気的特性悪化を招くこと
なく未配線本数の低減効果を得ることが可能な自動配線
方法を提供することを目的としている。
で、部品配置やピン割付けが原因となって未配線状態に
なっている場合においても、配線経路を長くすることな
く、、また他の未配線状態を作り出すことなく、未配線
状態を解消し、これによって電気的特性悪化を招くこと
なく未配線本数の低減効果を得ることが可能な自動配線
方法を提供することを目的としている。
本発明の自動配線方法は、部品やゲートやピン等の配置
に関する配置情報に基づいて、所定の論理にしたがって
自動的に配線を行うものであり、特に上記論理に従って
行われた配線に未配線部分が存在する場合、未配線部分
に関係する上記配置情報を変更し、変更後の配置情報に
基づき、上記論理にしたがって再配線するものである。
に関する配置情報に基づいて、所定の論理にしたがって
自動的に配線を行うものであり、特に上記論理に従って
行われた配線に未配線部分が存在する場合、未配線部分
に関係する上記配置情報を変更し、変更後の配置情報に
基づき、上記論理にしたがって再配線するものである。
本発明によれば、上記配置情報が配線に関して不適切で
あることに起因して未配線が発生した場合、未配線部分
の配置情報を変更して再配線を行うため、未配線部分を
なくすことができる。この場合、部品等の配置自体は、
必ずしも最適なものではなくなる可能性があるが、未配
線本数は確実に低減することができる。
あることに起因して未配線が発生した場合、未配線部分
の配置情報を変更して再配線を行うため、未配線部分を
なくすことができる。この場合、部品等の配置自体は、
必ずしも最適なものではなくなる可能性があるが、未配
線本数は確実に低減することができる。
したがって、部品配置やピン割付けが原因となって未配
線状態になっている場合、配線経路を長くすることな
く、また他の未配線状態を作り出すことなく、未配線状
態を解消し、これによって電気的特性悪化を招くことな
く未配線本数の低減効果を得ることが可能になる。
線状態になっている場合、配線経路を長くすることな
く、また他の未配線状態を作り出すことなく、未配線状
態を解消し、これによって電気的特性悪化を招くことな
く未配線本数の低減効果を得ることが可能になる。
以下、添付の図面に示す実施例により、さらに詳細に本
発明について説明する。第１図は本発明の自動配線方法
の一実施例を示すフローチャートである。第１図に示す
ように、ステップS1において、公知の方法である迷路法
や線分割当法等を用いて、初期自動配線が行なわれる。
ここで、ステップS1においては、まず部品配置が決定さ
れ、その後初期自動配線が行われる。初期自動配線にお
いては、種々の配線のアルゴリズムを用いて配線経路が
求められ、さらに配線経路が決定された後、配線形状の
改善等が行われる。
発明について説明する。第１図は本発明の自動配線方法
の一実施例を示すフローチャートである。第１図に示す
ように、ステップS1において、公知の方法である迷路法
や線分割当法等を用いて、初期自動配線が行なわれる。
ここで、ステップS1においては、まず部品配置が決定さ
れ、その後初期自動配線が行われる。初期自動配線にお
いては、種々の配線のアルゴリズムを用いて配線経路が
求められ、さらに配線経路が決定された後、配線形状の
改善等が行われる。
次に、ステップS2において、ステップS1による初期自動
配線の結果に基づいて、未配線部分が抽出される。そし
て、ステップS3において、未配線部分が存在するか否か
がが判定される。ステップS3において、未配線部分が無
いと判定された場合には、処理が終了する。
配線の結果に基づいて、未配線部分が抽出される。そし
て、ステップS3において、未配線部分が存在するか否か
がが判定される。ステップS3において、未配線部分が無
いと判定された場合には、処理が終了する。
ステップS3において未配線部分が有ると判定された場合
には、ステップS4において、ステップS2において求めら
れた配線経路とステップS1における初期自動配線の前提
となった部品やピンの配置情報が記憶される。次に、ス
テップS5において、１つの未配線部分について、ピンの
配置の変更又はゲートの配置の変更又は部品の配置の変
更又はこれらの組み合わせによる変更が行なわれる。次
に、ステップS6において、ステップS5において行われた
ピンの配置の変更又はゲートの配置の変更又は部品の配
置の変更又はこれらの組み合わせによる変更により、影
響を受けた配線経路を削除する。次に、ステップS7にお
いて、ステップS6で削除された部分の配線経路及び未配
線経路について、再度自動配線が行なわれる。
には、ステップS4において、ステップS2において求めら
れた配線経路とステップS1における初期自動配線の前提
となった部品やピンの配置情報が記憶される。次に、ス
テップS5において、１つの未配線部分について、ピンの
配置の変更又はゲートの配置の変更又は部品の配置の変
更又はこれらの組み合わせによる変更が行なわれる。次
に、ステップS6において、ステップS5において行われた
ピンの配置の変更又はゲートの配置の変更又は部品の配
置の変更又はこれらの組み合わせによる変更により、影
響を受けた配線経路を削除する。次に、ステップS7にお
いて、ステップS6で削除された部分の配線経路及び未配
線経路について、再度自動配線が行なわれる。
次に、ステップS8において、ステップS7における配線結
果がステップS1における初期配線結果よりも改善されて
いうか否かを判定する。改善されていると判定された場
合には、ステップS9において、配線経路と部品・ピンの
配置情報を更新する。また、改善されていないと判定さ
れた場合には、ステップS10において、ステップS5にお
いて変更されたピン・ゲート・部品の配置を回復し、さ
らにステップS6において削除された配線経路を回復させ
る。
果がステップS1における初期配線結果よりも改善されて
いうか否かを判定する。改善されていると判定された場
合には、ステップS9において、配線経路と部品・ピンの
配置情報を更新する。また、改善されていないと判定さ
れた場合には、ステップS10において、ステップS5にお
いて変更されたピン・ゲート・部品の配置を回復し、さ
らにステップS6において削除された配線経路を回復させ
る。
上記したステップS1〜S10における処理が終了すると、
再びステップS2へ戻り、上記ステップS2〜S10に示す処
理が繰り返し実行される。
再びステップS2へ戻り、上記ステップS2〜S10に示す処
理が繰り返し実行される。
なお、上記上記実施例のステップS5においては、ピンの
配置の変更又はゲートの配置の変更又は部品の配置の変
更又はこれらの組み合わせによる変更が行われるものと
して説明した。しかし、本発明はこれに限定されるもの
ではなく、例えば同一の未配線部分について、ステップ
S5で最初にピン配置の変更を行い、ステップ８において
改善できなかったと判断された場合に、次サイクルのス
テップS5でゲート配置の変更を行い、それでもステップ
S8で改善できなかったと判断された場合に、次サイクル
のステップS5で部品の配置の変更を行い、さらにステッ
プS8で改善できなかったと判断された場合に、次サイク
ルのステップS5でこれらの組み合わせによる配置の変更
を行うようにしても良い。
配置の変更又はゲートの配置の変更又は部品の配置の変
更又はこれらの組み合わせによる変更が行われるものと
して説明した。しかし、本発明はこれに限定されるもの
ではなく、例えば同一の未配線部分について、ステップ
S5で最初にピン配置の変更を行い、ステップ８において
改善できなかったと判断された場合に、次サイクルのス
テップS5でゲート配置の変更を行い、それでもステップ
S8で改善できなかったと判断された場合に、次サイクル
のステップS5で部品の配置の変更を行い、さらにステッ
プS8で改善できなかったと判断された場合に、次サイク
ルのステップS5でこれらの組み合わせによる配置の変更
を行うようにしても良い。
以上の説明から明らかなように、上記実施例は、初期自
動配線の結果、未配線が有る場合に、初期自動配線によ
って求めた配線経路と初期自動配線の前提となった部品
等の配線情報を一旦保存し、さらに自動配線の前提とな
る未配線部分の部品等の配置情報を変更して、未配線部
分を再度自動配線するものである。
動配線の結果、未配線が有る場合に、初期自動配線によ
って求めた配線経路と初期自動配線の前提となった部品
等の配線情報を一旦保存し、さらに自動配線の前提とな
る未配線部分の部品等の配置情報を変更して、未配線部
分を再度自動配線するものである。
次に、上記したステップS5〜S7において行われる処理
（初期自動配線の前提となった部品等の配線を未配線部
分に限って変更し、これに基づいて再配線する処理）に
ついて、第２図（ａ），（ｂ）及び第３図（ａ），
（ｂ）及び第４図（ａ），（ｂ）を用いて、具体的に説
明する。
（初期自動配線の前提となった部品等の配線を未配線部
分に限って変更し、これに基づいて再配線する処理）に
ついて、第２図（ａ），（ｂ）及び第３図（ａ），
（ｂ）及び第４図（ａ），（ｂ）を用いて、具体的に説
明する。
一般に、ステップS1における初期自動配線の結果、未配
線部分が発生しているのが常である。その原因は種々考
えられるが、例えば部品配置が悪い場合には、配線経路
が交叉した状態となり、未配線を誘発する可能性が高
い。第２図（ａ），第３図（ａ），第４図（ａ）は、そ
れぞれピン配置やゲート配置や部品配置が悪いために、
未配線状態になっている例を示している。
線部分が発生しているのが常である。その原因は種々考
えられるが、例えば部品配置が悪い場合には、配線経路
が交叉した状態となり、未配線を誘発する可能性が高
い。第２図（ａ），第３図（ａ），第４図（ａ）は、そ
れぞれピン配置やゲート配置や部品配置が悪いために、
未配線状態になっている例を示している。
第２図（ａ）は、初期自動配線の結果、ゲート１のピン
2a,2bに対して、決定された配線経路3aと、未配線状態
の配線経路3bを示している。ここで、ゲート１は、ある
部品の一部として存在する場合もあれば、ゲート単独で
存在する場合もある。
2a,2bに対して、決定された配線経路3aと、未配線状態
の配線経路3bを示している。ここで、ゲート１は、ある
部品の一部として存在する場合もあれば、ゲート単独で
存在する場合もある。
第２図（ｂ）は、第２図（ａ）に示すゲート１のピン2
a,2bに対して、ピン交換を行って再配線を行い、未配線
状態の配線経路3bを解消した例を示している。
a,2bに対して、ピン交換を行って再配線を行い、未配線
状態の配線経路3bを解消した例を示している。
第３図（ａ）は、初期自動配線の結果、ゲート4a,4bに
関し、決定された配線経路5b,5cと、未配線状態の配線
経路5a,5dを示している。ここで、ゲート4a,4bは、ある
部品の一部として存在する場合もあれば、ゲート単独で
存在する場合もある。
関し、決定された配線経路5b,5cと、未配線状態の配線
経路5a,5dを示している。ここで、ゲート4a,4bは、ある
部品の一部として存在する場合もあれば、ゲート単独で
存在する場合もある。
第３図（ｂ）は、第３図（ａ）に示すゲート4a,4bを入
れ替えて再配線を行い、未配線状態の配線経路5a,5dを
解消した例を示している。第３図（ａ），（ｂ）におい
て、ゲート4a,4bが単独ではなく、部品の一部として存
在する場合には、ゲート4a,4bの入れ替えは部品の入れ
替えを意味し、その場合には図示していない部品の他の
部分の配線経路についても、再配線が行われる。
れ替えて再配線を行い、未配線状態の配線経路5a,5dを
解消した例を示している。第３図（ａ），（ｂ）におい
て、ゲート4a,4bが単独ではなく、部品の一部として存
在する場合には、ゲート4a,4bの入れ替えは部品の入れ
替えを意味し、その場合には図示していない部品の他の
部分の配線経路についても、再配線が行われる。
なお、第３図（ａ）に示す具体例の場合には、ゲート4
a,4bの入れ替えの他に、ゲート4a,4bのピン交換を行
い、その後再配線を行うことによっても、未配線状態の
配線経路5a,5dを解消することができる。
a,4bの入れ替えの他に、ゲート4a,4bのピン交換を行
い、その後再配線を行うことによっても、未配線状態の
配線経路5a,5dを解消することができる。
第４図（ａ）は互いに機能の異なるゲート6a,6bに関
し、初期自動配線の結果、決定された配線経路7b,7c,7e
と未配線状態の配線経路7a,7d,7fを示している。ここ
で、ゲート6a,6bは、ある部品の一部として存在する場
合もあれば、ゲート単独で存在する場合もある。
し、初期自動配線の結果、決定された配線経路7b,7c,7e
と未配線状態の配線経路7a,7d,7fを示している。ここ
で、ゲート6a,6bは、ある部品の一部として存在する場
合もあれば、ゲート単独で存在する場合もある。
第４図（ｂ）は、第４図（ａ）に示すゲート6a,6bを入
れ替えて再配線を行い、未配線状態の配線経路7a,7d,7f
を解消した例を示している。第４図（ａ），（ｂ）にお
いて、ゲート6a,6bが単独ではなく、部品の一部として
存在する場合には、ゲート6a,6bの入れ替えは部品の入
れ替えを意味し、その場合には図示していない部品の他
の部分の配線経路についても、再配線が行われる。
れ替えて再配線を行い、未配線状態の配線経路7a,7d,7f
を解消した例を示している。第４図（ａ），（ｂ）にお
いて、ゲート6a,6bが単独ではなく、部品の一部として
存在する場合には、ゲート6a,6bの入れ替えは部品の入
れ替えを意味し、その場合には図示していない部品の他
の部分の配線経路についても、再配線が行われる。
第５図は発明の自動配線方法を適用した自動配線システ
ムの一実施例を示すブロック図であり、図示するように
この自動配線システムは、電子計算機10と部品配置・配
線ピン間情報記憶部11と部品情報記憶部12と配線結果記
憶部13とから構成されている。電子計算機10は、部品配
置・配線ピン間情報記憶部11から部品配置・配線ピン間
情報を読み出し、さらに部品情報記憶部12から部品情報
を読み出し、これによって、部品ピン交換・ゲート交換
・部品交換を判定する。そして、前記した第１図に示す
手順に従って、配線経路を決定する。決定した配線経路
は、配線結果記憶部13へ出力される。また、部品ピン交
換・ゲート交換・部品交換により、変更された部品配置
・配線ピン間情報は、部品配置・配線ピン間情報記憶部
11において更新される。
ムの一実施例を示すブロック図であり、図示するように
この自動配線システムは、電子計算機10と部品配置・配
線ピン間情報記憶部11と部品情報記憶部12と配線結果記
憶部13とから構成されている。電子計算機10は、部品配
置・配線ピン間情報記憶部11から部品配置・配線ピン間
情報を読み出し、さらに部品情報記憶部12から部品情報
を読み出し、これによって、部品ピン交換・ゲート交換
・部品交換を判定する。そして、前記した第１図に示す
手順に従って、配線経路を決定する。決定した配線経路
は、配線結果記憶部13へ出力される。また、部品ピン交
換・ゲート交換・部品交換により、変更された部品配置
・配線ピン間情報は、部品配置・配線ピン間情報記憶部
11において更新される。
第６図及び第７図は、第５図に示す部品情報記憶部12に
記憶される部品情報の一例を示す説明図である。このう
ち、第６図は１個の部品内に２個の２入力NANDゲートが
存在している例を示している。また、第７図は第６図に
示す部品について、本発明の方法にしたがって、部品ピ
ン交換・ゲート交換・部品交換が可能になるように、部
品情報に定義した一例を示している。
記憶される部品情報の一例を示す説明図である。このう
ち、第６図は１個の部品内に２個の２入力NANDゲートが
存在している例を示している。また、第７図は第６図に
示す部品について、本発明の方法にしたがって、部品ピ
ン交換・ゲート交換・部品交換が可能になるように、部
品情報に定義した一例を示している。
第６図及び第７図に示す部品は、図示するように、１番
ピンから６番ピンまでの６本のピンを備え、１番ピンか
ら３番ピンを備えた２入力NANADゲート（追番１）と４
番ピンから６番ピンを備えた２入力NANADゲート（追番
２）とか構成されている。
ピンから６番ピンまでの６本のピンを備え、１番ピンか
ら３番ピンを備えた２入力NANADゲート（追番１）と４
番ピンから６番ピンを備えた２入力NANADゲート（追番
２）とか構成されている。
第７図に示すように、追番1,2の各２入力NANADゲートに
は、それぞれ「NANAD2」という同一のゲート名称が付さ
れている。また、ピン交換グループは、同一追番のゲー
ト内で交換可能なピンのグループを示している。したが
って、ゲート追番１の２入力NANADゲートのピン交換グ
ループi1である１番ピンと２番ピンは交換可能であり、
またゲート追番２の２入力NANADゲートのピン交換グル
ープi1である４番ピンと５番ピンは交換可能である。
は、それぞれ「NANAD2」という同一のゲート名称が付さ
れている。また、ピン交換グループは、同一追番のゲー
ト内で交換可能なピンのグループを示している。したが
って、ゲート追番１の２入力NANADゲートのピン交換グ
ループi1である１番ピンと２番ピンは交換可能であり、
またゲート追番２の２入力NANADゲートのピン交換グル
ープi1である４番ピンと５番ピンは交換可能である。
さらに、第７図に示すように、ゲート名称が同一である
場合、ゲート交換可能であることを示す。したがって、
ゲート追番１の２入力NANADゲートとゲート追番２の２
入力NANADゲートは、交換可能である。また、このと
き、ピン交換グループi1は、対応するピンを示す。した
がって、この場合には、１番ピン、２番ピンについて、
５番ピン、６番ピンが交換可能である。
場合、ゲート交換可能であることを示す。したがって、
ゲート追番１の２入力NANADゲートとゲート追番２の２
入力NANADゲートは、交換可能である。また、このと
き、ピン交換グループi1は、対応するピンを示す。した
がって、この場合には、１番ピン、２番ピンについて、
５番ピン、６番ピンが交換可能である。
また外形名称としては、品名が異なる場合でも、外形寸
法及びピン数等が一致し、交換可能な部品には同一の名
称が付されている。
法及びピン数等が一致し、交換可能な部品には同一の名
称が付されている。
上記した部品情報が、第５図に示す部品情報記憶部12に
記憶されているため、電子計算機13は部品ピン交換・ゲ
ート交換・ゲート交換・部品交換を必要に応じて行い、
再配線を行うことが可能になる。
記憶されているため、電子計算機13は部品ピン交換・ゲ
ート交換・ゲート交換・部品交換を必要に応じて行い、
再配線を行うことが可能になる。
以上の説明から明らかなように、上記実施例によれば、
部品配置やピン割付けが最適位置に決められない状態で
配線したことを起因して、未配線の状態になっている場
合、未配線部分について、部品ピン交換・ゲート交換・
部品交換を行って再配線を行うため、容易に未配線部分
をなくすことが可能になる。特に、迷路法や線分割当法
等の複数の自動配線の処理アルゴリズムを用いた配線
は、一般的に不規則的かつ冗長なものが多く、部品ピン
接続部分における線分交叉によって未配線の状態になっ
ている場合が多い。このような場合、上記上記実施例に
よれば、配線パターン形状と部品ピン割付け状態、及び
ゲート割付け状態が改善されるため、未配線本数を低減
することができると共に、配線パターン形状も規則化で
きるため、信頼性の高い配線が可能になる。
部品配置やピン割付けが最適位置に決められない状態で
配線したことを起因して、未配線の状態になっている場
合、未配線部分について、部品ピン交換・ゲート交換・
部品交換を行って再配線を行うため、容易に未配線部分
をなくすことが可能になる。特に、迷路法や線分割当法
等の複数の自動配線の処理アルゴリズムを用いた配線
は、一般的に不規則的かつ冗長なものが多く、部品ピン
接続部分における線分交叉によって未配線の状態になっ
ている場合が多い。このような場合、上記上記実施例に
よれば、配線パターン形状と部品ピン割付け状態、及び
ゲート割付け状態が改善されるため、未配線本数を低減
することができると共に、配線パターン形状も規則化で
きるため、信頼性の高い配線が可能になる。
以上の説明から明らかなように、本発明によれば部品配
置やピン割付けが原因となって未配線状態になっている
場合においても、配線経路を長くすることなく、また他
の未配線状態を作り出すことなく、未配線状態を解消
し、これによって電気的特性悪化を招くことなく未配線
本数の低減効果を得ることが可能になる。
置やピン割付けが原因となって未配線状態になっている
場合においても、配線経路を長くすることなく、また他
の未配線状態を作り出すことなく、未配線状態を解消
し、これによって電気的特性悪化を招くことなく未配線
本数の低減効果を得ることが可能になる。
第１図は本発明の自動配線方法の一実施例を示すフロー
チャート、第２図（ａ）と第３図（ａ）と第４図（ａ）
はそれぞれピン配置やゲート配置や部品配置が悪いため
に未配線状態になっている例を示す説明図、第２図
（ｂ）と第３図（ｂ）第４図（ｂ）はそれぞれ第２図
（ａ）と第３図（ａ）と第４図（ａ）に示す未配線状態
を解消し状態を示す説明図、第５図は本発明の自動配線
方法を適用した自動配線システムの一実施例を示すブロ
ック図、第６図は１個の部品内に２個の２入力NANDゲー
トが存在している例を示す説明図、第７図は第６図に示
す部品について部品ピン交換・ゲート交換・部品交換が
可能になるように部品情報を定義した一例を示す説明図
である。 1,4a,4b,6a,6b…ゲート、10…電子計算機、11…部品配
置・配線ピン間情報記憶部、12…部品情報記憶部12、13
…配線結果記憶部
チャート、第２図（ａ）と第３図（ａ）と第４図（ａ）
はそれぞれピン配置やゲート配置や部品配置が悪いため
に未配線状態になっている例を示す説明図、第２図
（ｂ）と第３図（ｂ）第４図（ｂ）はそれぞれ第２図
（ａ）と第３図（ａ）と第４図（ａ）に示す未配線状態
を解消し状態を示す説明図、第５図は本発明の自動配線
方法を適用した自動配線システムの一実施例を示すブロ
ック図、第６図は１個の部品内に２個の２入力NANDゲー
トが存在している例を示す説明図、第７図は第６図に示
す部品について部品ピン交換・ゲート交換・部品交換が
可能になるように部品情報を定義した一例を示す説明図
である。 1,4a,4b,6a,6b…ゲート、10…電子計算機、11…部品配
置・配線ピン間情報記憶部、12…部品情報記憶部12、13
…配線結果記憶部
Claims (6)
- 【請求項１】部品やゲートやピン等の配置に関する配置
情報に基づいて、所定の論理にしたがって自動的に配線
を行う自動配線方法において、 上記論理に従って行われた配線に未配線部分が存在する
か否かを判定する第１のステップと、 第１のステップにおいて、未配線部分が存在すると判定
された場合、未配線部分に関係する上記配置情報を変更
する第２のステップと、 上記第２のステップにおいて変更された配置情報に基づ
き、上記論理にしたがって再配線する第３のステップと を含んで構成されることを特徴とする自動配線方法。 - 【請求項２】上記配置情報の変更は、部品の交換又はゲ
ートの変換又は部品やゲートのピンの交換又はこれらの
組み合わせに基づくことを特徴とする請求項１記載の自
動配線方法。 - 【請求項３】上記第１乃至第３のステップが、繰り返し
行われることを特徴とする請求項１記載の自動配線方
法。 - 【請求項４】部品やゲートやピン等の配置に関する配置
情報に基づいて、所定の論理にしたがって自動的に配線
を行う自動配線方法において、 上記論理に従って行われた配線に未配線部分が存在する
か否かを判定する第１のステップと、 第１のステップにおいて、未配線部分が存在すると判定
された場合、上記配線の結果と配置情報とを保存する第
２のステップと、 未配線部分に関係する上記配置情報を変更する第３のス
テップと、 第３のステップにおいて行われた配置情報の変更によっ
て、使用不能になった配線部分を上記配線の結果から削
除する第４のステップと、 第３のステップにおいて変更された配置情報に基づい
て、未配線部分及び第４のステップにおいて削除された
部分について、上記論理にしたがって再配線する第５の
ステップと、 上記再配線の結果、配線状態が改善されたか否かを判定
する第６のステップと、 第６のステップにおいて配線状態が改善されたと判定さ
れた場合、再配線の結果に基づいて、ステップS2におい
て保存された配線の結果を更新する第７のステップと を含んで構成されることを特徴とする自動配線方法。 - 【請求項５】上記第３のステップにおける配置情報の変
更は、部品の交換又はゲートの交換又は部品やゲートの
ピンの交換又はこれらの組み合わせに基づくことを特徴
とする請求項４記載の自動配線方法。 - 【請求項６】上記第１乃至第７のステップが、繰り返し
実行されることを特徴とする請求項４記載の自動配線方
法。
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 JPH04120666A (ja) | 1992-04-21 |
| JPH0743742B2 true 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 | 현대모비스 주식회사 | 차량용 센서 및 이를 포함하는 차량 |
| WO2017007470A1 (en) * | 2015-07-08 | 2017-01-12 | 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 |
| JPH04120666A (ja) | 1992-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0743742B2 (ja) | 自動配線方法 | |
| US5418733A (en) | Floor-planning apparatus for hierarchical design of LSI | |
| US5249134A (en) | Method of layout processing including layout data verification | |
| JP2001306641A (ja) | 半導体集積回路の自動配置配線方法 | |
| JP4177123B2 (ja) | 配線図形検証方法、プログラム及び装置 | |
| JPH02236779A (ja) | スキャンパス接続方式 | |
| JP2580982B2 (ja) | Ｌｓｉ電源配線レイアウトシステム | |
| JPH09319775A (ja) | 半導体集積回路の設計方法および装置 | |
| JPH07271836A (ja) | 配線間隔決定方法 | |
| JPH04205382A (ja) | 導体パターン相互間のクリアランスをチェックする方法 | |
| JP3164503B2 (ja) | 配線パターン作成装置 | |
| JP3964483B2 (ja) | 集積回路の論理シミュレーション方法 | |
| JPH08288395A (ja) | 配置処理方法及び配置処理装置 | |
| JPH11259555A (ja) | マクロの設計方法 | |
| JPH0221634A (ja) | 半導体集積回路のマスクレイアウト方法 | |
| JPH1197541A (ja) | 半導体集積回路の設計方法、半導体集積回路の設計システム及びその記録媒体 | |
| JPH04302059A (ja) | プリント基板設計装置 | |
| JPH10124560A (ja) | Ｃａｄシステム | |
| JPH07121602A (ja) | 半導体集積回路のレイアウト検証装置及び検証方法 | |
| JPH0728861A (ja) | プリント基板配線の自動設計装置 | |
| JP3048046B2 (ja) | 半導体集積回路の配線方法 | |
| JP3849530B2 (ja) | 半導体集積回路のレイアウト方法 | |
| JPH08186178A (ja) | 半導体集積回路の論理シミュレーション方法 | |
| JPH0417354A (ja) | 半導体集積回路の自動配置配線システム | |
| JPH07141413A (ja) | 配線パターンの配線方法 |