JPH05307583A - 電子回路接続復元方式 - Google Patents
電子回路接続復元方式Info
- Publication number
- JPH05307583A JPH05307583A JP4080183A JP8018392A JPH05307583A JP H05307583 A JPH05307583 A JP H05307583A JP 4080183 A JP4080183 A JP 4080183A JP 8018392 A JP8018392 A JP 8018392A JP H05307583 A JPH05307583 A JP H05307583A
- Authority
- JP
- Japan
- Prior art keywords
- unused
- elements
- cluster
- circuit
- unused elements
- 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
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】電子回路における未使用素子の判定を正しく且
つ速く行うことにある。 【構成】復元された回路図を電源やグランドライン以外
のネットを介し、各素子の能動端子以外の端子で接続さ
れた素子で構成される部分回路（クラスタ）１〜３に分
割しておく。この部分回路１〜３ごとに接続情報をたど
って行き、未使用素子の判定を行う。
つ速く行うことにある。 【構成】復元された回路図を電源やグランドライン以外
のネットを介し、各素子の能動端子以外の端子で接続さ
れた素子で構成される部分回路（クラスタ）１〜３に分
割しておく。この部分回路１〜３ごとに接続情報をたど
って行き、未使用素子の判定を行う。
Description
【０００１】
【産業上の利用分野】本発明はＬＳＩのレイアウト情報
に基ずく電子回路接続復元方式に関し、特に未使用の素
子を削除する電子回路接続復元方式に関する。
に基ずく電子回路接続復元方式に関し、特に未使用の素
子を削除する電子回路接続復元方式に関する。
【０００２】
【従来の技術】従来の電子回路接続復元方式について、
図４乃至図６を用いて説明する。
図４乃至図６を用いて説明する。
【０００３】図４は従来の一例を説明するための電子回
路接続復元フロー図である。図４に示すように、従来の
復元方式はＬＳＩのレイアウト情報に基ずきＬＳＩプロ
セスより決定される各種図形演算ステップＳ１１を施
す。次に、レイアウトが設計された回路に即しているか
否かを調べるために、電子回路復元ステップＳ１２でレ
イアウト情報に即した形、つまりトランジスタ単位の回
路図を復元し、元の回路図と照合する。その際、ＬＳＩ
の過去のマスクパターンの流用や入れ替えの容易性のた
めに、レイアウトデータ上は存在するが実際には使用さ
れない素子があることがある。これを未使用素子とい
う。更に、この復元された回路図を元の回路図に近づけ
るために、未使用素子削除ステップＳ１３で上述した未
使用素子の削除を行う。これにより、元の回路図が復元
される。
路接続復元フロー図である。図４に示すように、従来の
復元方式はＬＳＩのレイアウト情報に基ずきＬＳＩプロ
セスより決定される各種図形演算ステップＳ１１を施
す。次に、レイアウトが設計された回路に即しているか
否かを調べるために、電子回路復元ステップＳ１２でレ
イアウト情報に即した形、つまりトランジスタ単位の回
路図を復元し、元の回路図と照合する。その際、ＬＳＩ
の過去のマスクパターンの流用や入れ替えの容易性のた
めに、レイアウトデータ上は存在するが実際には使用さ
れない素子があることがある。これを未使用素子とい
う。更に、この復元された回路図を元の回路図に近づけ
るために、未使用素子削除ステップＳ１３で上述した未
使用素子の削除を行う。これにより、元の回路図が復元
される。
【０００４】図５（ａ），（ｂ）はそれぞれ図４におけ
る電子回路の未使用素子のある状態の回路図およびそれ
を削除した状態の回路図である。図５（ａ）に示すよう
に、この状態はレイアウト情報から復元した回路図の例
であり、１端子が電源につながっているものの、他の２
端子がどこにも接続されずに未使用素子となっている。
また、図５（ｂ）に示すように、この状態は上述した未
使用素子の削除をおこなった回路図である。このよう
に、図４で説明したフローに基ずき、図５（ａ），
（ｂ）に示す回路が復元処理される。
る電子回路の未使用素子のある状態の回路図およびそれ
を削除した状態の回路図である。図５（ａ）に示すよう
に、この状態はレイアウト情報から復元した回路図の例
であり、１端子が電源につながっているものの、他の２
端子がどこにも接続されずに未使用素子となっている。
また、図５（ｂ）に示すように、この状態は上述した未
使用素子の削除をおこなった回路図である。このよう
に、図４で説明したフローに基ずき、図５（ａ），
（ｂ）に示す回路が復元処理される。
【０００５】図６は従来の他の例を説明するための電子
回路接続復元における未使用素子検索フロー図である。
図６に示すように、未使用素子の検索は回路全体の素子
数をＭＡＸとし、処理対象となる素子のカウントをｎと
あらわすと、まず処理対象となる素子を１つ選び、その
素子から接続情報をたどる。いわゆる接続追跡ステップ
である。次に、ＮＯであれば未使用判定ステップでその
素子が未使用かどうかの判定を行なう。更に、未使用判
定が下されると、ｎのカウントを１あげて別の素子を処
理対象として選ぶ。このようにして、カウント数ｎがＭ
ＡＸをこえたら全ての処理を終了する。尚、ここで特に
未使用かどうかの判定は、１つの素子ごとに接続情報を
全てたどって行う。
回路接続復元における未使用素子検索フロー図である。
図６に示すように、未使用素子の検索は回路全体の素子
数をＭＡＸとし、処理対象となる素子のカウントをｎと
あらわすと、まず処理対象となる素子を１つ選び、その
素子から接続情報をたどる。いわゆる接続追跡ステップ
である。次に、ＮＯであれば未使用判定ステップでその
素子が未使用かどうかの判定を行なう。更に、未使用判
定が下されると、ｎのカウントを１あげて別の素子を処
理対象として選ぶ。このようにして、カウント数ｎがＭ
ＡＸをこえたら全ての処理を終了する。尚、ここで特に
未使用かどうかの判定は、１つの素子ごとに接続情報を
全てたどって行う。
【０００６】
【発明が解決しようとする課題】上述した従来の未使用
素子の判定方式では、未使用判定の処理対象として１つ
の素子を選んでいるため、複数の素子から成る部分回路
全体が未使用となっていて且つ部分回路内の素子相互が
互いに接続されている場合、その部分回路内の素子１つ
１つの接続情報をたどっても未使用素子として判定でき
ないという欠点がある。また、素子ごとに検索する場
合、素子数の増加にともない検索時間が著しく増大する
という欠点がある。一般に、この種の検索時間は、素子
数をｎとすると、ｎ×ｌｏｇｎに比例する。すなわち、
従来の未使用素子の判定方式では、設計資産の流用等に
より発生増加した部分回路ごとの未使用素子に対する考
慮が全くなされていない。
素子の判定方式では、未使用判定の処理対象として１つ
の素子を選んでいるため、複数の素子から成る部分回路
全体が未使用となっていて且つ部分回路内の素子相互が
互いに接続されている場合、その部分回路内の素子１つ
１つの接続情報をたどっても未使用素子として判定でき
ないという欠点がある。また、素子ごとに検索する場
合、素子数の増加にともない検索時間が著しく増大する
という欠点がある。一般に、この種の検索時間は、素子
数をｎとすると、ｎ×ｌｏｇｎに比例する。すなわち、
従来の未使用素子の判定方式では、設計資産の流用等に
より発生増加した部分回路ごとの未使用素子に対する考
慮が全くなされていない。
【０００７】本発明の目的は、かかる未使用素子を削除
するにあたり、未使用素子の判定を正しく且つ速く行な
うことのできる電子回路接続復元方式を提供することに
ある。
するにあたり、未使用素子の判定を正しく且つ速く行な
うことのできる電子回路接続復元方式を提供することに
ある。
【０００８】
【課題を解決するための手段】本発明の電子回路接続復
元方式は、ＬＳＩのレイアウトデータから電子回路を復
元し、未使用の素子を削除するにあたり、未使用の素子
の検索時にあらかじめ回路全体を部分回路に分割し、前
記部分回路毎に判定を行って未使用の素子を削減するよ
うに構成される。
元方式は、ＬＳＩのレイアウトデータから電子回路を復
元し、未使用の素子を削除するにあたり、未使用の素子
の検索時にあらかじめ回路全体を部分回路に分割し、前
記部分回路毎に判定を行って未使用の素子を削減するよ
うに構成される。
【０００９】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は本発明の一実施例を説明するための
電子回路接続復元における未使用素子検索フロー図であ
る。図１に示すように、本実施例はＬＳＩのレイアウト
データから電子回路を復元し、未使用の素子を削除する
にあたり、未使用素子の検索時にあらかじめ回路全体を
部分回路（クラスタ）と呼ばれる小部分に分割する。次
に、これらのクラスタ毎に検索を行って未使用素子を削
除する。特に、このクラスタは電源やグランド以外のネ
ットを介して各素子の能動端子以外で接続された素子の
集合である。まず、クラスタ分割ステップＳ１で回路を
分割し、次にＫ＞Ｎ判定ステップＳ２でクラスタのカウ
ンタ数Ｋがクラスタの数Ｎより大きいか否かの判定を行
う。ここで、Ｋ≦Ｎであれば、未使用素子検索処理ステ
ップＳ３で検索を行い、Ｋの値を＋１する＋１カウント
ステップＳ４を経てＫ＞Ｎ判定ステップＳ２を繰り返
す。このように、クラスタ分割と、クラスタ単位の未使
用素子検索処理とにより、電子回路復元が可能になる。
て説明する。図１は本発明の一実施例を説明するための
電子回路接続復元における未使用素子検索フロー図であ
る。図１に示すように、本実施例はＬＳＩのレイアウト
データから電子回路を復元し、未使用の素子を削除する
にあたり、未使用素子の検索時にあらかじめ回路全体を
部分回路（クラスタ）と呼ばれる小部分に分割する。次
に、これらのクラスタ毎に検索を行って未使用素子を削
除する。特に、このクラスタは電源やグランド以外のネ
ットを介して各素子の能動端子以外で接続された素子の
集合である。まず、クラスタ分割ステップＳ１で回路を
分割し、次にＫ＞Ｎ判定ステップＳ２でクラスタのカウ
ンタ数Ｋがクラスタの数Ｎより大きいか否かの判定を行
う。ここで、Ｋ≦Ｎであれば、未使用素子検索処理ステ
ップＳ３で検索を行い、Ｋの値を＋１する＋１カウント
ステップＳ４を経てＫ＞Ｎ判定ステップＳ２を繰り返
す。このように、クラスタ分割と、クラスタ単位の未使
用素子検索処理とにより、電子回路復元が可能になる。
【００１０】図２は図１における電子回路のクラスタ分
割回路図である。図２に示すように、クラスタの定義に
基づいて実際に分割を行うと、点線で示すようなクラス
タ１〜３に分割できる。これらのクラスタ１〜３は、１
つのクラスタ内に未使用素子と、そうでない素子とが同
時に存在することはないという利点をもっている。この
利点を利用して未使用素子の判定をクラスタ毎に行な
う。かかる分割処理は電源やグランドラインにいきつい
たら処理をとめる。これをクラスタ１を例にとり説明す
ると、素子Ａを検索出発点とし、ネットａを追跡して素
子Ｂと素子Ｃを検索する。このうち、素子Ｂは電源のネ
ットに接続しているので、素子Ｃから検索をすすめる
と、ネットｂをとりこんで素子Ｄを検索する。この素子
Ｄはグランドラインのネットに接続しているので、ここ
でこのクラスタ１内の全ての検索処理をとめる。
割回路図である。図２に示すように、クラスタの定義に
基づいて実際に分割を行うと、点線で示すようなクラス
タ１〜３に分割できる。これらのクラスタ１〜３は、１
つのクラスタ内に未使用素子と、そうでない素子とが同
時に存在することはないという利点をもっている。この
利点を利用して未使用素子の判定をクラスタ毎に行な
う。かかる分割処理は電源やグランドラインにいきつい
たら処理をとめる。これをクラスタ１を例にとり説明す
ると、素子Ａを検索出発点とし、ネットａを追跡して素
子Ｂと素子Ｃを検索する。このうち、素子Ｂは電源のネ
ットに接続しているので、素子Ｃから検索をすすめる
と、ネットｂをとりこんで素子Ｄを検索する。この素子
Ｄはグランドラインのネットに接続しているので、ここ
でこのクラスタ１内の全ての検索処理をとめる。
【００１１】次に、未使用素子検索処理について説明す
るが、未使用素子であるかどうかの判定をクラスタ毎に
行なう。すなわち、１つ１つのクラスタに対して未使用
かどうかの判定を行う。例えば、図２の回路図を例にと
ると、クラスタ１，クラスタ２，クラスタ３と判定を進
めていき、クラスタ３の素子が全端子どこにも接続され
ていないことが判明するので、これを未使用素子である
と判定する。
るが、未使用素子であるかどうかの判定をクラスタ毎に
行なう。すなわち、１つ１つのクラスタに対して未使用
かどうかの判定を行う。例えば、図２の回路図を例にと
ると、クラスタ１，クラスタ２，クラスタ３と判定を進
めていき、クラスタ３の素子が全端子どこにも接続され
ていないことが判明するので、これを未使用素子である
と判定する。
【００１２】図３は本発明の他の実施例を説明するため
の電子回路におけるクラスタ分割回路図である。図３に
示すように、本実施例も未使用素子検索処理のフローに
ついては前述した一実施例と同様である。まず、この回
路図をクラスタ分割する。まず、素子Ａを検索出発点と
して、ネットａを追跡して素子Ｂを検索すると、素子Ｂ
はグランドラインのネットに接続しているので、点線の
ようなクラスタ１が決定する。次に、クラスタごとに未
使用素子を検索すると、このクラスタ１は接続追跡によ
って未使用素子であることがわかる。判定法としては、
従来とおなじ接続追跡によるものだが、判定回数がレイ
アウトの全素子数に対して全クラスタ数に抑えられ、複
数の素子から成るクラスタの未使用素子も検出できる。
従って、全体の処理は速く、検索結果は正確になる。
の電子回路におけるクラスタ分割回路図である。図３に
示すように、本実施例も未使用素子検索処理のフローに
ついては前述した一実施例と同様である。まず、この回
路図をクラスタ分割する。まず、素子Ａを検索出発点と
して、ネットａを追跡して素子Ｂを検索すると、素子Ｂ
はグランドラインのネットに接続しているので、点線の
ようなクラスタ１が決定する。次に、クラスタごとに未
使用素子を検索すると、このクラスタ１は接続追跡によ
って未使用素子であることがわかる。判定法としては、
従来とおなじ接続追跡によるものだが、判定回数がレイ
アウトの全素子数に対して全クラスタ数に抑えられ、複
数の素子から成るクラスタの未使用素子も検出できる。
従って、全体の処理は速く、検索結果は正確になる。
【００１３】
【発明の効果】以上説明したように、本発明の電子回路
接続復元方式は、未使用素子の判定を従来の回路内の全
ての素子毎からクラスタ毎に狭めることができ、判定の
無駄を省くと同時に、従来方式では検索できなかった未
使用素子の全てを検索できるという効果がある。これは
従来と比較して、全ての未使用素子の検索を１０分の１
以下の処理時間で検索することができ、その効果は極め
て大きい。
接続復元方式は、未使用素子の判定を従来の回路内の全
ての素子毎からクラスタ毎に狭めることができ、判定の
無駄を省くと同時に、従来方式では検索できなかった未
使用素子の全てを検索できるという効果がある。これは
従来と比較して、全ての未使用素子の検索を１０分の１
以下の処理時間で検索することができ、その効果は極め
て大きい。
【図１】本発明の一実施例を説明するための電子回路接
続復元における未使用素子検索フロー図である。
続復元における未使用素子検索フロー図である。
【図２】図１における電子回路のクラスタ分割回路図で
ある。
ある。
【図３】本発明の他の実施例を説明するための電子回路
におけるクラスタ分割回路図である。
におけるクラスタ分割回路図である。
【図４】従来の一例を説明するための電子回路接続復元
フロー図である。
フロー図である。
【図５】図４における電子回路の未使用素子のある状態
およびそれを削除した状態の電子回路図である。
およびそれを削除した状態の電子回路図である。
【図６】従来の他の例を説明するための電子回路接続後
元における未使用素子検索フロー図である。
元における未使用素子検索フロー図である。
Ｓ１ クラスタ分割ステップ Ｓ２ Ｋ＞Ｎ判定ステップ Ｓ３ 未使用素子検索処理ステップ １〜３ クラスタ
Claims (2)
- 【請求項１】 ＬＳＩのレイアウトデータから電子回路
を復元し、未使用の素子を削除するにあたり、未使用の
素子の検索時にあらかじめ回路全体を部分回路に分割
し、前記部分回路毎に判定を行って未使用の素子を削減
することを特徴とする電子回路接続復元方式。 - 【請求項２】 ＬＳＩのレイアウトデータから電子回路
を復元し、未使用素子を削除するにあたり、回路全体を
部分回路に分割するステップと、前記部分回路毎に未使
用素子を検索する処理ステップとを含むことを特徴とす
る電子回路接続復元方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4080183A JPH05307583A (ja) | 1992-04-02 | 1992-04-02 | 電子回路接続復元方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4080183A JPH05307583A (ja) | 1992-04-02 | 1992-04-02 | 電子回路接続復元方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05307583A true JPH05307583A (ja) | 1993-11-19 |
Family
ID=13711255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4080183A Pending JPH05307583A (ja) | 1992-04-02 | 1992-04-02 | 電子回路接続復元方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05307583A (ja) |
-
1992
- 1992-04-02 JP JP4080183A patent/JPH05307583A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102831127B (zh) | 重复数据处理方法、装置及*** | |
| CN112468523B (zh) | 异常流量检测方法、装置、设备及存储介质 | |
| CN111597548B (zh) | 实现隐私保护的数据处理方法及装置 | |
| CN109522305B (zh) | 一种大数据去重方法及装置 | |
| CN115827903A (zh) | 媒体信息的违规检测方法、装置、电子设备及存储介质 | |
| CN110427496B (zh) | 用于文本处理的知识图谱扩充方法及装置 | |
| JP2798055B2 (ja) | 半導体集積回路のレイアウト方法 | |
| JPH05307583A (ja) | 電子回路接続復元方式 | |
| CN113419792A (zh) | 一种事件处理方法、装置、终端设备和存储介质 | |
| CN112612865A (zh) | 一种基于Elasticsearch的文档存储方法和装置 | |
| CN112269940A (zh) | 数据处理方法及装置 | |
| CN111143626A (zh) | 团伙识别方法、装置、设备及计算机可读存储介质 | |
| US7076759B2 (en) | Methodology for generating a modified view of a circuit layout | |
| US20230138458A1 (en) | Machine learning system and method | |
| JP2001147923A (ja) | 類似文書検索装置、類似文書検索方法及び記録媒体 | |
| JPH11213006A (ja) | 情報管理装置およびその履歴情報管理方法 | |
| JP2855813B2 (ja) | 電子回路設計装置 | |
| CN114500261B (zh) | 一种网络资产识别方法、装置及电子设备和存储介质 | |
| CN114416747A (zh) | 基于可嵌入式组件的数据特征记录方法、装置及存储介质 | |
| WO2022184272A1 (en) | Method for indexing a data item in a data storage system | |
| CN113553498A (zh) | 团体更新方法、装置、电子设备和计算机可读介质 | |
| CN115438128A (zh) | 数据处理方法、装置、设备、存储介质及程序产品 | |
| CN115238028A (zh) | 一种车辆用用户文本数据关键词匹配方法及装置 | |
| CN114968989A (zh) | 一种数据交换方法 | |
| JPS59163663A (ja) | 簡易フアイル破壊検知方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19991026 |