CN1641685A - 并行模式检测引擎集成电路、相关方法及数据处理系统 - Google Patents
并行模式检测引擎集成电路、相关方法及数据处理系统 Download PDFInfo
- Publication number
- CN1641685A CN1641685A CNA2005100001359A CN200510000135A CN1641685A CN 1641685 A CN1641685 A CN 1641685A CN A2005100001359 A CNA2005100001359 A CN A2005100001359A CN 200510000135 A CN200510000135 A CN 200510000135A CN 1641685 A CN1641685 A CN 1641685A
- Authority
- CN
- China
- Prior art keywords
- data
- pattern
- sequence
- address pointer
- coupling
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/94—Hardware or software architectures specially adapted for image or video understanding
- G06V10/955—Hardware or software architectures specially adapted for image or video understanding using specific electronic processors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (32)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/757,187 US7243165B2 (en) | 2004-01-14 | 2004-01-14 | Parallel pattern detection engine |
US10/757,187 | 2004-01-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1641685A true CN1641685A (zh) | 2005-07-20 |
CN1306449C CN1306449C (zh) | 2007-03-21 |
Family
ID=34740002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100001359A Expired - Fee Related CN1306449C (zh) | 2004-01-14 | 2005-01-04 | 并行模式检测引擎集成电路、相关方法及数据处理系统 |
Country Status (2)
Country | Link |
---|---|
US (4) | US7243165B2 (zh) |
CN (1) | CN1306449C (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102640462B (zh) * | 2009-11-11 | 2015-12-09 | 新思科技有限公司 | 用于缓冲服务请求的集成电路布置 |
WO2017152828A1 (zh) * | 2016-03-07 | 2017-09-14 | 成都海存艾匹科技有限公司 | 含有三维存储阵列的分布式模式处理器 |
CN107169404A (zh) * | 2016-03-07 | 2017-09-15 | 杭州海存信息技术有限公司 | 含有三维存储阵列的分布式模式处理器 |
CN110398617A (zh) * | 2018-04-25 | 2019-11-01 | 晶豪科技股份有限公司 | 测试装置及折叠探针卡测试系统 |
WO2022042017A1 (zh) * | 2020-08-26 | 2022-03-03 | 长鑫存储技术有限公司 | 接口电路、数据传输电路以及存储器 |
CN117041363A (zh) * | 2023-10-09 | 2023-11-10 | 井芯微电子技术(天津)有限公司 | 自定义数据包实现多器件级联配置的方法、装置和系统 |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7366352B2 (en) * | 2003-03-20 | 2008-04-29 | International Business Machines Corporation | Method and apparatus for performing fast closest match in pattern recognition |
US7526804B2 (en) * | 2004-02-02 | 2009-04-28 | Microsoft Corporation | Hardware assist for pattern matches |
US7392229B2 (en) * | 2005-02-12 | 2008-06-24 | Curtis L. Harris | General purpose set theoretic processor |
US7639611B2 (en) * | 2006-03-10 | 2009-12-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for payload-based flow estimation |
US8065249B1 (en) | 2006-10-13 | 2011-11-22 | Harris Curtis L | GPSTP with enhanced aggregation functionality |
US7774286B1 (en) | 2006-10-24 | 2010-08-10 | Harris Curtis L | GPSTP with multiple thread functionality |
EP1983718A1 (en) * | 2007-04-17 | 2008-10-22 | Danmarks Tekniske Universitet | Method and apparatus for inspection of compressed data packages |
US7917684B2 (en) * | 2008-11-05 | 2011-03-29 | Micron Technology, Inc. | Bus translator |
US20100138575A1 (en) | 2008-12-01 | 2010-06-03 | Micron Technology, Inc. | Devices, systems, and methods to synchronize simultaneous dma parallel processing of a single data stream by multiple devices |
US8140780B2 (en) * | 2008-12-31 | 2012-03-20 | Micron Technology, Inc. | Systems, methods, and devices for configuring a device |
US20100174887A1 (en) * | 2009-01-07 | 2010-07-08 | Micron Technology Inc. | Buses for Pattern-Recognition Processors |
US9323994B2 (en) | 2009-12-15 | 2016-04-26 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
US9881099B2 (en) | 2010-05-24 | 2018-01-30 | International Business Machines Corporation | System, method and computer program product for data transfer management |
US8667230B1 (en) * | 2010-10-19 | 2014-03-04 | Curtis L. Harris | Recognition and recall memory |
US20120150887A1 (en) * | 2010-12-08 | 2012-06-14 | Clark Christopher F | Pattern matching |
US8799188B2 (en) * | 2011-02-08 | 2014-08-05 | International Business Machines Corporation | Algorithm engine for use in a pattern matching accelerator |
US8402003B2 (en) * | 2011-02-08 | 2013-03-19 | International Business Machines Corporation | Performance monitoring mechanism for use in a pattern matching accelerator |
CN102565851A (zh) * | 2011-12-16 | 2012-07-11 | 中国石油集团川庆钻探工程有限公司地球物理勘探公司 | 地震资料数据的存储方法 |
US20130275709A1 (en) | 2012-04-12 | 2013-10-17 | Micron Technology, Inc. | Methods for reading data from a storage buffer including delaying activation of a column select |
US9524248B2 (en) | 2012-07-18 | 2016-12-20 | Micron Technology, Inc. | Memory management for a hierarchical memory system |
US9448965B2 (en) | 2013-03-15 | 2016-09-20 | Micron Technology, Inc. | Receiving data streams in parallel and providing a first portion of data to a first state machine engine and a second portion to a second state machine |
US9703574B2 (en) | 2013-03-15 | 2017-07-11 | Micron Technology, Inc. | Overflow detection and correction in state machine engines |
KR102214028B1 (ko) | 2014-09-22 | 2021-02-09 | 삼성전자주식회사 | 가변구조형 스케일러를 포함하는 애플리케이션 프로세서와 이를 포함하는 장치들 |
US10387804B2 (en) * | 2014-09-30 | 2019-08-20 | BoonLogic | Implementations of, and methods of use for a pattern memory engine applying associative pattern memory for pattern recognition |
US9916347B2 (en) * | 2014-12-29 | 2018-03-13 | International Business Machines Corporation | Rapid searching and matching of data to a dynamic set of signatures facilitating parallel processing and hardware acceleration |
US11366675B2 (en) | 2014-12-30 | 2022-06-21 | Micron Technology, Inc. | Systems and devices for accessing a state machine |
US10430210B2 (en) | 2014-12-30 | 2019-10-01 | Micron Technology, Inc. | Systems and devices for accessing a state machine |
US10769099B2 (en) | 2014-12-30 | 2020-09-08 | Micron Technology, Inc. | Devices for time division multiplexing of state machine engine signals |
US9438612B1 (en) * | 2015-03-23 | 2016-09-06 | Fortinet, Inc. | Calculating consecutive matches using parallel computing |
US10846103B2 (en) | 2015-10-06 | 2020-11-24 | Micron Technology, Inc. | Methods and systems for representing processing resources |
US10691964B2 (en) | 2015-10-06 | 2020-06-23 | Micron Technology, Inc. | Methods and systems for event reporting |
US10977309B2 (en) | 2015-10-06 | 2021-04-13 | Micron Technology, Inc. | Methods and systems for creating networks |
US9653180B1 (en) * | 2016-05-26 | 2017-05-16 | Sandisk Technologies Llc | System method and apparatus for screening a memory system |
KR20170136829A (ko) | 2016-06-02 | 2017-12-12 | 삼성전자주식회사 | 반도체 장치, 메모리 장치 및 메모리 장치의 동작 방법 |
US10146555B2 (en) | 2016-07-21 | 2018-12-04 | Micron Technology, Inc. | Adaptive routing to avoid non-repairable memory and logic defects on automata processor |
US10268602B2 (en) | 2016-09-29 | 2019-04-23 | Micron Technology, Inc. | System and method for individual addressing |
US10019311B2 (en) | 2016-09-29 | 2018-07-10 | Micron Technology, Inc. | Validation of a symbol response memory |
US10592450B2 (en) | 2016-10-20 | 2020-03-17 | Micron Technology, Inc. | Custom compute cores in integrated circuit devices |
US10929764B2 (en) | 2016-10-20 | 2021-02-23 | Micron Technology, Inc. | Boolean satisfiability |
US10489159B2 (en) | 2016-12-21 | 2019-11-26 | Microsoft Technology Licensing, Llc | Pipelined decompression of sliding window compressed data |
US10483981B2 (en) * | 2016-12-30 | 2019-11-19 | Microsoft Technology Licensing, Llc | Highspeed/low power symbol compare |
US10691361B2 (en) | 2017-02-24 | 2020-06-23 | Microsoft Technology Licensing, Llc | Multi-format pipelined hardware decompressor |
WO2018178906A1 (en) * | 2017-03-28 | 2018-10-04 | Marvell World Trade Ltd. | Flexible processor of a port extender device |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57137979A (en) * | 1981-02-20 | 1982-08-25 | Nec Corp | Printing character recognizing device |
US4384273A (en) * | 1981-03-20 | 1983-05-17 | Bell Telephone Laboratories, Incorporated | Time warp signal recognition processor for matching signal patterns |
JPS5951536A (ja) * | 1982-09-14 | 1984-03-26 | Fujitsu Ltd | パタ−ン認識方法及びその装置 |
US4541115A (en) * | 1983-02-08 | 1985-09-10 | Pattern Processing Technologies, Inc. | Pattern processing system |
US4783803A (en) * | 1985-11-12 | 1988-11-08 | Dragon Systems, Inc. | Speech recognition apparatus and method |
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 |
US5014327A (en) * | 1987-06-15 | 1991-05-07 | Digital Equipment Corporation | Parallel associative memory having improved selection and decision mechanisms for recognizing and sorting relevant patterns |
US5396588A (en) * | 1990-07-03 | 1995-03-07 | Froessl; Horst | Data processing using digitized images |
GB2253296B (en) * | 1991-02-28 | 1995-05-24 | Toshiba Kk | Pattern recognition apparatus |
US5684701A (en) * | 1995-06-07 | 1997-11-04 | Automotive Technologies International, Inc. | Method and apparatus for sensing a vehicle crash |
JP3046111B2 (ja) * | 1991-11-08 | 2000-05-29 | キヤノン株式会社 | 文字認識方法及びその装置 |
EP0567680B1 (en) * | 1992-04-30 | 1999-09-22 | International Business Machines Corporation | Pattern recognition and validation, especially for hand-written signatures |
US5377348A (en) * | 1992-06-04 | 1994-12-27 | International Business Machines Corporation | System for searching a data base by creating a marking matrix in which two dimensional patterns control the search and selection |
US5386384A (en) * | 1993-03-09 | 1995-01-31 | California Institute Of Technology | Parallel CCD memory chip and method of matching therewith |
JPH06325181A (ja) * | 1993-05-17 | 1994-11-25 | Mitsubishi Electric Corp | パターン認識方法 |
US5383142A (en) * | 1993-10-01 | 1995-01-17 | Hewlett-Packard Company | Fast circuit and method for detecting predetermined bit patterns |
US5548775A (en) * | 1993-12-30 | 1996-08-20 | International Business Machines Corporation | System and method for adaptive active monitoring of high speed data streams using finite state machines |
US5629752A (en) * | 1994-10-28 | 1997-05-13 | Fuji Photo Film Co., Ltd. | Method of determining an exposure amount using optical recognition of facial features |
NO309169B1 (no) * | 1998-11-13 | 2000-12-18 | Interagon As | Sokeprosessor |
US6675163B1 (en) * | 2000-04-06 | 2004-01-06 | International Business Machines Corporation | Full match (FM) search algorithm implementation for a network processor |
JP2004013504A (ja) * | 2002-06-06 | 2004-01-15 | Univ Hiroshima | パターン認識システム、このシステムに用いられる連想メモリ装置及びパターン認識処理方法 |
US7464254B2 (en) * | 2003-01-09 | 2008-12-09 | Cisco Technology, Inc. | Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data |
-
2004
- 2004-01-14 US US10/757,187 patent/US7243165B2/en active Active
-
2005
- 2005-01-04 CN CNB2005100001359A patent/CN1306449C/zh not_active Expired - Fee Related
-
2007
- 2007-03-06 US US11/682,547 patent/US7444434B2/en not_active Expired - Fee Related
- 2007-03-06 US US11/682,576 patent/US7502875B2/en not_active Expired - Fee Related
- 2007-03-06 US US11/682,623 patent/US20070150623A1/en not_active Abandoned
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102640462B (zh) * | 2009-11-11 | 2015-12-09 | 新思科技有限公司 | 用于缓冲服务请求的集成电路布置 |
US9246826B2 (en) | 2009-11-11 | 2016-01-26 | Synopsys, Inc. | Integrated circuit arrangement for buffering service requests |
CN107393537A (zh) * | 2016-03-07 | 2017-11-24 | 杭州海存信息技术有限公司 | 用于语音识别的处理器 |
CN111384052A (zh) * | 2016-03-07 | 2020-07-07 | 杭州海存信息技术有限公司 | 含有三维存储阵列的分布式模式处理器 |
CN107301222A (zh) * | 2016-03-07 | 2017-10-27 | 杭州海存信息技术有限公司 | 兼具数据分析功能的大数据存储器 |
CN107316014A (zh) * | 2016-03-07 | 2017-11-03 | 杭州海存信息技术有限公司 | 兼具图像识别功能的存储器 |
CN107317803A (zh) * | 2016-03-07 | 2017-11-03 | 杭州海存信息技术有限公司 | 增强网络安全的处理器 |
CN107358254A (zh) * | 2016-03-07 | 2017-11-17 | 杭州海存信息技术有限公司 | 用于图像识别的处理器 |
CN107358100A (zh) * | 2016-03-07 | 2017-11-17 | 杭州海存信息技术有限公司 | 增强计算机安全的处理器 |
CN107357828A (zh) * | 2016-03-07 | 2017-11-17 | 杭州海存信息技术有限公司 | 兼具语音识别功能的存储器 |
WO2017152828A1 (zh) * | 2016-03-07 | 2017-09-14 | 成都海存艾匹科技有限公司 | 含有三维存储阵列的分布式模式处理器 |
CN107392017A (zh) * | 2016-03-07 | 2017-11-24 | 杭州海存信息技术有限公司 | 兼具查毒功能的存储器 |
CN111446246B (zh) * | 2016-03-07 | 2023-04-07 | 杭州海存信息技术有限公司 | 兼具数据分析功能的存储器 |
CN107169404A (zh) * | 2016-03-07 | 2017-09-15 | 杭州海存信息技术有限公司 | 含有三维存储阵列的分布式模式处理器 |
CN111384051A (zh) * | 2016-03-07 | 2020-07-07 | 杭州海存信息技术有限公司 | 兼具语音识别功能的存储器 |
CN111446246A (zh) * | 2016-03-07 | 2020-07-24 | 杭州海存信息技术有限公司 | 兼具数据分析功能的存储器 |
CN111384052B (zh) * | 2016-03-07 | 2022-09-27 | 杭州海存信息技术有限公司 | 含有三维存储阵列的分布式模式处理器 |
CN111384051B (zh) * | 2016-03-07 | 2022-09-27 | 杭州海存信息技术有限公司 | 兼具语音识别功能的存储器 |
CN110398617B (zh) * | 2018-04-25 | 2022-03-25 | 晶豪科技股份有限公司 | 测试装置及折叠探针卡测试系统 |
CN110398617A (zh) * | 2018-04-25 | 2019-11-01 | 晶豪科技股份有限公司 | 测试装置及折叠探针卡测试系统 |
WO2022042017A1 (zh) * | 2020-08-26 | 2022-03-03 | 长鑫存储技术有限公司 | 接口电路、数据传输电路以及存储器 |
US11842792B2 (en) | 2020-08-26 | 2023-12-12 | Changxin Memory Technologies, Inc. | Interface circuit, data transmission circuit, and memory |
CN117041363A (zh) * | 2023-10-09 | 2023-11-10 | 井芯微电子技术(天津)有限公司 | 自定义数据包实现多器件级联配置的方法、装置和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN1306449C (zh) | 2007-03-21 |
US7444434B2 (en) | 2008-10-28 |
US20050154802A1 (en) | 2005-07-14 |
US20070150622A1 (en) | 2007-06-28 |
US20070150623A1 (en) | 2007-06-28 |
US7243165B2 (en) | 2007-07-10 |
US20070150621A1 (en) | 2007-06-28 |
US7502875B2 (en) | 2009-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1306449C (zh) | 并行模式检测引擎集成电路、相关方法及数据处理系统 | |
CN100350769C (zh) | 使用网络处理器和并行模式检测引擎检测侵入 | |
US7464254B2 (en) | Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data | |
US11836081B2 (en) | Methods and systems for handling data received by a state machine engine | |
US9665083B2 (en) | Counter operation in a state machine lattice | |
JP4555088B2 (ja) | データ内のパターンの高速文脈サーチ及び特徴付けを実行するためのプログラム可能な規則処理装置 | |
EP2791862B1 (en) | Device for detection in a state machine | |
US8680888B2 (en) | Methods and systems for routing in a state machine | |
CN1886705A (zh) | 高效实现及评估状态机和可编程有限状态自动机的方法和设备 | |
CN107567621B (zh) | 用于执行数字搜索的方法、系统和计算机程序产品 | |
EP2791781A1 (en) | Methods and systems for data analysis in a state machine | |
US20180113951A1 (en) | Graph traversal using automata processor | |
CN100483402C (zh) | 用于执行高速上下文检索和数据模式特征描述的可编程规则处理设备 | |
CN112463821A (zh) | 一种基于数据库的复杂数据关系的数据查询方法及系统 | |
Hilgurt | Pattern Handling for Quantifying Hardware Components of Signature-Based Cybersecurity Systems. | |
Pereira et al. | Fast discovery of statistically interesting words | |
Köster et al. | Massively parallel read mapping on GPUs with PEANUT |
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 | ||
ASS | Succession or assignment of patent right |
Owner name: TREND TECHNOLOGY CORP. Free format text: FORMER OWNER: INTERNATIONAL BUSINESS MACHINES CORP. Effective date: 20100715 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: NEW YORK, THE USA TO: TOKYO METROPOLIS, JAPAN |
|
TR01 | Transfer of patent right |
Effective date of registration: 20100715 Address after: Tokyo, Japan, Japan Patentee after: Trend Technology Corp. Address before: American New York Patentee before: International Business Machines Corp. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070321 Termination date: 20200104 |