JP2790031B2 - ネット情報抽出方法および装置 - Google Patents
ネット情報抽出方法および装置Info
- Publication number
- JP2790031B2 JP2790031B2 JP6022329A JP2232994A JP2790031B2 JP 2790031 B2 JP2790031 B2 JP 2790031B2 JP 6022329 A JP6022329 A JP 6022329A JP 2232994 A JP2232994 A JP 2232994A JP 2790031 B2 JP2790031 B2 JP 2790031B2
- Authority
- JP
- Japan
- Prior art keywords
- net
- name
- node
- binary tree
- key
- 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
- 238000000605 extraction Methods 0.000 title claims description 6
- 238000013016 damping Methods 0.000 claims description 18
- 238000000034 method Methods 0.000 claims description 9
- 239000000758 substrate Substances 0.000 claims description 8
- 230000002457 bidirectional effect Effects 0.000 claims description 7
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 11
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D35/00—Filtering devices having features not specifically covered by groups B01D24/00 - B01D33/00, or for applications not specifically covered by groups B01D24/00 - B01D33/00; Auxiliary devices for filtration; Filter housing constructions
- B01D35/26—Filters with built-in pumps filters provided with a pump mounted in or on the casing
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01K—ANIMAL HUSBANDRY; AVICULTURE; APICULTURE; PISCICULTURE; FISHING; REARING OR BREEDING ANIMALS, NOT OTHERWISE PROVIDED FOR; NEW BREEDS OF ANIMALS
- A01K63/00—Receptacles for live fish, e.g. aquaria; Terraria
- A01K63/04—Arrangements for treating water specially adapted to receptacles for live fish
- A01K63/045—Filters for aquaria
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D24/00—Filters comprising loose filtering material, i.e. filtering material without any binder between the individual particles or fibres thereof
- B01D24/02—Filters comprising loose filtering material, i.e. filtering material without any binder between the individual particles or fibres thereof with the filter bed stationary during the filtration
- B01D24/10—Filters comprising loose filtering material, i.e. filtering material without any binder between the individual particles or fibres thereof with the filter bed stationary during the filtration the filtering material being held in a closed container
- B01D24/16—Upward filtration
- B01D24/165—Upward filtration the filtering material being supported by pervious surfaces
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D24/00—Filters comprising loose filtering material, i.e. filtering material without any binder between the individual particles or fibres thereof
- B01D24/38—Feed or discharge devices
- B01D24/386—Feed or discharge devices internal recirculation
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D24/00—Filters comprising loose filtering material, i.e. filtering material without any binder between the individual particles or fibres thereof
- B01D24/38—Feed or discharge devices
- B01D24/40—Feed or discharge devices for feeding
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D24/00—Filters comprising loose filtering material, i.e. filtering material without any binder between the individual particles or fibres thereof
- B01D24/38—Feed or discharge devices
- B01D24/40—Feed or discharge devices for feeding
- B01D24/402—Feed or discharge devices for feeding containing fixed liquid displacement elements or cores
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D29/00—Filters with filtering elements stationary during filtration, e.g. pressure or suction filters, not covered by groups B01D24/00 - B01D27/00; Filtering elements therefor
- B01D29/11—Filters with filtering elements stationary during filtration, e.g. pressure or suction filters, not covered by groups B01D24/00 - B01D27/00; Filtering elements therefor with bag, cage, hose, tube, sleeve or like filtering elements
- B01D29/31—Self-supporting filtering elements
- B01D29/33—Self-supporting filtering elements arranged for inward flow filtration
- B01D29/336—Self-supporting filtering elements arranged for inward flow filtration open-ended, the arrival of the mixture to be filtered and the discharge of the concentrated mixture are situated on both opposite sides of the filtering element
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D29/00—Filters with filtering elements stationary during filtration, e.g. pressure or suction filters, not covered by groups B01D24/00 - B01D27/00; Filtering elements therefor
- B01D29/88—Filters with filtering elements stationary during filtration, e.g. pressure or suction filters, not covered by groups B01D24/00 - B01D27/00; Filtering elements therefor having feed or discharge devices
- B01D29/90—Filters with filtering elements stationary during filtration, e.g. pressure or suction filters, not covered by groups B01D24/00 - B01D27/00; Filtering elements therefor having feed or discharge devices for feeding
- B01D29/902—Filters with filtering elements stationary during filtration, e.g. pressure or suction filters, not covered by groups B01D24/00 - B01D27/00; Filtering elements therefor having feed or discharge devices for feeding containing fixed liquid displacement elements or cores
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D2201/00—Details relating to filtering apparatus
- B01D2201/02—Filtering elements having a conical form
Landscapes
- Chemical & Material Sciences (AREA)
- Chemical Kinetics & Catalysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental Sciences (AREA)
- Marine Sciences & Fisheries (AREA)
- Animal Husbandry (AREA)
- Biodiversity & Conservation Biology (AREA)
- Filtration Of Liquid (AREA)
- Farming Of Fish And Shellfish (AREA)
Description
【0001】
【産業上の利用分野】本発明は、複数の基板により構成
される論理回路を設計する際にネットリストからダンピ
ング抵抗およびコネクタ等によりネットの連結を行うネ
ット情報抽出方法および装置に関する。
される論理回路を設計する際にネットリストからダンピ
ング抵抗およびコネクタ等によりネットの連結を行うネ
ット情報抽出方法および装置に関する。
【0002】
【従来の技術】従来の技術は、特開平4―070973
号公報に示されるように、信号線名検索装置に対し信号
線名を与えることにより、信号線名に関する情報を得て
いる。この方式は入力が信号線名、つまりネット名のみ
であるためダンピング抵抗の両端のネットおよびコネク
タによって複数基板に渡り接続しているネットの一括し
たネット情報を取得することはできない。
号公報に示されるように、信号線名検索装置に対し信号
線名を与えることにより、信号線名に関する情報を得て
いる。この方式は入力が信号線名、つまりネット名のみ
であるためダンピング抵抗の両端のネットおよびコネク
タによって複数基板に渡り接続しているネットの一括し
たネット情報を取得することはできない。
【0003】従来例を図5を用い、図5(b)のフロー
チャートに基づいて説明する。図5(a)のゲート41
1、412および413の論理解析を行う場合、最初に
ネット401の情報を取得するため信号線名検索装置に
対しネット401のネット名を入力する。その結果信号
線名検索装置は信号線名管理装置内の信号線名を検索
し、情報表示装置に検索結果を表示する。このとき表示
されるネット情報はネット401の情報のみである。ネ
ット401にはダンピング抵抗421が存在しているた
めダンピング抵抗421の他端のネット402の情報を
取得するため信号線名検索装置に対しネット402のネ
ット名を入力する。
チャートに基づいて説明する。図5(a)のゲート41
1、412および413の論理解析を行う場合、最初に
ネット401の情報を取得するため信号線名検索装置に
対しネット401のネット名を入力する。その結果信号
線名検索装置は信号線名管理装置内の信号線名を検索
し、情報表示装置に検索結果を表示する。このとき表示
されるネット情報はネット401の情報のみである。ネ
ット401にはダンピング抵抗421が存在しているた
めダンピング抵抗421の他端のネット402の情報を
取得するため信号線名検索装置に対しネット402のネ
ット名を入力する。
【0004】前記と同様の処理によりネット402のネ
ット情報が表示される。このようにして得られたネット
401および402の情報からゲート411、412お
よび413の論理検証を行う。
ット情報が表示される。このようにして得られたネット
401および402の情報からゲート411、412お
よび413の論理検証を行う。
【0005】
【発明が解決しようとする課題】しかしながら、上述し
た従来技術では回路全体のネット検証を行う場合は図5
(b)のフローを全ネットについて実行する必要があ
る。ネット情報からそのネットにダンピング抵抗が存在
するかを検索し、ダンピング抵抗が存在していた場合に
ダンピング抵抗先のネット名を取得しそのネット名を用
いて再度ネット情報を取得する必要がある。
た従来技術では回路全体のネット検証を行う場合は図5
(b)のフローを全ネットについて実行する必要があ
る。ネット情報からそのネットにダンピング抵抗が存在
するかを検索し、ダンピング抵抗が存在していた場合に
ダンピング抵抗先のネット名を取得しそのネット名を用
いて再度ネット情報を取得する必要がある。
【0006】本発明の目的は、装置の回路図から得られ
るネットリストから、ダンピング抵抗の両端のネットを
連結し、コネクタによって複数の基板のネットを連結す
ることであり、また高速に実行することにある。
るネットリストから、ダンピング抵抗の両端のネットを
連結し、コネクタによって複数の基板のネットを連結す
ることであり、また高速に実行することにある。
【0007】
【課題を解決するための手段】本発明は、複数の基板に
より構成される装置の論理回路設計時にネットリストか
ら、ダンピング抵抗の両端のネット対、およびコネクタ
によって接続されるネット対を連結しネット情報を抽出
する処理を行うネット情報抽出方法において、装置全体
のネットリストを、装置内で固有な基板名をキーとした
二分木ノード、および各基板ごとにネット名をキーとし
た二分木ノードの2種類の二分木ノードをメモリ上に展
開する手段と、前記ネットリスト名をキーとした二分木
ノードの一構成要素であるネット情報同士を、ダンピン
グ抵抗の両端のネット名対およびコネクタにより接続さ
れるネット名対から両方向リンクを用いて一連のネット
として連結する手段とを含むことを特徴とするものであ
る。
より構成される装置の論理回路設計時にネットリストか
ら、ダンピング抵抗の両端のネット対、およびコネクタ
によって接続されるネット対を連結しネット情報を抽出
する処理を行うネット情報抽出方法において、装置全体
のネットリストを、装置内で固有な基板名をキーとした
二分木ノード、および各基板ごとにネット名をキーとし
た二分木ノードの2種類の二分木ノードをメモリ上に展
開する手段と、前記ネットリスト名をキーとした二分木
ノードの一構成要素であるネット情報同士を、ダンピン
グ抵抗の両端のネット名対およびコネクタにより接続さ
れるネット名対から両方向リンクを用いて一連のネット
として連結する手段とを含むことを特徴とするものであ
る。
【0008】本発明は、複数の基板により構成される装
置の論理回路設計時にネットリストから、ダンピング抵
抗の両端のネット対、およびコネクタによって接続され
るネット対を連結しネット情報を抽出する処理を行うネ
ット情報抽出装置において、装置全体のネットリスト
を、装置内で固有な基板名をキーとした二分木ノード、
および各基板ごとにネット名をキーとした二分木ノード
の2種類の二分木ノードをメモリ上に展開する手段と、
前記ネットリスト名をキーとした二分木ノードの一構成
要素であるネット情報同士を、ダンピング抵抗の両端の
ネット名対およびコネクタにより接続されるネット名対
から両方向リンクを用いて一連のネットとして連結する
手段とを含むことを特徴とするものである。
置の論理回路設計時にネットリストから、ダンピング抵
抗の両端のネット対、およびコネクタによって接続され
るネット対を連結しネット情報を抽出する処理を行うネ
ット情報抽出装置において、装置全体のネットリスト
を、装置内で固有な基板名をキーとした二分木ノード、
および各基板ごとにネット名をキーとした二分木ノード
の2種類の二分木ノードをメモリ上に展開する手段と、
前記ネットリスト名をキーとした二分木ノードの一構成
要素であるネット情報同士を、ダンピング抵抗の両端の
ネット名対およびコネクタにより接続されるネット名対
から両方向リンクを用いて一連のネットとして連結する
手段とを含むことを特徴とするものである。
【0009】
【作用】本発明は、装置で固有な基板名をキーとした二
分木ノードの形成と、前記二分木ノードの各ノードが指
し示す、ネット名をキーとした二分木ノードの形成と、
前記ネット名をキーとした二分木ノードのダンピング抵
抗の両端のネット名対による連結と、コネクタによる接
続されるネット名対による連結から成る。
分木ノードの形成と、前記二分木ノードの各ノードが指
し示す、ネット名をキーとした二分木ノードの形成と、
前記ネット名をキーとした二分木ノードのダンピング抵
抗の両端のネット名対による連結と、コネクタによる接
続されるネット名対による連結から成る。
【0010】前記装置で固有な基板名をキーとした二分
木ノードの形成は、入力装置より入力された前記基板名
をキーとして文字列の大小比較を行う。前記基板名は装
置で固有なため文字列が一致することはない。この大小
比較の結果により二分木を形成する。
木ノードの形成は、入力装置より入力された前記基板名
をキーとして文字列の大小比較を行う。前記基板名は装
置で固有なため文字列が一致することはない。この大小
比較の結果により二分木を形成する。
【0011】前記ネット名をキーとした二分木ノードの
形成は、前記基板名をキーとした二分木の各ノードが保
有する基板名に対応するネットリストを入力データと
し、ネット名をキーとして文字列の大小比較を行う。前
記ネット名は基板内で固有なため文字列が一致すること
はない。この大小比較の結果により二分木を形成する。
形成された二分木の先頭ノードのポインタをネットリス
トが対応する前記基板名をキーとした二分木のノードが
保持する。この方式により前記基板名をキーとした二分
木の各ノードは各々の基板に対応した前記ネット名をキ
ーとした二分木にリンクする。
形成は、前記基板名をキーとした二分木の各ノードが保
有する基板名に対応するネットリストを入力データと
し、ネット名をキーとして文字列の大小比較を行う。前
記ネット名は基板内で固有なため文字列が一致すること
はない。この大小比較の結果により二分木を形成する。
形成された二分木の先頭ノードのポインタをネットリス
トが対応する前記基板名をキーとした二分木のノードが
保持する。この方式により前記基板名をキーとした二分
木の各ノードは各々の基板に対応した前記ネット名をキ
ーとした二分木にリンクする。
【0012】前記ネット名をキーとした二分木ノードの
ダンピング抵抗の両端のネット名対による連結と、コネ
クタによる接続されるネット名対による連結では、接続
する基板名およびネット名対に対応する前記ネット名を
キーとした二分木のノードを検索し、両ノードが検索さ
れたら一方のノードを親ノードとし、もう一方のノード
を子ノードとして両方向リンク構造を用いて連結する。
既に目的のノードが親ノードまたは子ノードを保有して
いた場合はリンクをたどりその先頭にリンクする。
ダンピング抵抗の両端のネット名対による連結と、コネ
クタによる接続されるネット名対による連結では、接続
する基板名およびネット名対に対応する前記ネット名を
キーとした二分木のノードを検索し、両ノードが検索さ
れたら一方のノードを親ノードとし、もう一方のノード
を子ノードとして両方向リンク構造を用いて連結する。
既に目的のノードが親ノードまたは子ノードを保有して
いた場合はリンクをたどりその先頭にリンクする。
【0013】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【0014】図1は本発明の一実施例の動作を示すフロ
ーチャートであり、この図を参照して、この実施例の動
作を説明する。最初に入力装置より入力された装置内で
固有な基板名をキーに図2の二分木を構築し、次に各基
板のネットリストから図3の二分木を構築する。その後
ダンピング抵抗の両端のネット対とコネクタにより接続
される基板およびネット対を図4の様に両方向リスト構
造を用いて連結する。
ーチャートであり、この図を参照して、この実施例の動
作を説明する。最初に入力装置より入力された装置内で
固有な基板名をキーに図2の二分木を構築し、次に各基
板のネットリストから図3の二分木を構築する。その後
ダンピング抵抗の両端のネット対とコネクタにより接続
される基板およびネット対を図4の様に両方向リスト構
造を用いて連結する。
【0015】図2,図3は本発明の一実施例における二
分木構築の構成図であり、この図を参照して、二分木を
メモリ上に展開する手段を説明する。
分木構築の構成図であり、この図を参照して、二分木を
メモリ上に展開する手段を説明する。
【0016】図2は前記装置内でに固有な基板名をキー
とした二分木ノードの構成図である。入力装置から入力
された前記基板名をキーとして文字列の大小比較を行い
その結果により二分木を構成する。二分木101の場
合、二分木ノード112の基板名は二分木ノード111
の基板名よりも文字列として小さいためノード111の
左側に配置され、二分木ノード113の基板名は二分木
ノード111の基板名よりも文字列として大きいためノ
ード111の右側に配置されている。二分木101の各
ノードはキーとして基板名と、ネット名をキーとした二
分木の先頭ノードのポインタの領域を持つ。二分木10
1は6個のノードより成り立っているため、装置内では
基板が6枚存在していることになるのでネット名をキー
とした2分木も6個存在する。
とした二分木ノードの構成図である。入力装置から入力
された前記基板名をキーとして文字列の大小比較を行い
その結果により二分木を構成する。二分木101の場
合、二分木ノード112の基板名は二分木ノード111
の基板名よりも文字列として小さいためノード111の
左側に配置され、二分木ノード113の基板名は二分木
ノード111の基板名よりも文字列として大きいためノ
ード111の右側に配置されている。二分木101の各
ノードはキーとして基板名と、ネット名をキーとした二
分木の先頭ノードのポインタの領域を持つ。二分木10
1は6個のノードより成り立っているため、装置内では
基板が6枚存在していることになるのでネット名をキー
とした2分木も6個存在する。
【0017】図3は二分木101の各ノードの基板名に
対応したネットリストから構築される、ネット名をキー
とした二分木の構成図である。二分木102は二分木ノ
ード111が保持する基板名に対応するネットリストか
らネット名をキーとして構築された二分木であり、二分
木ノード111のポインタは二分木102の先頭のノー
ド121のポインタを保持する。このように二分木10
1内の全ノードはネット名をキーとした二分木の先頭ポ
インタを保持する。
対応したネットリストから構築される、ネット名をキー
とした二分木の構成図である。二分木102は二分木ノ
ード111が保持する基板名に対応するネットリストか
らネット名をキーとして構築された二分木であり、二分
木ノード111のポインタは二分木102の先頭のノー
ド121のポインタを保持する。このように二分木10
1内の全ノードはネット名をキーとした二分木の先頭ポ
インタを保持する。
【0018】二分木101及び図3の二分木群を用いて
基板名およびネット名の検索を行う場合は、最初に二分
木101において基板名による検索を行う。求める基板
名がノード111の基板名と一致したらノード111の
ポインタが指し示す二分木102の先頭のノード121
から求めるネット名で検索を行う。このように基板名と
ネット名の検索を独立に行うことにより検索キーの文字
列が短く、高速に検索することができる。
基板名およびネット名の検索を行う場合は、最初に二分
木101において基板名による検索を行う。求める基板
名がノード111の基板名と一致したらノード111の
ポインタが指し示す二分木102の先頭のノード121
から求めるネット名で検索を行う。このように基板名と
ネット名の検索を独立に行うことにより検索キーの文字
列が短く、高速に検索することができる。
【0019】図4は図1の実施例におけるネット連結の
情報構造を示し、この図を参照して、ネット連結を行う
手段を説明する。
情報構造を示し、この図を参照して、ネット連結を行う
手段を説明する。
【0020】ダンピング抵抗の両端のネット名対および
コネクタにより接続される基板名およびネット名対から
二分木101および図2の二分木を用い前記検索方法に
より検索を行う。検索された求めるネットのノード12
2とノード131は図4(b)のようにノード122の
連結子ポインタ領域にノード131のポインタを格納
し、ノード131の連結親ポインタ領域にノード122
のポインタを格納することでノード122とノード13
1を連結する。図4(b)のように既にノード122、
131および123が連結されているノード群にノード
132を連結する場合には連結子ポインタをたどりノー
ド123の連結子ポインタ領域にノード132のポイン
タを格納する。
コネクタにより接続される基板名およびネット名対から
二分木101および図2の二分木を用い前記検索方法に
より検索を行う。検索された求めるネットのノード12
2とノード131は図4(b)のようにノード122の
連結子ポインタ領域にノード131のポインタを格納
し、ノード131の連結親ポインタ領域にノード122
のポインタを格納することでノード122とノード13
1を連結する。図4(b)のように既にノード122、
131および123が連結されているノード群にノード
132を連結する場合には連結子ポインタをたどりノー
ド123の連結子ポインタ領域にノード132のポイン
タを格納する。
【0021】この方法により二分木101および102
の構造を変化させることなくネット情報であるノードの
連結を行う。
の構造を変化させることなくネット情報であるノードの
連結を行う。
【0022】
【発明の効果】以上説明したように、本発明は、装置内
で固有な基板名をキーとした二分木と、ネット名をキー
とした二分木の2種類の二分木を用い、ネットの連結に
は両方向リスト構造を用いることで連結すべきネットを
連結するとともに、ネット情報を格納している二分木の
ノード検索が高速に行えるという効果を奏する。
で固有な基板名をキーとした二分木と、ネット名をキー
とした二分木の2種類の二分木を用い、ネットの連結に
は両方向リスト構造を用いることで連結すべきネットを
連結するとともに、ネット情報を格納している二分木の
ノード検索が高速に行えるという効果を奏する。
【図1】本発明の一実施例のフローチャートである。
【図2】図1の実施例における二分木の構成図である。
【図3】図1の実施例における二分木の構成図である。
【図4】分図(a),(b)は図1の実施例におけるノ
ード連結実施を示す図である。
ード連結実施を示す図である。
【図5】分図(a),(b)は従来例の動作を示す説明
図である。
図である。
1 基板名をキーに二分木を構築する手段 2 ネット名をキーに二分木を構築する手段 4 連結するネット対を検索する手段 5 既にネットが連結しているかを判定する手段 6 連結の端まで移動する手段 7 ネット対を連結する手段 101 基板名をキーとした二分木 102〜103 ネット名をキーとした二分木 111〜113 基板名をキーとした二分木のノード 121〜132 ネット名をキーとした二分木のノー
ド 401〜402 回路図上のネット 411〜413 回路図上のゲート 421 ダンピング抵抗
ド 401〜402 回路図上のネット 411〜413 回路図上のゲート 421 ダンピング抵抗
Claims (3)
- 【請求項1】 複数の基板により構成される装置の論理
回路設計時にネットリストから、ダンピング抵抗の両端
のネット対、およびコネクタによって接続されるネット
対を連結しネット情報を抽出する処理を行うネット情報
抽出方法において、 装置全体のネットリストを、装置内で固有な基板名をキ
ーとした二分木ノード、および各基板ごとにネット名を
キーとした二分木ノードの2種類の二分木ノードをメモ
リ上に展開する手段と、 前記ネットリスト名をキーとした二分木ノードの一構成
要素であるネット情報同士を、ダンピング抵抗の両端の
ネット名対およびコネクタにより接続されるネット名対
から両方向リンクを用いて一連のネットとして連結する
手段とを含むことを特徴とするネット情報抽出方法。 - 【請求項2】 複数の基板により構成される装置の論理
回路設計時にネットリストから、ダンピング抵抗の両端
のネット対、およびコネクタによって接続されるネット
対を連結しネット情報を抽出する処理を行うネット情報
抽出装置において、 装置全体のネットリストを、装置内で固有な基板名をキ
ーとした二分木ノード、および各基板ごとにネット名を
キーとした二分木ノードの2種類の二分木ノードをメモ
リ上に展開する手段と、 前記ネットリスト名をキーとした二分木ノードの一構成
要素であるネット情報同士を、ダンピング抵抗の両端の
ネット名対およびコネクタにより接続されるネット名対
から両方向リンクを用いて一連のネットとして連結する
手段とを含むことを特徴とするネット情報抽出装置。 - 【請求項3】 装置で固有な基板名をキーとした二分木
ノードの形成と、前記二分木ノードの各ノードが指し示
す、ネット名をキーとした二分木ノードの形成と、前記
ネット名をキーとした二分木ノードのダンピング抵抗の
両端のネット名対による連結と、コネクタによる接続さ
れるネット名対による連結から成り、 前記装置で固有な基板名をキーとした二分木ノードの形
成は、入力装置より入力された前記基板名をキーとして
文字列の大小比較を行い、前記基板名は装置で固有なた
め文字列が一致することはない。この大小比較の結果に
より二分木を形成し、 前記ネット名をキーとした二分木ノードの形成は、前記
基板名をキーとした二分木の各ノードが保有する基板名
に対応するネットリストを入力データとし、ネット名を
キーとして文字列の大小比較を行い、前記ネット名は基
板内で固有なため文字列が一致することはなく、この大
小比較の結果により二分木を形成し、形成された二分木
の先頭ノードのポインタをネットリストが対応する前記
基板名をキーとした二分木のノードが保持することによ
り前記基板名をキーとした二分木の各ノードは各々の基
板に対応した前記ネット名をキーとした二分木にリンク
し、 前記ネット名をキーとした二分木ノードのダンピング抵
抗の両端のネット名対による連結と、コネクタによる接
続されるネット名対による連結では、接続する基板名お
よびネット名対に対応する前記ネット名をキーとした二
分木のノードを検索し、両ノードが検索されたら一方の
ノードを親ノードとし、もう一方のノードを子ノードと
して両方向リンク構造を用いて連結し、既に目的のノー
ドが親ノードまたは子ノードを保有していた場合はリン
クをたどりその先頭にリンクすることを特徴とするネッ
ト情報抽出方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1994002329U JP3001293U (ja) | 1994-02-22 | 1994-02-22 | 水槽用の濾過装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07230481A JPH07230481A (ja) | 1995-08-29 |
JP2790031B2 true JP2790031B2 (ja) | 1998-08-27 |
Family
ID=11526280
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6022329A Expired - Lifetime JP2790031B2 (ja) | 1994-02-22 | 1994-02-21 | ネット情報抽出方法および装置 |
JP1994002329U Expired - Lifetime JP3001293U (ja) | 1994-02-22 | 1994-02-22 | 水槽用の濾過装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1994002329U Expired - Lifetime JP3001293U (ja) | 1994-02-22 | 1994-02-22 | 水槽用の濾過装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5582719A (ja) |
JP (2) | JP2790031B2 (ja) |
DE (1) | DE19505306A1 (ja) |
GB (1) | GB2286780B (ja) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9512172D0 (en) * | 1995-06-15 | 1995-08-16 | Bourne Garry A | Water filtration apparatus |
GB9901587D0 (en) * | 1998-02-16 | 1999-03-17 | J H Freeman Ltd | A filter for filtering water for a pump for a pond |
US6059967A (en) * | 1998-05-20 | 2000-05-09 | Big Iron Drilling Ltd. | Distributor device for water conditioner backflush apparatus |
US6103109A (en) * | 1998-06-09 | 2000-08-15 | Noyes; Dan G. | Wastewater treatment system |
US6237897B1 (en) * | 1999-04-29 | 2001-05-29 | Antonio Marina | Oxygenator |
AU2001240872A1 (en) * | 2000-03-20 | 2001-10-03 | Unique Aquatic Life Products Ltd | A filter for filtering water for a pump for an aquarium or pond |
US6413427B2 (en) | 2000-03-29 | 2002-07-02 | Ecokasa Incorporated | Nitrogen reduction wastewater treatment system |
CN1236673C (zh) * | 2002-04-08 | 2006-01-18 | 株式会社富士金 | 水槽内的水的冷却·净化装置 |
JP4441163B2 (ja) * | 2002-09-24 | 2010-03-31 | 株式会社フジキン | 酸素供給水冷却装置及び濾過装置並びにこれ等を用いた濾過機能付随水冷却装置 |
US20070174993A1 (en) * | 2006-02-02 | 2007-08-02 | Dever Kerry L | Filter cleaning system for floor cleaning apparatus |
AU2012200747B2 (en) * | 2007-10-30 | 2014-04-24 | Harvard Corporation | Fluid filter apparatus and methods |
US7938971B2 (en) * | 2007-10-30 | 2011-05-10 | Harvard Corporation | Fluid filter apparatus and methods |
EP2328410B1 (en) | 2008-08-18 | 2015-10-07 | Marek Kaczor | Method and device for cleaning a water environment of sludge, in particular an aquarium, miniature decorative pond, or oceanarium |
DE102008044950A1 (de) * | 2008-08-29 | 2010-03-04 | Oase Gmbh | Teichfilter |
KR100907912B1 (ko) * | 2009-03-23 | 2009-07-16 | 이옥주 | 수조용 이물질 여과장치 |
US7931801B2 (en) * | 2009-09-24 | 2011-04-26 | Eiko Electric Products Corp. | Aquarium filter system |
KR101152640B1 (ko) | 2011-05-18 | 2012-06-04 | 손성주 | 수족관용여과장치 |
CN102777636A (zh) * | 2012-05-02 | 2012-11-14 | 龙口市海丰环境科技工程有限公司 | 一种多路水处理阀的组合阀体 |
NO343101B1 (no) * | 2018-02-27 | 2018-11-05 | Nauplius Solutions As | Anordning for drift og vedlikehold av oppdrettsmerd. |
CN110615407B (zh) * | 2018-06-19 | 2023-07-07 | 盐城市恒星石油化学有限公司 | 一种基础油磺化用三氧化硫的转化工艺 |
CN110432220B (zh) * | 2019-08-06 | 2021-06-25 | 塔里木大学 | 一种裂腹鱼类养殖增氧设备 |
CN111802307B (zh) * | 2020-07-29 | 2022-03-29 | 湖南工商大学 | 一种斑马鱼类训练装置 |
CN113244694B (zh) * | 2021-05-17 | 2022-01-14 | 江苏蒲公英环境工程有限公司 | 一种污水沉淀处理系统 |
CN113813657A (zh) * | 2021-08-08 | 2021-12-21 | 滁州永强汽车制造有限公司 | 一种车载纤维球净化水过滤装置 |
KR102616925B1 (ko) * | 2021-08-12 | 2023-12-21 | 주식회사 이지엑스 | 어항바닥재 혼류흡입 및 분리배출 구조 어항청소기 |
KR102348032B1 (ko) * | 2021-09-10 | 2022-01-06 | 박정렬 | 어항 내 이물질 추출기 |
CN114314828B (zh) * | 2021-12-31 | 2022-11-29 | 西南交通大学 | 一种厌氧流化床膜生物反应器 |
CN114470925B (zh) * | 2022-01-26 | 2023-10-24 | 孙倩 | 纺织制造用环境自清洁尾料处理回收设备及系统 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3720317A (en) * | 1969-06-11 | 1973-03-13 | Metaframe Corp | Aquarium filter |
US3746168A (en) * | 1971-11-23 | 1973-07-17 | Metaframe Corp | Aquarium filtration indicator |
US4033719A (en) * | 1973-09-17 | 1977-07-05 | Arnold Conn | Ultraviolet sterilizer |
DE2641023A1 (de) * | 1975-09-15 | 1977-03-24 | Orensten | Wasserbehandlungsvorrichtung |
US4043914A (en) * | 1976-08-19 | 1977-08-23 | Aquology Corporation | Aquarium pump with aeration |
US4151810A (en) * | 1977-05-16 | 1979-05-01 | Wiggins Arthur R | Aquarium with improved filter and temperature control system |
US4145289A (en) * | 1977-06-14 | 1979-03-20 | Seroussi Henry I | Aeration and filtration pump for aquariums |
US4206054A (en) * | 1978-10-27 | 1980-06-03 | Leon Moore | Pyramidic aquarium filter-aerator |
JPS55157308A (en) * | 1979-05-25 | 1980-12-08 | Hitachi Ltd | Removing apparatus for foreign matter |
CA1253979A (en) * | 1983-10-25 | 1989-05-09 | Hidenori Kobayashi | Method of and an apparatus for treating sewage |
GB2172217A (en) * | 1985-03-14 | 1986-09-17 | Lin Chi | Cleaning filters |
US5011600A (en) * | 1989-06-14 | 1991-04-30 | Aquarium Systems, Inc. | Water filtration system for aquariums |
GB2245842A (en) * | 1990-07-13 | 1992-01-15 | Patrick Joseph Tierney | Cross-flow filter |
US5433843A (en) * | 1994-03-02 | 1995-07-18 | Calabrese; Gerry | Marine aquarium with a dialysis water purification system |
-
1994
- 1994-02-21 JP JP6022329A patent/JP2790031B2/ja not_active Expired - Lifetime
- 1994-02-22 JP JP1994002329U patent/JP3001293U/ja not_active Expired - Lifetime
-
1995
- 1995-02-16 DE DE19505306A patent/DE19505306A1/de not_active Withdrawn
- 1995-02-17 US US08/390,384 patent/US5582719A/en not_active Expired - Fee Related
- 1995-02-21 GB GB9503418A patent/GB2286780B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US5582719A (en) | 1996-12-10 |
GB2286780B (en) | 1998-11-25 |
DE19505306A1 (de) | 1995-08-24 |
JPH07230481A (ja) | 1995-08-29 |
GB2286780A (en) | 1995-08-30 |
JP3001293U (ja) | 1994-08-23 |
GB9503418D0 (en) | 1995-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2790031B2 (ja) | ネット情報抽出方法および装置 | |
JP4120888B2 (ja) | データ検索装置及び方法 | |
JPH0997262A (ja) | データ検索装置 | |
CN110232071A (zh) | 药品数据的检索方法、装置及存储介质、电子装置 | |
JPS60105039A (ja) | 文字列照合方式 | |
JP3077615B2 (ja) | ホームページ分析表示システム | |
JP2729491B2 (ja) | 可変長文字列検出装置 | |
KR0136950B1 (ko) | 차량 부품 검색 시스템에서의 도면과 부품 데이터의 동시 연결 검색 방법 | |
JPH10240741A (ja) | 木構造型データの管理方法 | |
JP3719089B2 (ja) | 文書処理装置 | |
JPH10260980A (ja) | 圧縮検索方式 | |
US20030187843A1 (en) | Method and system for searching for a list of values matching a user defined search expression | |
JPH02297282A (ja) | 文書処理装置 | |
CN117743527A (zh) | 一种提取用户搜索词路径的方法、系统及存储介质 | |
JP2835065B2 (ja) | 文字列検索方法 | |
JPH06162127A (ja) | Cadデータの検証装置 | |
JP2001117929A (ja) | データ検索方法、データ整列方法およびデータ検索装置 | |
JP3191183B2 (ja) | スキャンテスト制御ゲート挿入方式 | |
JP2806653B2 (ja) | ファイル検索装置 | |
JPH06231200A (ja) | 回路シュミレーション装置 | |
JPH01259418A (ja) | 文字列検索装置 | |
JPH06208587A (ja) | コードデータ列検索方法 | |
JPH0612550B2 (ja) | デ−タ検索方式 | |
JPH05143304A (ja) | 整合性検査方式 | |
JPH05108752A (ja) | シミユレーシヨン装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980512 |