WO2000029981A3 - A processing circuit and a search processor circuit - Google Patents
A processing circuit and a search processor circuit Download PDFInfo
- Publication number
- WO2000029981A3 WO2000029981A3 PCT/NO1999/000344 NO9900344W WO0029981A3 WO 2000029981 A3 WO2000029981 A3 WO 2000029981A3 NO 9900344 W NO9900344 W NO 9900344W WO 0029981 A3 WO0029981 A3 WO 0029981A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- circuits
- unit
- search
- circuit
- com
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Abstract
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DK99972331T DK1135735T3 (en) | 1998-11-13 | 1999-11-12 | Data processing circuits and search processor circuits |
JP2000582922A JP3588049B2 (en) | 1998-11-13 | 1999-11-12 | Processing circuit and search processor circuit |
DE69905394T DE69905394T2 (en) | 1998-11-13 | 1999-11-12 | DATA PROCESSING AND SEARCH PROCESSOR CIRCUIT |
IL14286299A IL142862A0 (en) | 1998-11-13 | 1999-11-12 | A processing circuit and a search processor circuit |
BR9915340-8A BR9915340A (en) | 1998-11-13 | 1999-11-12 | Processing circuit and search processor circuit |
AU11915/00A AU751081B2 (en) | 1998-11-13 | 1999-11-12 | A processing circuit and a search processor circuit |
US09/600,256 US6587852B1 (en) | 1998-11-13 | 1999-11-12 | Processing circuit and a search processor circuit |
AT99972331T ATE232617T1 (en) | 1998-11-13 | 1999-11-12 | DATA PROCESSING AND SEARCH PROCESSOR CIRCUIT |
EP99972331A EP1135735B1 (en) | 1998-11-13 | 1999-11-12 | A processing circuit and a search processor circuit |
CA002350468A CA2350468C (en) | 1998-11-13 | 1999-11-12 | A processing circuit and a search processor circuit |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO19985315A NO309169B1 (en) | 1998-11-13 | 1998-11-13 | Sokeprosessor |
NO19985315 | 1998-11-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2000029981A2 WO2000029981A2 (en) | 2000-05-25 |
WO2000029981A3 true WO2000029981A3 (en) | 2000-08-10 |
Family
ID=19902623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/NO1999/000344 WO2000029981A2 (en) | 1998-11-13 | 1999-11-12 | A processing circuit and a search processor circuit |
Country Status (16)
Country | Link |
---|---|
US (1) | US6587852B1 (en) |
EP (1) | EP1135735B1 (en) |
JP (1) | JP3588049B2 (en) |
KR (1) | KR100417908B1 (en) |
CN (1) | CN100449529C (en) |
AT (1) | ATE232617T1 (en) |
AU (1) | AU751081B2 (en) |
BR (1) | BR9915340A (en) |
CA (1) | CA2350468C (en) |
DE (1) | DE69905394T2 (en) |
DK (1) | DK1135735T3 (en) |
ES (1) | ES2192887T3 (en) |
IL (1) | IL142862A0 (en) |
NO (1) | NO309169B1 (en) |
RU (1) | RU2216772C2 (en) |
WO (1) | WO2000029981A2 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434687B1 (en) * | 1997-12-17 | 2002-08-13 | Src Computers, Inc. | System and method for accelerating web site access and processing utilizing a computer system incorporating reconfigurable processors operating under a single operating system image |
TW518833B (en) * | 2001-12-12 | 2003-01-21 | Defence Dept Chung Shan Inst | Decoding method and circuits for comma-free reed-Solomon codes |
US7051263B2 (en) * | 2002-04-12 | 2006-05-23 | Chung Shan Institute Of Science And Technology | Systolic architecture for Comma-Free Reed-Solomon decoding circuit |
US6944813B2 (en) * | 2002-04-12 | 2005-09-13 | Chung Shan Institute Of Science And Technology | Weighted decoding method and circuits for Comma-Free Reed-Solomon codes |
US7369575B2 (en) * | 2003-07-17 | 2008-05-06 | Sun Microsystems, Inc. | Bandwidth matching device and method for operating the same |
US7243165B2 (en) * | 2004-01-14 | 2007-07-10 | International Business Machines Corporation | Parallel pattern detection engine |
US7953750B1 (en) | 2006-09-28 | 2011-05-31 | Verint Americas, Inc. | Systems and methods for storing and searching data in a customer center environment |
CN101739541B (en) * | 2008-11-12 | 2011-11-09 | 北京同方微电子有限公司 | Decoder suitable for PIE coding |
CN102226897A (en) * | 2011-05-13 | 2011-10-26 | 南京烽火星空通信发展有限公司 | Comprehensive indexing and querying method and device |
CN104063493A (en) * | 2014-07-04 | 2014-09-24 | 用友软件股份有限公司 | Level deployment processing method and level deployment processing system |
US10956357B2 (en) * | 2019-04-01 | 2021-03-23 | International Business Machines Corporation | Method for flexible, fast all-reduce on arbitrary tree topology |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0222940A1 (en) * | 1985-10-31 | 1987-05-27 | Trw Inc. | A fast search processor and method for its use |
US4860201A (en) * | 1986-09-02 | 1989-08-22 | The Trustees Of Columbia University In The City Of New York | Binary tree parallel processor |
US5051947A (en) * | 1985-12-10 | 1991-09-24 | Trw Inc. | High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream |
WO1994009443A1 (en) * | 1992-10-16 | 1994-04-28 | Arne Halaas | Non-numeric coprocessor |
US5329405A (en) * | 1989-01-23 | 1994-07-12 | Codex Corporation | Associative cam apparatus and method for variable length string matching |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5060143A (en) * | 1988-08-10 | 1991-10-22 | Bell Communications Research, Inc. | System for string searching including parallel comparison of candidate data block-by-block |
US5758148A (en) * | 1989-03-10 | 1998-05-26 | Board Of Regents, The University Of Texas System | System and method for searching a data base using a content-searchable memory |
US5497488A (en) * | 1990-06-12 | 1996-03-05 | Hitachi, Ltd. | System for parallel string search with a function-directed parallel collation of a first partition of each string followed by matching of second partitions |
US5561768A (en) * | 1992-03-17 | 1996-10-01 | Thinking Machines Corporation | System and method for partitioning a massively parallel computer system |
US5706497A (en) * | 1994-08-15 | 1998-01-06 | Nec Research Institute, Inc. | Document retrieval using fuzzy-logic inference |
US5761440A (en) * | 1994-09-15 | 1998-06-02 | International Business Machines Corporation | System and method utilizing multiple search trees to route data within a data processing network |
KR100309673B1 (en) * | 1997-12-19 | 2001-11-22 | 이계철 | Data search method using locality |
-
1998
- 1998-11-13 NO NO19985315A patent/NO309169B1/en not_active IP Right Cessation
-
1999
- 1999-11-12 US US09/600,256 patent/US6587852B1/en not_active Expired - Lifetime
- 1999-11-12 AU AU11915/00A patent/AU751081B2/en not_active Ceased
- 1999-11-12 AT AT99972331T patent/ATE232617T1/en not_active IP Right Cessation
- 1999-11-12 BR BR9915340-8A patent/BR9915340A/en not_active Application Discontinuation
- 1999-11-12 KR KR10-2001-7006084A patent/KR100417908B1/en not_active IP Right Cessation
- 1999-11-12 JP JP2000582922A patent/JP3588049B2/en not_active Expired - Fee Related
- 1999-11-12 WO PCT/NO1999/000344 patent/WO2000029981A2/en active IP Right Grant
- 1999-11-12 IL IL14286299A patent/IL142862A0/en not_active IP Right Cessation
- 1999-11-12 CA CA002350468A patent/CA2350468C/en not_active Expired - Fee Related
- 1999-11-12 DE DE69905394T patent/DE69905394T2/en not_active Expired - Lifetime
- 1999-11-12 DK DK99972331T patent/DK1135735T3/en active
- 1999-11-12 EP EP99972331A patent/EP1135735B1/en not_active Expired - Lifetime
- 1999-11-12 ES ES99972331T patent/ES2192887T3/en not_active Expired - Lifetime
- 1999-11-12 CN CNB99815623XA patent/CN100449529C/en not_active Expired - Fee Related
- 1999-11-12 RU RU2001116129/09A patent/RU2216772C2/en not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0222940A1 (en) * | 1985-10-31 | 1987-05-27 | Trw Inc. | A fast search processor and method for its use |
US5051947A (en) * | 1985-12-10 | 1991-09-24 | Trw Inc. | High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream |
US4860201A (en) * | 1986-09-02 | 1989-08-22 | The Trustees Of Columbia University In The City Of New York | Binary tree parallel processor |
US5329405A (en) * | 1989-01-23 | 1994-07-12 | Codex Corporation | Associative cam apparatus and method for variable length string matching |
WO1994009443A1 (en) * | 1992-10-16 | 1994-04-28 | Arne Halaas | Non-numeric coprocessor |
Also Published As
Publication number | Publication date |
---|---|
RU2216772C2 (en) | 2003-11-20 |
EP1135735A2 (en) | 2001-09-26 |
EP1135735B1 (en) | 2003-02-12 |
CA2350468C (en) | 2006-05-23 |
DE69905394T2 (en) | 2003-10-09 |
JP3588049B2 (en) | 2004-11-10 |
KR20010086028A (en) | 2001-09-07 |
JP2002530747A (en) | 2002-09-17 |
NO985315D0 (en) | 1998-11-13 |
DE69905394D1 (en) | 2003-03-20 |
WO2000029981A2 (en) | 2000-05-25 |
US6587852B1 (en) | 2003-07-01 |
CN100449529C (en) | 2009-01-07 |
CA2350468A1 (en) | 2000-05-25 |
NO309169B1 (en) | 2000-12-18 |
AU751081B2 (en) | 2002-08-08 |
NO985315L (en) | 2000-05-15 |
ES2192887T3 (en) | 2003-10-16 |
AU1191500A (en) | 2000-06-05 |
KR100417908B1 (en) | 2004-02-11 |
IL142862A0 (en) | 2002-03-10 |
BR9915340A (en) | 2001-09-25 |
ATE232617T1 (en) | 2003-02-15 |
DK1135735T3 (en) | 2003-05-26 |
CN1333895A (en) | 2002-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2000029981A3 (en) | A processing circuit and a search processor circuit | |
CA2344149A1 (en) | Digital processing device | |
Mahmoud et al. | Analysis of quickselect: An algorithm for order statistics | |
CZ20014002A3 (en) | Search engine with two-dimensional linearly scalable parallel architecture | |
WO2003107134A3 (en) | Weighted processor selection apparatus and method for use in multiprocessor systems | |
Ionescu et al. | Optimizing parallel bitonic sort | |
US20240088901A1 (en) | Low power clock network | |
RU2001116129A (en) | PROCESSING DIAGRAM AND SEARCH PROCESSOR DIAGRAM | |
US20020091744A1 (en) | Adders and adder bit blocks having an internal propagation characteristic independent of a carry input to the bit block and methods for using the same | |
Lin et al. | Constructing H 4, a fast depth-size optimal parallel prefix circuit | |
KR100679324B1 (en) | Multi-comparator | |
Falkowski et al. | An effective computer algorithm for the calculation of disjoint cube representation of boolean functions | |
Chakravarty et al. | Parallel and serial heuristics for the minimum set cover problem | |
US20050055364A1 (en) | Hardware assisted pruned inverted index component | |
KR960018871A (en) | Multi-valued OR | |
CN106027369A (en) | Email address characteristic oriented email address matching method | |
Jiménez-González et al. | The effect of local sort on parallel sorting algorithms | |
KR960002032A (en) | Interface device | |
EP0136379A2 (en) | Word comparator means and method | |
KR19990025877A (en) | Node Identifier Assignment for Permutation Network | |
KR930004231B1 (en) | Channel control device for electrophonic instrument | |
KR100281551B1 (en) | Logic Optimization Method for Field-Programmable Gate Arrays with Multiplexer Structures | |
Boals et al. | Compact hypercubes: Properties and recognition | |
Piestrak et al. | VLSI implementation and complexity comparison of residue generators modulo 3 | |
Keat et al. | Semiconductor test pattern conversion using parallel processing techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 99815623.X Country of ref document: CN |
|
ENP | Entry into the national phase |
Ref document number: 2000 11915 Country of ref document: AU Kind code of ref document: A |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09600256 Country of ref document: US |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 11915/00 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 142862 Country of ref document: IL |
|
ENP | Entry into the national phase |
Ref document number: 2350468 Country of ref document: CA Ref document number: 2350468 Country of ref document: CA Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2000 582922 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020017006084 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999972331 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: IN/PCT/2001/797/CHE Country of ref document: IN |
|
WWP | Wipo information: published in national office |
Ref document number: 1020017006084 Country of ref document: KR |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWP | Wipo information: published in national office |
Ref document number: 1999972331 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 11915/00 Country of ref document: AU |
|
WWG | Wipo information: grant in national office |
Ref document number: 1999972331 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 1020017006084 Country of ref document: KR |