CN1306449C - 并行模式检测引擎集成电路、相关方法及数据处理系统 - Google Patents
并行模式检测引擎集成电路、相关方法及数据处理系统 Download PDFInfo
- Publication number
- CN1306449C CN1306449C CNB2005100001359A CN200510000135A CN1306449C CN 1306449 C CN1306449 C CN 1306449C CN B2005100001359 A CNB2005100001359 A CN B2005100001359A CN 200510000135 A CN200510000135 A CN 200510000135A CN 1306449 C CN1306449 C CN 1306449C
- Authority
- CN
- China
- Prior art keywords
- data
- processing unit
- pattern
- input
- sequence
- 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
- 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
Abstract
Description
Claims (32)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/757,187 | 2004-01-14 | ||
US10/757,187 US7243165B2 (en) | 2004-01-14 | 2004-01-14 | Parallel pattern detection engine |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1641685A CN1641685A (zh) | 2005-07-20 |
CN1306449C true 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) |
Families Citing this family (49)
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 |
WO2011058392A1 (en) * | 2009-11-11 | 2011-05-19 | Vl C.V. | Integrated circuit arrangement for buffering service requests |
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 |
US9703574B2 (en) | 2013-03-15 | 2017-07-11 | Micron Technology, Inc. | Overflow detection and correction in state machine engines |
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 |
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 |
US10769099B2 (en) | 2014-12-30 | 2020-09-08 | Micron Technology, Inc. | Devices for time division multiplexing of state machine engine signals |
WO2016109570A1 (en) | 2014-12-30 | 2016-07-07 | Micron Technology, Inc | Systems and devices for accessing a state machine |
US9438612B1 (en) * | 2015-03-23 | 2016-09-06 | Fortinet, Inc. | Calculating consecutive matches using parallel computing |
US10977309B2 (en) | 2015-10-06 | 2021-04-13 | Micron Technology, Inc. | Methods and systems for creating networks |
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 |
CN111463203A (zh) * | 2016-03-07 | 2020-07-28 | 杭州海存信息技术有限公司 | 兼具图像识别功能的存储器 |
WO2017152828A1 (zh) * | 2016-03-07 | 2017-09-14 | 成都海存艾匹科技有限公司 | 含有三维存储阵列的分布式模式处理器 |
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 |
US10019311B2 (en) | 2016-09-29 | 2018-07-10 | Micron Technology, Inc. | Validation of a symbol response memory |
US10268602B2 (en) | 2016-09-29 | 2019-04-23 | Micron Technology, Inc. | System and method for individual addressing |
US10929764B2 (en) | 2016-10-20 | 2021-02-23 | Micron Technology, Inc. | Boolean satisfiability |
US10592450B2 (en) | 2016-10-20 | 2020-03-17 | Micron Technology, Inc. | Custom compute cores in integrated circuit devices |
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 |
CN110383777B (zh) * | 2017-03-28 | 2022-04-08 | 马维尔亚洲私人有限公司 | 端口扩展器设备的灵活处理器 |
CN110398617B (zh) * | 2018-04-25 | 2022-03-25 | 晶豪科技股份有限公司 | 测试装置及折叠探针卡测试系统 |
CN114121083A (zh) * | 2020-08-26 | 2022-03-01 | 长鑫存储技术(上海)有限公司 | 接口电路、数据传输电路以及存储器 |
CN117041363A (zh) * | 2023-10-09 | 2023-11-10 | 井芯微电子技术(天津)有限公司 | 自定义数据包实现多器件级联配置的方法、装置和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4510617A (en) * | 1981-02-20 | 1985-04-09 | Nippon Electric Co., Ltd. | Character recognition system utilizing pattern matching method |
US4651341A (en) * | 1982-09-14 | 1987-03-17 | Fujitsu Limited | Pattern recognition apparatus and a pattern recognition method |
US5465305A (en) * | 1991-11-08 | 1995-11-07 | Canon Kabushiki Kaisha | Character recognition method and apparatus for preparing a plurality of character recognition processes in parallel |
US5568563A (en) * | 1993-05-17 | 1996-10-22 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus of pattern recognition |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4384273A (en) * | 1981-03-20 | 1983-05-17 | Bell Telephone Laboratories, Incorporated | Time warp signal recognition processor for matching signal patterns |
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 |
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 |
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,576 patent/US7502875B2/en not_active Expired - Fee Related
- 2007-03-06 US US11/682,623 patent/US20070150623A1/en not_active Abandoned
- 2007-03-06 US US11/682,547 patent/US7444434B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4510617A (en) * | 1981-02-20 | 1985-04-09 | Nippon Electric Co., Ltd. | Character recognition system utilizing pattern matching method |
US4651341A (en) * | 1982-09-14 | 1987-03-17 | Fujitsu Limited | Pattern recognition apparatus and a pattern recognition method |
US5465305A (en) * | 1991-11-08 | 1995-11-07 | Canon Kabushiki Kaisha | Character recognition method and apparatus for preparing a plurality of character recognition processes in parallel |
US5568563A (en) * | 1993-05-17 | 1996-10-22 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus of pattern recognition |
Also Published As
Publication number | Publication date |
---|---|
US20050154802A1 (en) | 2005-07-14 |
US20070150621A1 (en) | 2007-06-28 |
US7444434B2 (en) | 2008-10-28 |
CN1641685A (zh) | 2005-07-20 |
US20070150623A1 (en) | 2007-06-28 |
US20070150622A1 (en) | 2007-06-28 |
US7243165B2 (en) | 2007-07-10 |
US7502875B2 (en) | 2009-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1306449C (zh) | 并行模式检测引擎集成电路、相关方法及数据处理系统 | |
CN100350769C (zh) | 使用网络处理器和并行模式检测引擎检测侵入 | |
US11836081B2 (en) | Methods and systems for handling data received by a state machine engine | |
US20230214282A1 (en) | Programmable device, hierarchical parallel machines, and methods for providing state information | |
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 | |
US9886017B2 (en) | Counter operation in a state machine lattice | |
US20200334533A1 (en) | Methods and systems for data analysis in a state machine | |
US7185175B2 (en) | Configurable bi-directional bus for communicating between autonomous units | |
CN100483402C (zh) | 用于执行高速上下文检索和数据模式特征描述的可编程规则处理设备 | |
CN1447941A (zh) | 搜索不同尺寸的字 | |
Kim | Energy-Efficient Accelerator Design for Emerging Applications | |
CN112463821A (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 | ||
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 |