CN1276359C - 用于检查和操作数据的存储器引擎 - Google Patents
用于检查和操作数据的存储器引擎 Download PDFInfo
- Publication number
- CN1276359C CN1276359C CNB028176634A CN02817663A CN1276359C CN 1276359 C CN1276359 C CN 1276359C CN B028176634 A CNB028176634 A CN B028176634A CN 02817663 A CN02817663 A CN 02817663A CN 1276359 C CN1276359 C CN 1276359C
- Authority
- CN
- China
- Prior art keywords
- data character
- data
- instruction
- labeled
- memory storage
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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/90339—Query processing by using parallel associative memories or content-addressable memories
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
01234567 | XXXXXX[X]X | XXXXXXXX | XXXX[X]XXX | XXXXXXXX | XXXXXX[X]X | XXXXXXXX | XXXX[X]XXX | XXXXXXX[X] |
Claims (43)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/928,151 US6760821B2 (en) | 2001-08-10 | 2001-08-10 | Memory engine for the inspection and manipulation of data |
US09/928,151 | 2001-08-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1554048A CN1554048A (zh) | 2004-12-08 |
CN1276359C true CN1276359C (zh) | 2006-09-20 |
Family
ID=25455804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028176634A Expired - Fee Related CN1276359C (zh) | 2001-08-10 | 2002-08-07 | 用于检查和操作数据的存储器引擎 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6760821B2 (zh) |
EP (1) | EP1428127A1 (zh) |
JP (1) | JP2004538592A (zh) |
KR (1) | KR100555997B1 (zh) |
CN (1) | CN1276359C (zh) |
WO (1) | WO2003014940A1 (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7383421B2 (en) * | 2002-12-05 | 2008-06-03 | Brightscale, Inc. | Cellular engine for a data processing system |
US7069386B2 (en) * | 2001-08-10 | 2006-06-27 | Connex Technology, Inc. | Associative memory device |
US6738762B1 (en) * | 2001-11-26 | 2004-05-18 | At&T Corp. | Multidimensional substring selectivity estimation using set hashing of cross-counts |
TWI258646B (en) * | 2001-12-27 | 2006-07-21 | Asulab Sa | Device and method for managing memory in an electronic watch |
US7231383B2 (en) * | 2002-05-01 | 2007-06-12 | Lsi Corporation | Search engine for large-width data |
US7634500B1 (en) | 2003-11-03 | 2009-12-15 | Netlogic Microsystems, Inc. | Multiple string searching using content addressable memory |
US20060215291A1 (en) * | 2005-03-24 | 2006-09-28 | Jaquette Glen A | Data string searching |
US7567568B2 (en) * | 2005-05-24 | 2009-07-28 | The Boeing Company | Method and apparatus for user identification in computer traffic |
US7353332B2 (en) * | 2005-10-11 | 2008-04-01 | Integrated Device Technology, Inc. | Switching circuit implementing variable string matching |
US7451293B2 (en) * | 2005-10-21 | 2008-11-11 | Brightscale Inc. | Array of Boolean logic controlled processing elements with concurrent I/O processing and instruction sequencing |
CN101371264A (zh) * | 2006-01-10 | 2009-02-18 | 光明测量公司 | 用于在并行处理***中处理多媒体数据的子块的方法和装置 |
US20080244238A1 (en) * | 2006-09-01 | 2008-10-02 | Bogdan Mitu | Stream processing accelerator |
WO2008027567A2 (en) * | 2006-09-01 | 2008-03-06 | Brightscale, Inc. | Integral parallel machine |
US20080059763A1 (en) * | 2006-09-01 | 2008-03-06 | Lazar Bivolarski | System and method for fine-grain instruction parallelism for increased efficiency of processing compressed multimedia data |
US20080059467A1 (en) * | 2006-09-05 | 2008-03-06 | Lazar Bivolarski | Near full motion search algorithm |
US7624105B2 (en) * | 2006-09-19 | 2009-11-24 | Netlogic Microsystems, Inc. | Search engine having multiple co-processors for performing inexact pattern search operations |
US7644080B2 (en) * | 2006-09-19 | 2010-01-05 | Netlogic Microsystems, Inc. | Method and apparatus for managing multiple data flows in a content search system |
US7539031B2 (en) * | 2006-09-19 | 2009-05-26 | Netlogic Microsystems, Inc. | Inexact pattern searching using bitmap contained in a bitcheck command |
US7529746B2 (en) * | 2006-09-19 | 2009-05-05 | Netlogic Microsystems, Inc. | Search circuit having individually selectable search engines |
US7783654B1 (en) * | 2006-09-19 | 2010-08-24 | Netlogic Microsystems, Inc. | Multiple string searching using content addressable memory |
US7539032B2 (en) * | 2006-09-19 | 2009-05-26 | Netlogic Microsystems, Inc. | Regular expression searching of packet contents using dedicated search circuits |
US8862603B1 (en) | 2010-11-03 | 2014-10-14 | Netlogic Microsystems, Inc. | Minimizing state lists for non-deterministic finite state automatons |
CN113741975B (zh) * | 2021-09-18 | 2024-06-25 | 苏州盛科通信股份有限公司 | 芯片、随机选取多个数据的方法及装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4575818A (en) | 1983-06-07 | 1986-03-11 | Tektronix, Inc. | Apparatus for in effect extending the width of an associative memory by serial matching of portions of the search pattern |
US5122984A (en) * | 1987-01-07 | 1992-06-16 | Bernard Strehler | Parallel associative memory system |
AU624205B2 (en) * | 1989-01-23 | 1992-06-04 | General Electric Capital Corporation | Variable length string matcher |
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 |
US5319762A (en) | 1990-09-07 | 1994-06-07 | The Mitre Corporation | Associative memory capable of matching a variable indicator in one string of characters with a portion of another string |
US5150430A (en) | 1991-03-15 | 1992-09-22 | The Board Of Trustees Of The Leland Stanford Junior University | Lossless data compression circuit and method |
US5373290A (en) * | 1991-09-25 | 1994-12-13 | Hewlett-Packard Corporation | Apparatus and method for managing multiple dictionaries in content addressable memory based data compression |
US5818873A (en) | 1992-08-03 | 1998-10-06 | Advanced Hardware Architectures, Inc. | Single clock cycle data compressor/decompressor with a string reversal mechanism |
US5440753A (en) * | 1992-11-13 | 1995-08-08 | Motorola, Inc. | Variable length string matcher |
JPH07114577A (ja) | 1993-07-16 | 1995-05-02 | Internatl Business Mach Corp <Ibm> | データ検索装置、データ圧縮装置及び方法 |
US5602764A (en) | 1993-12-22 | 1997-02-11 | Storage Technology Corporation | Comparing prioritizing memory for string searching in a data compression system |
US5828593A (en) * | 1996-07-11 | 1998-10-27 | Northern Telecom Limited | Large-capacity content addressable memory |
-
2001
- 2001-08-10 US US09/928,151 patent/US6760821B2/en not_active Expired - Lifetime
-
2002
- 2002-08-07 JP JP2003519804A patent/JP2004538592A/ja active Pending
- 2002-08-07 WO PCT/US2002/025232 patent/WO2003014940A1/en active Application Filing
- 2002-08-07 KR KR1020047002048A patent/KR100555997B1/ko not_active IP Right Cessation
- 2002-08-07 CN CNB028176634A patent/CN1276359C/zh not_active Expired - Fee Related
- 2002-08-07 EP EP02757040A patent/EP1428127A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
KR20040039285A (ko) | 2004-05-10 |
US6760821B2 (en) | 2004-07-06 |
EP1428127A1 (en) | 2004-06-16 |
CN1554048A (zh) | 2004-12-08 |
JP2004538592A (ja) | 2004-12-24 |
US20030037209A1 (en) | 2003-02-20 |
WO2003014940A1 (en) | 2003-02-20 |
KR100555997B1 (ko) | 2006-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1276359C (zh) | 用于检查和操作数据的存储器引擎 | |
CN1111815C (zh) | 在数据库中存储元素和寻找这样存储的元素的方法 | |
CN1148687C (zh) | 用于网络处理器的全匹配搜索方法和设备 | |
CN1186729C (zh) | 从虚地址计算页表索引的方法和装置 | |
CN1249963C (zh) | 使用分组摘要信息快速和自适应处理分组的设备和方法 | |
CN1287257C (zh) | 用于算术表达式优化的方法和装置 | |
CN1121014C (zh) | 具有risc结构的八位微控制器 | |
CN1230759C (zh) | 进行最佳数据传送的多总线信息处理***的总线-总线桥 | |
CN1101019C (zh) | 数据序列产生方法及设备、转换方法及计算机 | |
CN1672150A (zh) | 用于软件原子化的视图 | |
CN1102772C (zh) | 基于快速存储器的主存储器 | |
CN1152287C (zh) | 二进制程序转换设备和转换方法 | |
CN1302385C (zh) | 编译装置 | |
CN1095116C (zh) | 执行两种指令长度代码的处理机及其指令码输入装置 | |
CN1802632A (zh) | 用于在程序代码转换期间执行解释器优化的方法和装置 | |
CN1252144A (zh) | 一可编程组件中可构元件的自同步方法 | |
CN1781093A (zh) | 用于存储和访问互锁树数据仓库中的数据的***和方法 | |
CN1885295A (zh) | 使用逻辑单元建置集成电路 | |
CN1228558A (zh) | 程序变换方法和程序变换*** | |
CN1316708A (zh) | 对软件管理树进行模式范围比较的方法和装置 | |
CN1415091A (zh) | 数据结构管理装置、数据结构管理***、数据结构管理方法以及用于记录数据结构管理程序的计算机可读介质 | |
CN1115631C (zh) | 具有risc结构的八位微控制器 | |
CN101065725A (zh) | 命令供给装置 | |
CN1379879A (zh) | 并行计算机体系结构,使用这种体系结构的信息处理单元 | |
CN1194321C (zh) | 高速信息检索*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: CONNYX TECHNOLOGY CO.,LTD. Free format text: FORMER NAME OR ADDRESS: GEMICER INC. Owner name: LIGHTNESS CO.,LTD. Free format text: FORMER NAME OR ADDRESS: CONNYX TECHNOLOGY CO.,LTD. |
|
CP03 | Change of name, title or address |
Address after: New Hampshire Patentee after: Brightness Co. Address before: New Hampshire Patentee before: Connecticut Nicks technologies Address after: New Hampshire Patentee after: Connecticut Nicks technologies Address before: New Hampshire Patentee before: Jimmy |
|
ASS | Succession or assignment of patent right |
Owner name: AOSOU SEMI CO., LTD. Free format text: FORMER OWNER: LIANGDU COMPANY Effective date: 20130130 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130130 Address after: Illinois Instrunment Patentee after: Proud search SEMI LLC Address before: New Hampshire Patentee before: Brightness Co. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060920 Termination date: 20150807 |
|
EXPY | Termination of patent right or utility model |