JPH0944539A - 自動配線方法及びその装置 - Google Patents
自動配線方法及びその装置Info
- Publication number
- JPH0944539A JPH0944539A JP7214158A JP21415895A JPH0944539A JP H0944539 A JPH0944539 A JP H0944539A JP 7214158 A JP7214158 A JP 7214158A JP 21415895 A JP21415895 A JP 21415895A JP H0944539 A JPH0944539 A JP H0944539A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- route
- input terminal
- path
- output terminal
- 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
Abstract
(57)【要約】
【課題】 それぞれが２つの端子を有するセル間の配線
経路を決定する際、２本の配線経路の長さの差を極力少
ないものにする。 【解決手段】 差動出力セル２１の非反転出力端子２１
ａ，反転出力端子２１ｂと、差動入力セル２２の非反転
入力端子２２ａ，反転入力端子２２ｂとを接続する２本
の配線経路を決定する際、端子間隔と同じ幅を有し、一
端が非反転出力端子２１ａ，反転出力端子２１ｂに接続
され、他端が非反転入力端子２２ａ，反転入力端子２２
ｂと接続される幅広の経路５１を探索する。その後、探
索した幅広の経路５１内に於いて２本の配線経路４３，
４４を決定する。
経路を決定する際、２本の配線経路の長さの差を極力少
ないものにする。 【解決手段】 差動出力セル２１の非反転出力端子２１
ａ，反転出力端子２１ｂと、差動入力セル２２の非反転
入力端子２２ａ，反転入力端子２２ｂとを接続する２本
の配線経路を決定する際、端子間隔と同じ幅を有し、一
端が非反転出力端子２１ａ，反転出力端子２１ｂに接続
され、他端が非反転入力端子２２ａ，反転入力端子２２
ｂと接続される幅広の経路５１を探索する。その後、探
索した幅広の経路５１内に於いて２本の配線経路４３，
４４を決定する。
Description
【０００１】
【産業上の利用分野】本発明はＣＡＤに関し、特に、反
転端子と非反転端子とを有する差動セルのように２つの
端子を有するセル間の配線経路を自動的に決定する自動
配線方法及びその装置に関する。
転端子と非反転端子とを有する差動セルのように２つの
端子を有するセル間の配線経路を自動的に決定する自動
配線方法及びその装置に関する。
【０００２】
【従来の技術】半導体集積回路のセル間の配線経路等を
自動的に決定するということは従来から行われており、
その方法としては、迷路法，線分探索法等の種々の方法
が存在する。ところで、これらの何れの方法で配線経路
を決定する場合であっても、従来は、セルの端子間の接
続関係を記述したネットリストに従い、配線経路を１本
ずつ決定するようにしていた（例えば、「論理装置のＣ
ＡＤ」，Ｐ４３〜Ｐ５０，昭和５８年１月１５日 初版
第２刷，発行所 社団法人情報処理学会）。
自動的に決定するということは従来から行われており、
その方法としては、迷路法，線分探索法等の種々の方法
が存在する。ところで、これらの何れの方法で配線経路
を決定する場合であっても、従来は、セルの端子間の接
続関係を記述したネットリストに従い、配線経路を１本
ずつ決定するようにしていた（例えば、「論理装置のＣ
ＡＤ」，Ｐ４３〜Ｐ５０，昭和５８年１月１５日 初版
第２刷，発行所 社団法人情報処理学会）。
【０００３】
【発明が解決しようとする課題】上述したように、従来
は、セルの端子間の配線経路を１本ずつ決定するように
しているため、反転出力端子，非反転出力端子を有する
フリップフロップ等を構成する差動出力セルと、反転入
力端子，非反転入力端子を有する差動入力セルとを接続
する場合のように、反転端子間の配線長と非反転端子間
の配線長とを等しくし、両者の遅延時間を等しくするこ
とが必要な場合であっても、反転端子間の配線長と非反
転端子間の配線長とが異なるものになる場合があるとい
う問題があった。
は、セルの端子間の配線経路を１本ずつ決定するように
しているため、反転出力端子，非反転出力端子を有する
フリップフロップ等を構成する差動出力セルと、反転入
力端子，非反転入力端子を有する差動入力セルとを接続
する場合のように、反転端子間の配線長と非反転端子間
の配線長とを等しくし、両者の遅延時間を等しくするこ
とが必要な場合であっても、反転端子間の配線長と非反
転端子間の配線長とが異なるものになる場合があるとい
う問題があった。
【０００４】図１１は非反転出力端子１００ａ，反転出
力端子１００ｂを有する差動出力セル１００と非反転入
力端子１０１ａ，反転入力端子１０１ｂを有する差動出
力セル１０１とを従来の技術によって配線した場合の配
線経路の一例を示した図である。同図は非反転出力端子
１００ａと非反転入力端子１０１ａとの間の配線経路１
０２の長さが、配線禁止部分１０４，１０５を避けるた
めに、反転出力端子１００ｂと反転入力端子１０１ｂと
の間の配線経路１０３よりも長くなったことを表してい
る。このように、配線経路１０２と配線経路１０３の長
さが異なるものになると、図１２に示すように、非反転
入力端子１０１ａの入力波形と反転入力端子１０１ｂの
入力波形との間に位相差ｔ１が発生してしまう。
力端子１００ｂを有する差動出力セル１００と非反転入
力端子１０１ａ，反転入力端子１０１ｂを有する差動出
力セル１０１とを従来の技術によって配線した場合の配
線経路の一例を示した図である。同図は非反転出力端子
１００ａと非反転入力端子１０１ａとの間の配線経路１
０２の長さが、配線禁止部分１０４，１０５を避けるた
めに、反転出力端子１００ｂと反転入力端子１０１ｂと
の間の配線経路１０３よりも長くなったことを表してい
る。このように、配線経路１０２と配線経路１０３の長
さが異なるものになると、図１２に示すように、非反転
入力端子１０１ａの入力波形と反転入力端子１０１ｂの
入力波形との間に位相差ｔ１が発生してしまう。
【０００５】そこで、本発明の目的は、それぞれが２つ
の端子を有するセル間の配線経路を決定する際、２本の
配線経路の長さの差を極力少ないものにすることができ
る自動配線方法及びその装置を提供することにある。
の端子を有するセル間の配線経路を決定する際、２本の
配線経路の長さの差を極力少ないものにすることができ
る自動配線方法及びその装置を提供することにある。
【０００６】
【課題を解決するための手段】本発明は上記目的を達成
するため、第１，第２の出力端子を有する第１のセル
と、第１，第２の入力端子を有する第２のセルとの、前
記第１の出力端子と前記第１の入力端子との間の配線経
路及び前記第２の出力端子と前記第２の入力端子との間
の配線経路を決定する自動配線方法に於いて、一端が前
記第１，第２の出力端子と接続され、他端が前記第１，
第２の入力端子と接続される幅広の経路を探索し、探索
した幅広の経路内に於いて前記第１の出力端子と前記第
１の入力端子とを接続する配線経路及び前記第２の出力
端子と前記第２の入力端子とを接続する配線経路を決定
するようにしたものである。
するため、第１，第２の出力端子を有する第１のセル
と、第１，第２の入力端子を有する第２のセルとの、前
記第１の出力端子と前記第１の入力端子との間の配線経
路及び前記第２の出力端子と前記第２の入力端子との間
の配線経路を決定する自動配線方法に於いて、一端が前
記第１，第２の出力端子と接続され、他端が前記第１，
第２の入力端子と接続される幅広の経路を探索し、探索
した幅広の経路内に於いて前記第１の出力端子と前記第
１の入力端子とを接続する配線経路及び前記第２の出力
端子と前記第２の入力端子とを接続する配線経路を決定
するようにしたものである。
【０００７】また、本発明は、簡単な構成で上記目的を
達成するため、第１，第２の出力端子を有する第１のセ
ルと、第１，第２の入力端子を有する第２のセルとの、
前記第１の出力端子と前記第１の入力端子との間の配線
経路及び前記第２の出力端子と前記第２の入力端子との
間の配線経路を決定する自動配線装置に於いて、一端が
前記第１，第２の出力端子と接続され、他端が前記第
１，第２の入力端子と接続される幅広の経路を探索する
幅広経路探索手段と、該幅広経路探索手段が探索した幅
広の経路内に於いて前記第１の出力端子と前記第１の入
力端子とを接続する配線経路及び前記第２の出力端子と
前記第２の入力端子とを接続する配線経路を決定する配
線経路決定手段とを備えたものである。
達成するため、第１，第２の出力端子を有する第１のセ
ルと、第１，第２の入力端子を有する第２のセルとの、
前記第１の出力端子と前記第１の入力端子との間の配線
経路及び前記第２の出力端子と前記第２の入力端子との
間の配線経路を決定する自動配線装置に於いて、一端が
前記第１，第２の出力端子と接続され、他端が前記第
１，第２の入力端子と接続される幅広の経路を探索する
幅広経路探索手段と、該幅広経路探索手段が探索した幅
広の経路内に於いて前記第１の出力端子と前記第１の入
力端子とを接続する配線経路及び前記第２の出力端子と
前記第２の入力端子とを接続する配線経路を決定する配
線経路決定手段とを備えたものである。
【０００８】
【作用】幅広経路探索手段が、一端が第１，第２の出力
端子と接続され、他端が第１，第２の入力端子と接続さ
れる幅広の経路を探索し、配線経路決定手段が上記幅広
の経路内に於いて第１の出力端子と第１の入力端子とを
接続する配線経路及び第２の出力端子と第２の入力端子
とを接続する配線経路を決定する。
端子と接続され、他端が第１，第２の入力端子と接続さ
れる幅広の経路を探索し、配線経路決定手段が上記幅広
の経路内に於いて第１の出力端子と第１の入力端子とを
接続する配線経路及び第２の出力端子と第２の入力端子
とを接続する配線経路を決定する。
【０００９】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００１０】図１は本発明の実施例のブロック図であ
り、幅広経路探索手段１と、配線経路決定手段２と、配
線禁止部分情報格納部３と、ファイル４とを備えてい
る。
り、幅広経路探索手段１と、配線経路決定手段２と、配
線禁止部分情報格納部３と、ファイル４とを備えてい
る。
【００１１】配線禁止部分情報格納部３には、配線禁止
部分を示す配線禁止部分情報が格納される。
部分を示す配線禁止部分情報が格納される。
【００１２】幅広経路探索手段１は、接続関係情報５，
６によって、例えば、図２に示すような、差動出力セル
２１の非反転出力端子２１ａ，反転出力端子２１ｂと、
差動入力セル２２の非反転入力端子２２ａ，反転入力端
子２２ｂとを接続することが指示された場合、端子間隔
と同じ幅を有する幅広の経路であって、一端が非反転出
力端子２１ａ，反転出力端子２１ｂに接続され、他端が
非反転入力端子２２ａ，反転入力端子２２ｂに接続され
る幅広の経路を探索する機能を有する。
６によって、例えば、図２に示すような、差動出力セル
２１の非反転出力端子２１ａ，反転出力端子２１ｂと、
差動入力セル２２の非反転入力端子２２ａ，反転入力端
子２２ｂとを接続することが指示された場合、端子間隔
と同じ幅を有する幅広の経路であって、一端が非反転出
力端子２１ａ，反転出力端子２１ｂに接続され、他端が
非反転入力端子２２ａ，反転入力端子２２ｂに接続され
る幅広の経路を探索する機能を有する。
【００１３】この機能は、配線経路探索部１１，平行配
線経路算出部１２，判定部１３によって実現される。
線経路算出部１２，判定部１３によって実現される。
【００１４】配線経路探索部１１は、接続関係情報５に
よって、例えば、図２に示すような差動出力セル２１の
非反転出力端子２１ａと、差動入力セル２２の非反転入
力端子２２ａとを接続することが指示された場合、配線
禁止部分情報格納部３に格納されている配線禁止部分情
報を参照しながら両者を接続する第１の配線経路を探索
する機能を有する。
よって、例えば、図２に示すような差動出力セル２１の
非反転出力端子２１ａと、差動入力セル２２の非反転入
力端子２２ａとを接続することが指示された場合、配線
禁止部分情報格納部３に格納されている配線禁止部分情
報を参照しながら両者を接続する第１の配線経路を探索
する機能を有する。
【００１５】平行配線経路算出部１２は、接続関係情報
６によって、例えば、図２に示すような差動出力セル２
１の反転出力端子２１ｂと差動入力セル２２の反転入力
端子２２ｂとを接続することが指示された場合、両者を
接続する配線経路であって、配線経路探索部１１が探索
した配線経路と平行な第２の配線経路を算出する機能を
有する。
６によって、例えば、図２に示すような差動出力セル２
１の反転出力端子２１ｂと差動入力セル２２の反転入力
端子２２ｂとを接続することが指示された場合、両者を
接続する配線経路であって、配線経路探索部１１が探索
した配線経路と平行な第２の配線経路を算出する機能を
有する。
【００１６】判定部１３は、配線禁止部分情報格納部３
に格納されている配線禁止部分情報に基づいて、平行配
線経路算出部１２が算出した第２の配線経路上に配線禁
止部分が存在するか否かを判定する機能，配線禁止部分
が存在しないと判定した場合は配線経路探索部１１によ
って探索された第１の配線経路と平行配線経路算出部１
２によって算出された第２の配線経路によって挟まれる
幅広の経路を示す情報を出力する機能，配線禁止部分が
存在すると判定した場合は、配線禁止部分情報格納部３
の内容を変更した後、配線経路探索部１１を再度動作さ
せて他の配線経路を探索させる機能を有する。
に格納されている配線禁止部分情報に基づいて、平行配
線経路算出部１２が算出した第２の配線経路上に配線禁
止部分が存在するか否かを判定する機能，配線禁止部分
が存在しないと判定した場合は配線経路探索部１１によ
って探索された第１の配線経路と平行配線経路算出部１
２によって算出された第２の配線経路によって挟まれる
幅広の経路を示す情報を出力する機能，配線禁止部分が
存在すると判定した場合は、配線禁止部分情報格納部３
の内容を変更した後、配線経路探索部１１を再度動作さ
せて他の配線経路を探索させる機能を有する。
【００１７】配線経路決定手段２は、幅広経路探索手段
１が探索した幅広の経路内に於いて２本の配線経路を決
定し、決定した２本の配線経路をファイル４へ出力する
機能を有する。
１が探索した幅広の経路内に於いて２本の配線経路を決
定し、決定した２本の配線経路をファイル４へ出力する
機能を有する。
【００１８】図３は本実施例の処理例を示す流れ図であ
り、以下、図２に示す差動出力セル２１の非反転出力端
子２１ａ，反転出力端子２１ｂと、差動入力セル２２の
非反転入力端子２２ａ，反転入力端子２２ｂとの間の配
線経路を決定する場合を例にとって、本実施例の動作を
説明する。
り、以下、図２に示す差動出力セル２１の非反転出力端
子２１ａ，反転出力端子２１ｂと、差動入力セル２２の
非反転入力端子２２ａ，反転入力端子２２ｂとの間の配
線経路を決定する場合を例にとって、本実施例の動作を
説明する。
【００１９】上記した端子間の配線経路を決定する場
合、幅広経路探索手段１，配線経路決定手段２には、格
子上の交点（ｘ３，ｙ２）に存在する非反転出力端子２
１ａと交点（ｘ１１，ｙ１１）に存在する非反転入力端
子２２ａとの接続を指示する接続関係情報５と、交点
（ｘ３，ｙ３）に存在する反転出力端子２１ｂと交点
（ｘ１１，ｙ１２）に存在する反転入力端子２２ｂとの
接続を指示する接続関係情報６が入力される。
合、幅広経路探索手段１，配線経路決定手段２には、格
子上の交点（ｘ３，ｙ２）に存在する非反転出力端子２
１ａと交点（ｘ１１，ｙ１１）に存在する非反転入力端
子２２ａとの接続を指示する接続関係情報５と、交点
（ｘ３，ｙ３）に存在する反転出力端子２１ｂと交点
（ｘ１１，ｙ１２）に存在する反転入力端子２２ｂとの
接続を指示する接続関係情報６が入力される。
【００２０】幅広経路探索手段１に接続関係情報５，６
が入力されると、先ず、配線経路探索部１１が、配線禁
止部分情報格納部３に格納されている配線禁止部分情報
（図２中の３１，３２の部分を配線禁止部分にすること
を示す配線禁止部分情報）を参照しながら、接続関係情
報５によって接続することが指示された非反転出力端子
２１ａと非反転入力端子２２ａとの間の第１の配線経路
を探索する（Ｓ１）。尚、Ｓ１で配線経路の探索に失敗
した場合は、配線不可能となる。
が入力されると、先ず、配線経路探索部１１が、配線禁
止部分情報格納部３に格納されている配線禁止部分情報
（図２中の３１，３２の部分を配線禁止部分にすること
を示す配線禁止部分情報）を参照しながら、接続関係情
報５によって接続することが指示された非反転出力端子
２１ａと非反転入力端子２２ａとの間の第１の配線経路
を探索する（Ｓ１）。尚、Ｓ１で配線経路の探索に失敗
した場合は、配線不可能となる。
【００２１】配線経路探索部１１がＳ１の処理を行うこ
とにより、第１の配線経路として例えば、図４に示す配
線経路４１が探索されたとすると、平行配線経路算出部
１２が、接続関係情報６によって接続することが指示さ
れた反転出力端子２１ｂと反転入力端子２２ｂとの間の
配線経路であって、配線経路探索部１１が探索した配線
経路４１と平行な第２の配線経路を算出する（Ｓ３）。
この例の場合、第２の配線経路として図５に示す配線経
路４２が算出される。
とにより、第１の配線経路として例えば、図４に示す配
線経路４１が探索されたとすると、平行配線経路算出部
１２が、接続関係情報６によって接続することが指示さ
れた反転出力端子２１ｂと反転入力端子２２ｂとの間の
配線経路であって、配線経路探索部１１が探索した配線
経路４１と平行な第２の配線経路を算出する（Ｓ３）。
この例の場合、第２の配線経路として図５に示す配線経
路４２が算出される。
【００２２】平行配線経路算出部１２が第２の配線経路
４２を算出すると、判定部１３が、配線禁止部分情報格
納部３に格納されている配線禁止部分情報を参照して、
第２の配線経路４２上に配線禁止部分が存在するか否か
を調べる（Ｓ４）。
４２を算出すると、判定部１３が、配線禁止部分情報格
納部３に格納されている配線禁止部分情報を参照して、
第２の配線経路４２上に配線禁止部分が存在するか否か
を調べる（Ｓ４）。
【００２３】この例の場合、第２の配線経路４２上に
は、配線禁止部分３２が存在するので、Ｓ５の判断結果
はＹＥＳとなる。
は、配線禁止部分３２が存在するので、Ｓ５の判断結果
はＹＥＳとなる。
【００２４】Ｓ５の判断結果がＹＥＳとなると、判定部
１３は、第２の配線経路４２上に配線禁止部分３２が存
在することの原因となった第１の配線経路４１上の部分
（ｘ７，ｙ６）〜（ｘ７，ｙ９）及びその部分の延長線
上の１格子間隔分の部分（ｘ７，ｙ５）〜（ｘ７，ｙ
６），（ｘ７，ｙ９）〜（ｘ７，ｙ１０）、即ち（ｘ
７，ｙ５）〜（ｘ７，ｙ１０）の部分を仮の配線禁止部
分にすることを示す仮の配線禁止部分情報を配線禁止部
分情報格納部３に設定し、配線経路探索部１１を再度動
作させる（Ｓ６）。上記した処理により、図６に示すよ
うに、格子上の（ｘ７，ｙ５）〜（ｘ７，ｙ１０）の部
分に仮の配線禁止部分３３が設定される。
１３は、第２の配線経路４２上に配線禁止部分３２が存
在することの原因となった第１の配線経路４１上の部分
（ｘ７，ｙ６）〜（ｘ７，ｙ９）及びその部分の延長線
上の１格子間隔分の部分（ｘ７，ｙ５）〜（ｘ７，ｙ
６），（ｘ７，ｙ９）〜（ｘ７，ｙ１０）、即ち（ｘ
７，ｙ５）〜（ｘ７，ｙ１０）の部分を仮の配線禁止部
分にすることを示す仮の配線禁止部分情報を配線禁止部
分情報格納部３に設定し、配線経路探索部１１を再度動
作させる（Ｓ６）。上記した処理により、図６に示すよ
うに、格子上の（ｘ７，ｙ５）〜（ｘ７，ｙ１０）の部
分に仮の配線禁止部分３３が設定される。
【００２５】配線経路探索部１１は、再動作時、前述し
たと同様に、配線禁止部分情報格納部３を参照しなが
ら、接続関係情報５によって接続することが指示された
非反転出力端子２１ａと非反転入力端子２２ａとの間の
配線経路を探索する（Ｓ１）。その際、配線禁止部分情
報格納部３には、仮の配線禁止部分３３を示す仮の配線
禁止部分情報が新たに設定されているので、配線経路探
索部１１によって探索される第１の配線経路は、例え
ば、図７に示す配線経路４３となる。
たと同様に、配線禁止部分情報格納部３を参照しなが
ら、接続関係情報５によって接続することが指示された
非反転出力端子２１ａと非反転入力端子２２ａとの間の
配線経路を探索する（Ｓ１）。その際、配線禁止部分情
報格納部３には、仮の配線禁止部分３３を示す仮の配線
禁止部分情報が新たに設定されているので、配線経路探
索部１１によって探索される第１の配線経路は、例え
ば、図７に示す配線経路４３となる。
【００２６】幅広経路探索手段１が、第１の配線経路４
３を探索すると、平行配線経路算出部１２が、接続関係
情報６によって接続することが指示された反転出力端子
２１ｂと反転入力端子２２ｂとの間の配線経路であっ
て、配線経路探索部１１が探索した第１の配線経路４３
と平行な第２の配線経路を算出する（Ｓ３）。この例の
場合、図８に示す配線経路４４が第２の配線経路として
算出される。
３を探索すると、平行配線経路算出部１２が、接続関係
情報６によって接続することが指示された反転出力端子
２１ｂと反転入力端子２２ｂとの間の配線経路であっ
て、配線経路探索部１１が探索した第１の配線経路４３
と平行な第２の配線経路を算出する（Ｓ３）。この例の
場合、図８に示す配線経路４４が第２の配線経路として
算出される。
【００２７】平行配線経路算出部１２が第２の配線経路
４４を算出すると、判定部１３は、配線禁止部分情報格
納部３を参照して配線経路４４上に配線禁止部分が存在
するか否かを調べる（Ｓ４）。尚、配線経路４４上に仮
の配線禁止部分しか存在しない場合は、判定部１３は、
配線経路４４上に配線禁止部分が存在しないと判断す
る。
４４を算出すると、判定部１３は、配線禁止部分情報格
納部３を参照して配線経路４４上に配線禁止部分が存在
するか否かを調べる（Ｓ４）。尚、配線経路４４上に仮
の配線禁止部分しか存在しない場合は、判定部１３は、
配線経路４４上に配線禁止部分が存在しないと判断す
る。
【００２８】この例の場合、平行配線経路算出部１２が
算出した第２の配線経路４４上には、仮の配線禁止部分
３３しか存在しないので、Ｓ５の判断結果はＮＯとな
る。
算出した第２の配線経路４４上には、仮の配線禁止部分
３３しか存在しないので、Ｓ５の判断結果はＮＯとな
る。
【００２９】Ｓ５の判断結果がＮＯとなると、判定部１
３は、配線経路探索部１１が探索した第１の配線経路４
３と、平行配線経路算出部１２が算出した第２の配線経
路４４とで挟まれる幅広の経路５１を示す経路情報を配
線経路決定手段２に対して出力する（Ｓ７）。ここで、
上記幅広の経路５１を示す情報としては、例えば、第
１，第２の配線経路４３，４４を示す情報を使用するこ
とができる。
３は、配線経路探索部１１が探索した第１の配線経路４
３と、平行配線経路算出部１２が算出した第２の配線経
路４４とで挟まれる幅広の経路５１を示す経路情報を配
線経路決定手段２に対して出力する（Ｓ７）。ここで、
上記幅広の経路５１を示す情報としては、例えば、第
１，第２の配線経路４３，４４を示す情報を使用するこ
とができる。
【００３０】配線経路決定手段２は、幅広の経路５１を
示す情報が渡されると、幅広の経路５１内に於いて２本
の配線経路を決定し、ファイル４へ出力する（Ｓ８）。
経路内に於いて２本の配線経路を決定する方法として
は、例えば、幅広の経路５１の両縁を２本の配線経路に
する方法をとることができる。この方法によれば、非反
転出力端子２１ａと非反転入力端子２２ａとの間の配線
経路及び反転出力端子２１ｂと反転入力端子２２ｂとの
間の配線経路は、配線経路４３，４４となる。また、こ
の他にも、幅広の経路５１内に於いて２本の配線経路を
探索することにより、２本の配線経路を決定する方法を
とることもできる。この例の場合は、上記した方法によ
っても、配線経路４３，４４しか探索することができな
いので、配線経路４３，４４が、非反転出力端子２１ａ
と非反転入力端子２２ａとの間の配線経路及び反転出力
端子２１ｂと反転入力端子２２ｂとの間の配線経路とな
る。このように、本実施例によれば、差動セル間を接続
する２本の配線経路４３，４４の長さを等しいものにす
ることができるので、図９に示すように、非反転入力端
子２２ａ，反転入力端子２２ｂの入力波形の位相差をな
くすことができる。
示す情報が渡されると、幅広の経路５１内に於いて２本
の配線経路を決定し、ファイル４へ出力する（Ｓ８）。
経路内に於いて２本の配線経路を決定する方法として
は、例えば、幅広の経路５１の両縁を２本の配線経路に
する方法をとることができる。この方法によれば、非反
転出力端子２１ａと非反転入力端子２２ａとの間の配線
経路及び反転出力端子２１ｂと反転入力端子２２ｂとの
間の配線経路は、配線経路４３，４４となる。また、こ
の他にも、幅広の経路５１内に於いて２本の配線経路を
探索することにより、２本の配線経路を決定する方法を
とることもできる。この例の場合は、上記した方法によ
っても、配線経路４３，４４しか探索することができな
いので、配線経路４３，４４が、非反転出力端子２１ａ
と非反転入力端子２２ａとの間の配線経路及び反転出力
端子２１ｂと反転入力端子２２ｂとの間の配線経路とな
る。このように、本実施例によれば、差動セル間を接続
する２本の配線経路４３，４４の長さを等しいものにす
ることができるので、図９に示すように、非反転入力端
子２２ａ，反転入力端子２２ｂの入力波形の位相差をな
くすことができる。
【００３１】その後、配線経路決定手段２は、配線禁止
部分情報格納部３に格納されている配線禁止部分情報を
更新して配線経路４３，４４を設定した部分も配線禁止
部分にし（Ｓ９）、更に、判定部１３が配線禁止部分情
報格納部３に設定した仮の配線禁止情報を削除し（Ｓ１
０）、その処理を終了する。
部分情報格納部３に格納されている配線禁止部分情報を
更新して配線経路４３，４４を設定した部分も配線禁止
部分にし（Ｓ９）、更に、判定部１３が配線禁止部分情
報格納部３に設定した仮の配線禁止情報を削除し（Ｓ１
０）、その処理を終了する。
【００３２】尚、本実施例では、図１０（Ａ）に示すよ
うに、接続対象とする２つのセル１１０，１１１の端子
の設けられている面が対向して配置されており、且つ非
反転端子１１０ａ，１１１ａを結ぶ直線と反転端子１１
０ｂ，１１１ｂを結ぶ直線が交わる場合や、図１０
（Ｂ）に示すように、接続対象とする２つのセル１２
０，１２１の端子の設けられている面が同じ向きに配置
されており、且つ非反転端子１２０ａ，１２１ａを結ぶ
直線と反転端子１２０ｂ，１２１ｂを結ぶ直線とが交わ
らない場合等に於いては、、配線経路を決定することが
できない。そこで、このような場合には、配線経路を決
定する処理の前処理として、接続対象とする２つのセル
の内の、一方のセルの端子の配置を元の配置と反対にし
ておくという処理を行っておけば、本実施例によっても
配線経路を決定することができる。
うに、接続対象とする２つのセル１１０，１１１の端子
の設けられている面が対向して配置されており、且つ非
反転端子１１０ａ，１１１ａを結ぶ直線と反転端子１１
０ｂ，１１１ｂを結ぶ直線が交わる場合や、図１０
（Ｂ）に示すように、接続対象とする２つのセル１２
０，１２１の端子の設けられている面が同じ向きに配置
されており、且つ非反転端子１２０ａ，１２１ａを結ぶ
直線と反転端子１２０ｂ，１２１ｂを結ぶ直線とが交わ
らない場合等に於いては、、配線経路を決定することが
できない。そこで、このような場合には、配線経路を決
定する処理の前処理として、接続対象とする２つのセル
の内の、一方のセルの端子の配置を元の配置と反対にし
ておくという処理を行っておけば、本実施例によっても
配線経路を決定することができる。
【００３３】
【発明の効果】以上説明したように本発明の自動配線方
法は、第１のセルに設けられている第１，第２の出力端
子と、第２のセルに設けられている第１，第２の入力端
子とを接続する幅広の経路を探索し、探索した幅広の経
路に基づいて２本の配線経路を決定するものであるの
で、２本の配線経路の長さを等しくし、位相差をなくす
ことができる効果がある。
法は、第１のセルに設けられている第１，第２の出力端
子と、第２のセルに設けられている第１，第２の入力端
子とを接続する幅広の経路を探索し、探索した幅広の経
路に基づいて２本の配線経路を決定するものであるの
で、２本の配線経路の長さを等しくし、位相差をなくす
ことができる効果がある。
【００３４】また、本発明の自動配線装置は、一端が第
１のセルが備えている第１，第２の出力端子と接続さ
れ、他端が第２のセルが備えている第１，第２の入力端
子と接続される幅広の経路を探索する幅広経路探索手段
と、幅広経路探索手段が探索した幅広の経路内に於いて
第１の出力端子と第１の入力端子とを接続する配線経路
及び第２の出力端子と第２の入力端子とを接続する配線
経路を決定する配線経路決定手段とを備えたものである
ので、簡単な構成によって、２本の配線経路の長さを等
しくし、位相差をなくすことができる効果がある。
１のセルが備えている第１，第２の出力端子と接続さ
れ、他端が第２のセルが備えている第１，第２の入力端
子と接続される幅広の経路を探索する幅広経路探索手段
と、幅広経路探索手段が探索した幅広の経路内に於いて
第１の出力端子と第１の入力端子とを接続する配線経路
及び第２の出力端子と第２の入力端子とを接続する配線
経路を決定する配線経路決定手段とを備えたものである
ので、簡単な構成によって、２本の配線経路の長さを等
しくし、位相差をなくすことができる効果がある。
【図１】本発明の実施例のブロック図である。
【図２】配線対象とするセルを示した図である。
【図３】実施例の処理例を示す流れ図である。
【図４】配線経路探索部１１の動作を説明するための図
である。
である。
【図５】平行配線経路算出部１２の動作を説明するため
の図である。
の図である。
【図６】判定部１３の動作を説明するための図である。
【図７】配線経路探索部１１の動作を説明するための図
である。
である。
【図８】平行配線経路算出部１２，判定部１３の動作を
説明するための図である。
説明するための図である。
【図９】本発明の効果を示す図である。
【図１０】セルの配置関係を変更することが必要になる
場合を示した図である。
場合を示した図である。
【図１１】従来の技術によって決定された配線経路を示
す図である。
す図である。
【図１２】従来の技術の問題点を示す図である。
１…幅広経路探索手段 １１…配線経路探索部 １２…平行配線経路算出部 １３…判定部 ２…配線経路決定手段 ３…配線禁止部分情報格納部 ４…ファイル ５，６…接続関係情報 ２１…差動出力セル ２１ａ…非反転出力端子 ２１ｂ…反転出力端子 ２２…差動入力セル ２２ａ…非反転入力端子 ２２ｂ…反転入力端子 ３１，３２…配線禁止部分 ３３…仮の配線禁止部分 ４１〜４４…配線経路
Claims (4)
- 【請求項１】 第１，第２の出力端子を有する第１のセ
ルと、第１，第２の入力端子を有する第２のセルとの、
前記第１の出力端子と前記第１の入力端子との間の配線
経路及び前記第２の出力端子と前記第２の入力端子との
間の配線経路を決定する自動配線方法に於いて、 一端が前記第１，第２の出力端子と接続され、他端が前
記第１，第２の入力端子と接続される幅広の経路を探索
し、探索した幅広の経路内に於いて前記第１の出力端子
と前記第１の入力端子とを接続する配線経路及び前記第
２の出力端子と前記第２の入力端子とを接続する配線経
路を決定することを特徴とする自動配線方法。 - 【請求項２】 第１，第２の出力端子を有する第１のセ
ルと、第１，第２の入力端子を有する第２のセルとの、
前記第１の出力端子と前記第１の入力端子との間の配線
経路及び前記第２の出力端子と前記第２の入力端子との
間の配線経路を決定する自動配線装置に於いて、 一端が前記第１，第２の出力端子と接続され、他端が前
記第１，第２の入力端子と接続される幅広の経路を探索
する幅広経路探索手段と、 該幅広経路探索手段が探索した幅広の経路内に於いて前
記第１の出力端子と前記第１の入力端子とを接続する配
線経路及び前記第２の出力端子と前記第２の入力端子と
を接続する配線経路を決定する配線経路決定手段とを備
えたことを特徴とする自動配線装置。 - 【請求項３】 前記幅広経路探索手段は、 前記第１の出力端子と前記第１の入力端子とを接続する
配線経路を探索する配線経路探索部と、 該配線経路探索部が探索した配線経路と平行な、前記第
２の出力端子と前記第２の入力端子とを接続する平行配
線経路を算出する平行配線経路算出部と、 該平行配線経路算出部が算出した平行配線経路上に配線
禁止部分が存在するか否かを判定し、配線禁止部分が存
在しない場合は、前記配線経路探索部で探索された配線
経路と前記平行配線経路算出部で算出された平行配線経
路とで挟まれる部分を前記幅広の経路とし、配線禁止部
分が存在する場合は、前記配線経路探索部に、前記第１
の出力端子と前記第１の入力端子とを接続する他の配線
経路を探索させる判定部とを備えたことを特徴とする請
求項２記載の自動配線装置。 - 【請求項４】 前記第１のセルが反転出力端子，非反転
出力端子を備えた差動セルで、 前記第２のセルが反転入力端子，非反転入力端子を備え
た差動セルであることを特徴とする請求項３記載の自動
配線装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7214158A JP2929978B2 (ja) | 1995-07-31 | 1995-07-31 | 自動配線方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7214158A JP2929978B2 (ja) | 1995-07-31 | 1995-07-31 | 自動配線方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0944539A true JPH0944539A (ja) | 1997-02-14 |
| JP2929978B2 JP2929978B2 (ja) | 1999-08-03 |
Family
ID=16651198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7214158A Expired - Lifetime JP2929978B2 (ja) | 1995-07-31 | 1995-07-31 | 自動配線方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2929978B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007272454A (ja) * | 2006-03-30 | 2007-10-18 | Fujitsu Ltd | 配線設計支援装置 |
| US7500212B2 (en) | 2005-02-22 | 2009-03-03 | Nec Electronics Corporation | Method, apparatus and program for automatically routing semiconductor integrated circuit |
| US8832630B2 (en) | 2011-07-28 | 2014-09-09 | Fujitsu Limited | Apparatus and method for aiding in designing electronic circuits |
-
1995
- 1995-07-31 JP JP7214158A patent/JP2929978B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7500212B2 (en) | 2005-02-22 | 2009-03-03 | Nec Electronics Corporation | Method, apparatus and program for automatically routing semiconductor integrated circuit |
| JP2007272454A (ja) * | 2006-03-30 | 2007-10-18 | Fujitsu Ltd | 配線設計支援装置 |
| JP4628296B2 (ja) * | 2006-03-30 | 2011-02-09 | 富士通株式会社 | 配線設計支援装置 |
| US8832630B2 (en) | 2011-07-28 | 2014-09-09 | Fujitsu Limited | Apparatus and method for aiding in designing electronic circuits |
| US9275183B2 (en) | 2011-07-28 | 2016-03-01 | Fujitsu Limited | Apparatus and method for aiding in designing electronic circuits |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2929978B2 (ja) | 1999-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0612022B1 (en) | Method for placement of nodes in a graph based diagram | |
| JPH04120666A (ja) | 自動配線方法 | |
| JPH0944539A (ja) | 自動配線方法及びその装置 | |
| van Dijk et al. | Location‐dependent generalization of road networks based on equivalent destinations | |
| CN112861467A (zh) | 线宽补偿方法及装置、服务器和存储介质 | |
| JP2809166B2 (ja) | 高速遅延検証装置 | |
| JP2910661B2 (ja) | 回路分割評価方式 | |
| JP2751199B2 (ja) | 配線経路探索方式及び装置 | |
| JP2011215219A (ja) | 孤立道路抽出装置 | |
| JP2596397B2 (ja) | 木構造データ格納方式 | |
| JP2848307B2 (ja) | データ変更機能付きデータ流用装置および方法 | |
| JPH08153129A (ja) | 再利用容易化装置 | |
| JPS63155740A (ja) | 配線処理方式 | |
| JPS63239963A (ja) | 配線径路決定方法 | |
| JPH05181929A (ja) | 遅延時間検証方式 | |
| JPH05165920A (ja) | 自動配線装置 | |
| JPH10105589A (ja) | 仕向を考慮した回路図設計方法及び回路情報作成方法、ならびにｃａｄシステム | |
| JPH03278274A (ja) | 配線基板の配線順序決定方式及び配線方式 | |
| JPH08287128A (ja) | バス配線方式 | |
| JPH01227182A (ja) | 地図情報運用装置 | |
| JPH04189046A (ja) | 通信網表示装置 | |
| JPH01237771A (ja) | 配線経路決定方法 | |
| JPH0283472A (ja) | テストパターン作成装置及び作成方法 | |
| JPH10124548A (ja) | マッピングエディット方法及びシステム及びマッピングエディタプログラム媒体 | |
| JPH09212538A (ja) | 等長平衡配線用指示生成方法およびツール |