KR20110110295A - 패턴 인식 프로세서의 버스 - Google Patents
패턴 인식 프로세서의 버스 Download PDFInfo
- Publication number
- KR20110110295A KR20110110295A KR1020117018424A KR20117018424A KR20110110295A KR 20110110295 A KR20110110295 A KR 20110110295A KR 1020117018424 A KR1020117018424 A KR 1020117018424A KR 20117018424 A KR20117018424 A KR 20117018424A KR 20110110295 A KR20110110295 A KR 20110110295A
- Authority
- KR
- South Korea
- Prior art keywords
- pattern recognition
- bus
- signal
- recognition processor
- search
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1668—Details of memory controller
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
- G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Bus Control (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
방법 및 시스템, 그 중에서도, 패턴 인식 프로세서(14), 패턴 인식 버스(96)를 통해 패턴 인식 프로세서(14)에 연결된 중앙 처리 장치(CPU)(20), 및 메모리 버스(98)를 통해 CPU(20)에 연결된 메모리(100)를 포함하는 시스템(94)이 개시되어 있다. 일부 실시예에서, 패턴 인식 버스(96) 및 메모리 버스(98)는 각각 패턴 인식 프로세서(14) 및 메모리(100)에 대략 동일한 수의 연결을 형성한다.
Description
본 발명의 실시예는 일반적으로 전자 장치에 관한 것이며, 보다 구체적으로는, 특정 실시예에서, 패턴 인식 프로세서의 버스에 관한 것이다.
컴퓨팅 분야에서, 패턴 인식 작업이 점점 어려워지고 있다. 계속하여 더 많은 양의 데이터가 컴퓨터들 간에 전송되고, 사용자가 식별하고자 하는 패턴의 수가 증가하고 있다. 예를 들어, 스팸 또는 멀웨어는 종종 데이터 스트림에서 패턴, 예를 들어, 특정의 문구 또는 코드를 검색함으로써 검출된다. 스팸 및 멀웨어가 다양함에 따라 패턴의 수가 증가하는데, 그 이유는 새로운 변형을 검색하기 위해 새로운 패턴이 구현될 수 있기 때문이다. 이들 패턴 각각이 있는지 데이터 스트림을 검색하는 것은 컴퓨팅 병목현상을 생기게 할 수 있다. 종종, 데이터 스트림이 수신될 때, 한번에 하나씩 각각의 패턴이 있는지 데이터 스트림이 검색된다. 시스템이 데이터 스트림의 그 다음 부분을 검색할 준비가 되기 전의 지연은 패턴의 수에 따라 증가한다. 따라서, 패턴 인식은 데이터의 수신을 느리게 할 수 있다.
패턴 인식을 하도록 특별히 설계된 하드웨어, 예를 들어, 칩을 사용하여, 데이터 스트림에서 많은 수의 패턴이 신속하게 검색될 수 있다. 그러나, 이 하드웨어의 구현은 전용 패턴 인식 하드웨어와 중앙 처리 장치(CPU) 사이에 널리 채택된 통신 프로토콜의 결여로 복잡하게 된다. 시스템의 설계자는 새로운 통신 프로토콜을 학습하는 데 유한의 역량을 갖는다. 컴퓨터 설계 분야에서 심지어 하나의 통신 프로토콜에 익숙하게 되는 데에도 몇달 또는 몇년이 걸릴 수 있다. 새로운 프로토콜을 사용하여 패턴 인식 하드웨어와 통신하는 것은 그 하드웨어를 구현하는 비용을 증가시킬 수 있다.
도 1은 데이터 스트림을 검색하는 시스템의 예를 나타낸 도면이다.
도 2는 도 1의 시스템에서의 패턴 인식 프로세서의 예를 나타낸 도면이다.
도 3은 도 2의 패턴 인식 프로세서에서의 검색어 셀의 예를 나타낸 도면이다.
도 4 및 도 5는 단일 문자가 있는지 데이터 스트림을 검색하는 도 3의 검색어 셀을 나타낸 도면이다.
도 6 내지 도 8은 단어가 있는지 데이터 스트림을 검색하는 몇개의 검색어 셀을 포함하는 인식 모듈을 나타낸 도면이다.
도 9는 병렬로 2개의 단어가 있는지 데이터 스트림을 검색하도록 구성되는 인식 모듈을 나타낸 도면이다.
도 10 내지 도 12는 동일한 접두사를 갖는 다수의 단어를 지정하는 검색 조건에 따라 검색하는 인식 모듈을 나타낸 도면이다.
도 13은 본 기술의 실시예에 따른, 유사하거나 동일한 패턴 인식 버스 및 메모리 버스를 갖는 시스템의 일 실시예를 나타낸 도면이다.
도 14는 본 기술의 실시예에 따른, 도 13의 패턴 인식 버스의 일 실시예를 나타낸 도면이다.
도 15는 본 기술의 일 실시예에 따른, 버스의 일부분을 통해 다수의 유형의 신호를 전송하는 프로세스의 일 실시예를 나타낸 도면이다.
도 2는 도 1의 시스템에서의 패턴 인식 프로세서의 예를 나타낸 도면이다.
도 3은 도 2의 패턴 인식 프로세서에서의 검색어 셀의 예를 나타낸 도면이다.
도 4 및 도 5는 단일 문자가 있는지 데이터 스트림을 검색하는 도 3의 검색어 셀을 나타낸 도면이다.
도 6 내지 도 8은 단어가 있는지 데이터 스트림을 검색하는 몇개의 검색어 셀을 포함하는 인식 모듈을 나타낸 도면이다.
도 9는 병렬로 2개의 단어가 있는지 데이터 스트림을 검색하도록 구성되는 인식 모듈을 나타낸 도면이다.
도 10 내지 도 12는 동일한 접두사를 갖는 다수의 단어를 지정하는 검색 조건에 따라 검색하는 인식 모듈을 나타낸 도면이다.
도 13은 본 기술의 실시예에 따른, 유사하거나 동일한 패턴 인식 버스 및 메모리 버스를 갖는 시스템의 일 실시예를 나타낸 도면이다.
도 14는 본 기술의 실시예에 따른, 도 13의 패턴 인식 버스의 일 실시예를 나타낸 도면이다.
도 15는 본 기술의 일 실시예에 따른, 버스의 일부분을 통해 다수의 유형의 신호를 전송하는 프로세스의 일 실시예를 나타낸 도면이다.
도 1은 데이터 스트림(12)을 검색하는 시스템(10)의 예를 나타낸 것이다. 시스템(10)은 검색 조건(16)에 따라 데이터 스트림(12)을 검색하는 패턴 인식 프로세서(14)를 포함할 수 있다.
각각의 검색 조건은 하나 이상의 대상 표현식(target expression), 즉 패턴을 지정할 수 있다. "대상 표현식"이라는 문구는 패턴 인식 프로세서(14)가 검색하고 있는 데이터 시퀀스를 말한다. 대상 표현식의 예는 특정의 단어를 철자하는 문자 시퀀스, 유전자를 지정하는 유전 염기쌍 서열, 이미지의 일부분을 형성하는 화상 또는 비디오 파일에서의 비트 시퀀스, 프로그램의 일부를 형성하는 실행가능 파일에서의 비트 시퀀스, 또는 노래 또는 구두 표현의 일부를 형성하는 오디오 파일에서의 비트 시퀀스를 포함한다.
검색 조건은 2개 이상의 대상 표현식을 지정할 수 있다. 예를 들어, 검색 조건은 문자 시퀀스 "cl"로 시작하는 5문자 단어들 전부, 문자 시퀀스 "cl"로 시작하는 임의의 단어, 단어 "cloud"를 4번 이상 포함하는 단락 등을 지정할 수 있다. 가능한 일련의 대상 표현식의 수는 임의의 크기이며, 예를 들어, 데이터 스트림이 나타낼 수 있는 데이터의 순열이 있는 만큼의 대상 표현식이 있을 수 있다. 검색 조건이 각각의 대상 표현식을 꼭 열거할 필요없이 일련의 대상 표현식을 간결하게 지정하는 프로그래밍 언어인 정규식(regular expression)을 비롯한 다양한 형식으로 표현될 수 있다.
각각의 검색 조건이 하나 이상의 검색어로 구성될 수 있다. 따라서, 검색 조건의 각각의 대상 표현식은 하나 이상의 검색어를 포함할 수 있고, 일부 대상 표현식은 공통의 검색어를 사용할 수 있다. 본 명세서에서 사용되는 바와 같이, "검색어"라는 문구는 하나의 검색 사이클 동안에 검색되는 데이터 시퀀스를 말한다. 데이터 시퀀스는 이진 형식 또는 다른 형식(예를 들어, 십진수, ASCII 등)으로 된 다수의 데이터 비트를 포함할 수 있다. 이 시퀀스는 데이터를 하나의 숫자 또는 다수의 숫자(예를 들어, 몇개의 이진 숫자)로 인코딩할 수 있다. 예를 들어, 패턴 인식 프로세서(14)는 한번에 한 문자씩 텍스트 데이터 스트림(12)을 검색할 수 있고, 검색어는 일련의 단일 문자, 예를 들어, 문자 "a", 문자 "a" 또는 "e" 중 어느 하나, 또는 일련의 모든 단일 문자를 지정하는 와일드카드 검색어를 지정할 수 있다.
검색어는 문자를 지정하는 비트 수(또는 데이터 스트림에 의해 표현되는 정보의 다른 자소 - 즉, 기본 단위 -, 예를 들어, 음표, 유전 염기쌍, 십진수 또는 서브픽셀)보다 작거나 클 수 있다. 예를 들어, 검색어는 8 비트일 수 있고, 단일 문자는 16 비트일 수 있으며, 이 경우 2개의 연속적인 검색어가 단일 문자를 지정할 수 있다.
컴파일러(18)에 의해 패턴 인식 프로세서(14)에 대해 검색 조건(16)이 형식 설정될 수 있다. 형식 설정은 검색 조건으로부터 검색어를 분해하는 것을 포함할 수 있다. 예를 들어, 데이터 스트림(12)에 의해 표현된 자소가 검색어보다 큰 경우, 컴파일러는 단일 자소를 검색하기 위해 검색 조건을 다수의 검색어로 분해할 수 있다. 유사하게, 데이터 스트림(12)에 의해 표현된 자소가 검색어보다 작은 경우, 컴파일러(18)는 각각의 개별 자소에 대한 단일 검색어(미사용 비트를 가짐)를 제공할 수 있다. 컴파일러(18)는 또한 패턴 인식 프로세서(14)에 의해 본래 지원되지 않는 다양한 정규식 연산자를 지원하도록 검색 조건(16)을 형식 설정할 수 있다.
패턴 인식 프로세서(14)는 데이터 스트림(12)으로부터 각각의 새로운 용어를 평가함으로써 데이터 스트림(12)을 검색할 수 있다. 여기서 "용어"라는 단어는 검색어와 일치할 수 있는 데이터의 양을 말한다. 검색 사이클 동안, 패턴 인식 프로세서(14)는 현재 제시되는 용어가 검색 조건에서의 현재 검색어와 일치하는지를 판정할 수 있다. 용어가 검색어와 일치하는 경우, 평가가 "진행"되는데, 즉 그 다음 용어가 검색 조건에서의 그 다음 검색어와 비교된다. 용어가 일치하지 않는 경우, 그 다음 용어가 검색 조건에서의 첫번째 용어와 비교되고, 그로써 검색을 재설정한다.
각각의 검색 조건이 패턴 인식 프로세서(14)에서의 상이한 유한 상태 기계로 컴파일될 수 있다. 유한 상태 기계가 병렬로 실행되어, 검색 조건(16)에 따라 데이터 스트림(12)을 검색할 수 있다. 이전의 검색어가 데이터 스트림(12)과 일치하는 경우, 유한 상태 기계는 검색 조건에서의 각각의 연속적인 검색어를 지나갈 수 있거나, 검색어가 일치하지 않는 경우, 유한 상태 기계는 검색 조건의 첫번째 검색어를 검색하기 시작할 수 있다.
패턴 인식 프로세서(14)는 몇개의 검색 조건에 따라 각각의 새로운 용어를 평가하고, 거의 동시에, 예를 들어, 단일 장치 사이클 동안 그 각자의 검색어를 평가할 수 있다. 병렬 유한 상태 기계 각각은 거의 동시에 데이터 스트림(12)으로부터 용어를 수신할 수 있고, 각각의 병렬 유한 상태 기계는 용어가 병렬 유한 상태 기계를 그의 검색 조건에서의 그 다음 검색어로 진행시킬지를 결정할 수 있다. 병렬 유한 상태 기계는 비교적 많은 수, 예를 들어, 100개 초과, 1000개 초과 또는 10,000개 초과의 검색 조건에 따라 용어를 평가할 수 있다. 병렬 유한 상태 기계는, 병렬로 동작하기 때문에, 데이터 스트림을 느리게 하지 않고 비교적 높은 대역폭을 가지는 데이터 스트림(12), 예를 들어, 초당 64 MB 또는 초당 128 MB보다 크거나 일반적으로 같은 데이터 스트림(12)에 검색 조건을 적용할 수 있다. 일부 실시예에서, 검색 사이클 기간은 검색 조건의 수에 따라 스케일링되지 않으며, 따라서 검색 조건의 수는 패턴 인식 프로세서(14)의 성능에 거의 또는 전혀 영향을 미치지 않을 수 있다.
검색 조건이 만족될 때(즉, 마지막 검색어로 진행하여 그와 일치한 후에), 패턴 인식 프로세서(14)는 중앙 처리 장치(CPU)(20)와 같은 처리 장치에 기준이 만족됨을 보고할 수 있다. 중앙 처리 장치(20)는 시스템(10)의 패턴 인식 프로세서(14) 및 기타 부분을 제어할 수 있다.
시스템(10)은 데이터 스트림을 검색하는 각종의 시스템 또는 장치 중 어느 것이라도 될 수 있다. 예를 들어, 시스템(10)은 데이터 스트림(12)을 모니터링하는 데스크톱, 랩톱, 핸드헬드 또는 기타 유형의 컴퓨터일 수 있다. 시스템(10)은 또한 라우터, 서버, 또는 클라이언트(예를 들어, 이전에 기술한 유형의 컴퓨터들 중 하나)와 같은 네트워크 노드일 수 있다. 시스템(10)은 복사기, 스캐너, 프린터, 게임 콘솔, 텔레비전, 셋톱 비디오 배포 또는 녹화 시스템, 케이블 박스, 개인 디지털 미디어 플레이어, 공장 자동화 시스템, 자동차 컴퓨터 시스템, 또는 의료 장치와 같은 일부 다른 종류의 전자 장치일 수 있다. (본 명세서에서 사용되는 다른 용어들 중 다수와 같이 이들 다양한 시스템 예를 기술하는 데 사용되는 용어는 일부 지시대상을 공유할 수 있고, 그 자체로서, 열거된 다른 항목들로 인해 좁게 해석되어서는 안 된다.)
데이터 스트림(12)은 사용자 또는 다른 엔티티가 검색하고자 할 수도 있는 각종의 유형의 데이터 스트림 중 하나 이상일 수 있다. 예를 들어, 데이터 스트림(12)은 인터넷을 통해 수신되는 패킷 또는 셀룰러 네트워크를 통해 수신되는 음성 또는 데이터와 같은, 네트워크를 통해 수신되는 데이터 스트림일 수 있다. 데이터 스트림(12)은 이미징 센서, 온도 센서, 가속도계 등 또는 이들의 조합과 같은, 시스템(10)과 통신을 하는 센서로부터 수신되는 데이터일 수 있다. 데이터 스트림(12)은 직렬 데이터 스트림으로서 시스템(10)에 의해 수신될 수 있고, 여기서 데이터는 시간적으로, 어휘적으로 또는 의미적으로 의미있는 순서와 같이, 의미를 가지는 순서로 수신된다. 또는, 데이터 스트림(12)이 병렬로 또는 비순차적으로 수신될 수 있고, 이어서, 예를 들어, 인터넷을 통해 수신된 패킷을 재정렬하는 것에 의해, 직렬 데이터 스트림으로 변환될 수 있다. 일부 실시예에서, 데이터 스트림(12)은 직렬로 용어를 제시할 수 있지만, 각각의 용어를 표현하는 비트는 병렬로 수신될 수 있다. 데이터 스트림(12)은 시스템(10) 외부의 소스로부터 수신될 수 있거나, 메모리 장치를 조회하고 저장된 데이터로부터 데이터 스트림(12)을 형성함으로써 형성될 수 있다.
데이터 스트림(12)에서의 데이터의 유형에 따라, 상이한 유형의 검색 조건이 설계자에 의해 선택될 수 있다. 예를 들어, 검색 조건(16)은 바이러스 정의 파일일 수 있다. 바이러스 또는 기타 멀웨어가 특징지워질 수 있고, 데이터 스트림(12)이 멀웨어를 전달하는 것 같은지를 나타내는 멀웨어의 측면이 검색 조건을 형성하는 데 사용될 수 있다. 얻어진 검색 조건이 서버에 저장될 수 있고, 클라이언트 시스템의 조작자는 검색 조건을 시스템(10)에 다운로드하는 서비스에 가입할 수 있다. 상이한 유형의 멀웨어가 등장할 때 검색 조건(16)이 서버로부터 주기적으로 업데이트될 수 있다. 검색 조건은 또한 네트워크를 통해 수신될 수도 있는 바람직하지 않은 콘텐츠, 예를 들어, 원하지 않는 전자메일(통상적으로 스팸이라고 함) 또는 사용자가 못마땅하게 생각하는 기타 콘텐츠를 지정하는 데 사용될 수 있다.
데이터 스트림(12)은 시스템(10)에 의해 수신되는 데이터에 관심이 있는 제3 당사자에 의해 검색될 수 있다. 예를 들어, 데이터 스트림(12)은 저작권있는 작품에 나오는 텍스트, 오디오 시퀀스, 또는 비디오 시퀀스가 있는지 모니터링될 수 있다. 데이터 스트림(12)은 범죄 수사 또는 민사상 절차에 관련되어 있거나 고용주가 관심을 가지는 발언이 있는지 모니터링될 수 있다.
검색 조건(16)은 또한, 예를 들어, CPU(20) 또는 패턴 인식 프로세서(14)에 의해 주소지정가능한 메모리에, 변환될 수 있는 데이터 스트림(12)에서의 패턴을 포함할 수 있다. 예를 들어, 검색 조건(16) 각각이 영어 단어를 지정할 수 있고, 영어 단어에 대한 대응하는 스페인어 단어가 메모리에 저장되어 있다. 다른 예에서, 검색 조건(16)이 데이터 스트림(12)의 인코딩된 버전, 예를 들어, MP3, MPEG 4, FLAC, Ogg Vorbis 등을 지정할 수 있고, 그에 대한 데이터 스트림(12)의 디코딩된 버전이 이용가능하거나, 그 반대도 마찬가지이다.
패턴 인식 프로세서(14)는 CPU(20)에 일체화되어 단일 구성요소(단일 장치 등)로 되어 있는 하드웨어 디바이스일 수 있거나, 개별 구성요소로서 형성될 수 있다. 예를 들어, 패턴 인식 프로세서(14)는 개별 집적 회로일 수 있다. 패턴 인식 프로세서(14)는 "코프로세서" 또는 "패턴 인식 코프로세서"라고 할 수 있다.
도 2는 패턴 인식 프로세서(14)의 예를 나타낸 것이다. 패턴 인식 프로세서(14)는 인식 모듈(22) 및 집계 모듈(24)을 포함할 수 있다. 인식 모듈(22)은 수신된 용어를 검색어와 비교하도록 구성될 수 있고, 인식 모듈(22) 및 집계 모듈(24) 둘다는 협력하여 용어와 검색어를 매칭시키는 것이 검색 조건을 만족시키는지를 판정할 수 있다.
인식 모듈(22)은 행 디코더(28) 및 복수의 피처 셀(30)을 포함할 수 있다. 각각의 피처 셀(30)은 검색어를 지정할 수 있고, 피처 셀(30)의 그룹이 검색 조건을 형성하는 병렬 유한 상태 기계를 형성할 수 있다. 피처 셀(30)의 구성요소는 검색어 어레이(32), 검출 어레이(34) 및 활성화 라우팅 매트릭스(activation-routing matrix)(36)를 형성할 수 있다. 검색어 어레이(32)는 복수의 입력 도체(37)를 포함할 수 있고, 각각의 입력 도체는 각각의 피처 셀(30)을 행 디코더(28)와 통신할 수 있게 할 수 있다.
행 디코더(28)는 데이터 스트림(12)의 콘텐츠에 기초하여 복수의 입력 도체(37) 중에서 특정의 도체를 선택할 수 있다. 예를 들어, 행 디코더(28)는 하나의 용어를 나타낼 수 있는 수신된 바이트의 값에 기초하여 256개 행 중 하나를 활성화시키는 1 바이트-256 행 디코더일 수 있다. 1-바이트 용어 0000 0000은 복수의 입력 도체(37) 중에서 상단 행에 대응할 수 있고, 1-바이트 용어 1111 1111은 복수의 입력 도체(37) 중 하단 행에 대응할 수 있다. 따라서, 데이터 스트림(12)으로부터 어느 용어가 수신되는지에 따라, 상이한 입력 도체(37)가 선택될 수 있다. 상이한 용어가 수신될 때, 행 디코더(28)는 이전의 용어에 대응하는 행을 비활성화시키고 새로운 용어에 대응하는 행을 활성화시킬 수 있다.
검출 어레이(34)는 검색 조건의 전체적인 또는 부분적인 만족을 나타내는 신호를 집계 모듈(24)에 출력하는 검출 버스(38)에 연결될 수 있다. 활성화 라우팅 매트릭스(36)는 일치한 검색 조건에서의 검색어의 수에 기초하여 피처 셀(30)을 선택적으로 활성화 및 비활성화시킬 수 있다.
집계 모듈(24)은 래치 매트릭스(40), 집계 라우팅 매트릭스(42), 문턱값 논리 매트릭스(44), 논리 곱 매트릭스(46), 논리 합 매트릭스(48) 및 초기화 라우팅 매트릭스(50)를 포함할 수 있다.
래치 매트릭스(40)는 특정 검색 조건의 일부분을 구현할 수 있다. 일부 검색 조건, 예를 들어, 일부 정규식은 첫번째로 나오는 일치하는 것 또는 일치하는 것의 그룹만을 카운트한다. 래치 매트릭스(40)는 일치하는 것이 나왔는지를 기록하는 래치를 포함할 수 있다. 래치가 초기화 동안에 소거되고 동작 동안에 주기적으로 재초기화될 수 있는데, 그 이유는 검색 조건이 만족되거나 더 이상 만족가능하지 않은 것으로 판정되기 때문이다 - 즉, 검색 조건이 만족될 수 있기 전에 이전의 검색어가 또 다시 매칭될 필요가 있을 수도 있기 때문이다.
집계 라우팅 매트릭스(42)는 활성화 라우팅 매트릭스(36)와 유사하게 기능할 수 있다. 집계 라우팅 매트릭스(42)는 검출 버스(38)를 통해 일치를 나타내는 신호를 수신할 수 있고, 문턱값 논리 매트릭스(44)에 연결되어 있는 상이한 그룹 논리 라인(53)으로 신호를 라우팅할 수 있다. 집계 라우팅 매트릭스(42)는 또한, 검색 조건이 만족되거나 더 이상 만족가능하지 않은 것으로 판정될 때, 검출 어레이(34)의 일부분을 리셋시키기 위해 초기화 라우팅 매트릭스(50)의 출력을 검출 어레이(34)로 라우팅할 수 있다.
문턱값 논리 매트릭스(44)는 복수의 카운터, 예를 들어, 카운트 업 또는 다운하도록 구성된 32-비트 카운터를 포함할 수 있다. 문턱값 논리 매트릭스(44)는 초기 카운트로 로드될 수 있고, 인식 모듈에 의해 신호되는 일치하는 것에 기초한 카운트로부터 카운트 업 또는 다운될 수 있다. 예를 들어, 문턱값 논리 매트릭스(44)는 어떤 길이의 텍스트에서 단어의 출현 횟수를 카운트할 수 있다.
문턱값 논리 매트릭스(44)의 출력은 논리 곱 매트릭스(46)에 대한 입력이 될 수 있다. 논리 곱 매트릭스(46)는 선택적으로 "곱" 결과(예를 들어, 부울 논리에서의 "AND" 함수)를 생성할 수 있다. 논리 곱 매트릭스(46)는 출력 곱의 수가 문턱값 논리 매트릭스(44)로부터의 입력 라인의 수와 같은 정방 매트릭스(square matrix)로서 구현될 수 있거나, 논리 곱 매트릭스(46)가 출력과 상이한 수의 입력을 가질 수 있다. 얻어지는 곱 값이 논리 합 매트릭스(48)에 출력될 수 있다.
논리 합 매트릭스(48)는 선택적으로 합(예를 들어, 부울 논리에서의 "OR" 함수)을 생성할 수 있다. 논리 합 매트릭스(48)도 역시 정방 매트릭스일 수 있거나, 논리 합 매트릭스(48)는 출력과 상이한 수의 입력을 가질 수 있다. 입력이 논리 곱이기 때문에, 논리 합 매트릭스(48)의 출력은 곱의 논리 합(logical-Sum-of-Product)[예를 들어, 부울 논리 SOP(Sum-of-Product) 형태]일 수 있다. 논리 합 매트릭스(48)의 출력은 초기화 라우팅 매트릭스(50)에 의해 수신될 수 있다.
초기화 라우팅 매트릭스(50)는 집계 라우팅 매트릭스(42)를 통해 집계 모듈(24) 및 검출 어레이(34)의 일부분을 리셋시킬 수 있다. 초기화 라우팅 매트릭스(50)도 역시 정방 매트릭스로서 구현될 수 있거나, 초기화 라우팅 매트릭스(50)는 출력과 상이한 수의 입력을 가질 수 있다. 초기화 라우팅 매트릭스(50)는 논리 합 매트릭스(48)로부터의 신호에 응답하고, 검색 조건이 만족되거나 더 이상 만족가능하지 않은 것으로 판정될 때 등에, 패턴 인식 프로세서(14)의 다른 부분을 재초기화할 수 있다.
집계 모듈(24)은 문턱값 논리 매트릭스(44), 집계 라우팅 매트릭스(42) 및 논리 합 매트릭스(48)의 출력을 수신하는 출력 버퍼(51)를 포함할 수 있다. 집계 모듈(24)의 출력은 출력 버스(26)를 통해 출력 버퍼(51)로부터 CPU(20)(도 1)로 전송될 수 있다. 일부 실시예에서, 출력 멀티플렉서는 이들 구성요소(42, 44, 48)로부터의 신호를 멀티플렉싱하고 조건의 만족 또는 검색어의 일치를 나타내는 신호를 CPU(20)(도 1)에 출력할 수 있다. 다른 실시예에서, 출력 멀티플렉서를 통해 신호를 전송하는 일 없이 패턴 인식 프로세서(14)로부터의 결과가 보고될 수 있으며, 이는 본 명세서에 기술된 임의의 다른 특징이 또한 생략될 수 없다는 것을 암시하기 위한 것이 아니다. 예를 들어, 문턱값 논리 매트릭스(44), 논리 곱 매트릭스(46), 논리 합 매트릭스(48) 또는 초기화 라우팅 매트릭스(50)로부터의 신호가 출력 버스(26)를 통해 병렬로 CPU로 전송될 수 있다.
도 3은 검색어 어레이(32)(도 2) 내의 단일 피처 셀(30)의 일부분[본 명세서에서 검색어 셀(54)이라고 하는 구성요소]을 나타낸 것이다. 검색어 셀(54)은 출력 도체(56) 및 복수의 메모리 셀(58)을 포함할 수 있다. 각각의 메모리 셀(58)은 출력 도체(56) 및 복수의 입력 도체(37) 중의 도체들 중 하나의 도체 둘다에 연결되어 있을 수 있다. 그의 입력 도체(37)가 선택된 것에 응답하여, 각각의 메모리 셀(58)은 그의 저장된 값을 나타내는 값을 출력하고, 출력 도체(56)를 통해 데이터를 출력할 수 있다. 일부 실시예에서, 복수의 입력 도체(37)는 "워드 라인"이라고 할 수 있고, 출력 도체(56)는 "데이터 라인"이라고 할 수 있다.
메모리 셀(58)은 각종의 유형의 메모리 셀 중 임의의 메모리 셀을 포함할 수 있다. 예를 들어, 메모리 셀(58)은 트랜지스터 및 커패시터를 가지는 DRAM(dynamic random access memory) 셀과 같은 휘발성 메모리일 수 있다. 트랜지스터의 소스 및 드레인은 커패시터의 플레이트 및 출력 도체(56)에 각각 연결될 수 있고, 트랜지스터의 게이트는 입력 도체들(37) 중 하나에 연결될 수 있다. 휘발성 메모리의 다른 예에서, 각각의 메모리 셀(58)은 SRAM(static random access memory) 셀을 포함할 수 있다. SRAM 셀은 입력 도체들(37) 중 하나에 의해 제어되는 액세스 트랜지스터에 의해 출력 도체(56)에 선택적으로 연결되는 출력을 가질 수 있다. 메모리 셀(58)은 또한 상변화 메모리(예를 들어, 오보닉 장치), 플래시 메모리, SONOS(silicon-oxide-nitride-oxide-silicon) 메모리, 자기-저항 메모리, 또는 기타 유형의 비휘발성 메모리와 같은 비휘발성 메모리를 포함할 수 있다. 메모리 셀(58)은 또한 플립 플롭(예를 들어, 논리 게이트로 이루어진 메모리 셀)을 포함할 수 있다.
도 4 및 도 5는 동작 중인 검색어 셀(54)의 예를 나타낸 것이다. 도 4는 셀의 검색어와 일치하지 않는 용어를 수신하는 검색어 셀(54)을 나타낸 것이고, 도 5는 일치를 나타낸 것이다.
도 4에 예시된 바와 같이, 검색어 셀(54)은 메모리 셀(58)에 데이터를 저장함으로써 하나 이상의 용어를 검색하도록 구성될 수 있다. 메모리 셀(58) 각각은 데이터 스트림(12)이 제시할 수 있는 용어를 나타낼 수 있으며, 예를 들어, 도 3에서, 각각의 메모리 셀(58)은 단일 문자 또는 숫자를 나타내며, 문자 "a"로 시작하여 숫자 "9"로 끝난다. 검색어를 만족시키는 용어를 나타내는 메모리 셀(58)은 제1 값을 저장하도록 프로그램될 수 있고, 검색어를 만족시키는 용어를 나타내지 않는 메모리 셀(58)은 다른 값을 저장하도록 프로그램될 수 있다. 예시된 예에서, 검색어 셀(54)은 문자 "b"를 검색하도록 구성된다. "b"를 나타내는 메모리 셀(58)은 1 또는 논리 하이(logic high)를 저장할 수 있고, "b"를 나타내지 않는 메모리 셀(58)은 0 또는 논리 로우(logic low)를 저장하도록 프로그램될 수 있다.
데이터 스트림(12)으로부터의 용어를 검색어와 비교하기 위해, 행 디코더(28)는 수신된 용어를 나타내는 메모리 셀(58)에 연결된 입력 도체(37)를 선택할 수 있다. 도 4에서, 데이터 스트림(12)은 소문자 "e"를 제시한다. 이 용어는 8-비트 ASCII 코드의 형태로 데이터 스트림(12)에 의해 제시될 수 있고, 행 디코더(28)는 이 바이트를 행 주소로서 해석하고, 도체(60)에 전원을 공급함으로써 도체(60)를 통해 신호를 출력할 수 있다.
그에 응답하여, 도체(60)에 의해 제어되는 메모리 셀(58)은 메모리 셀(58)이 저장하고 있는 데이터를 나타내는 신호를 출력할 수 있고, 신호가 출력 도체(56)에 의해 전달될 수 있다. 이 경우에, 문자 "e"가 검색어 셀(54)에 의해 지정된 용어들 중 하나가 아니기 때문에, 이 문자는 검색어와 일치하지 않고, 검색어 셀(54)은 일치하는 것이 발견되지 않았다는 것을 나타내는 0 값을 출력한다.
도 5에서, 데이터 스트림(12)은 소문자 "b"를 제시한다. 다시 말하지만, 행 디코더(28)는 이 용어를 주소로서 해석할 수 있고, 행 디코더(28)는 도체(62)를 선택할 수 있다. 그에 응답하여, 문자 "b"를 나타내는 메모리 셀(58)은 그의 저장된 값을 출력하고, 이 경우에 이 값은 일치를 나타내는 1이다.
검색어 셀(54)은 한번에 2개 이상의 용어를 검색하도록 구성될 수 있다. 다수의 메모리 셀(58)은 2개 이상의 용어와 일치하는 검색어를 지정하는 1을 저장하도록 프로그램될 수 있다. 예를 들어, 소문자 "a" 및 대문자 "A"를 나타내는 메모리 셀(58)은 1을 저장하도록 프로그램될 수 있고, 검색어 셀(54)은 어느 한 용어를 검색할 수 있다. 다른 예에서, 검색어 셀(54)은 임의의 문자가 수신되는 경우 일치를 출력하도록 구성될 수 있다. 모든 메모리 셀(58)은 검색어 셀(54)이 검색 조건에서의 와일드카드 용어로서 기능할 수 있도록 1을 저장하게 프로그램될 수 있다.
도 6 내지 도 8은 다중 용어 검색 조건에 따라, 예를 들어, 단어를 검색하는 인식 모듈(22)을 나타낸 것이다. 구체적으로는, 도 6은 단어의 첫번째 문자를 검출하는 인식 모듈(22)을 나타낸 것이고, 도 7은 두번째 문자의 검출을 나타낸 것이며, 도 8은 마지막 문자의 검출을 나타낸 것이다.
도 6에 나타낸 바와 같이, 인식 모듈(22)은 단어 "big"을 검색하도록 구성될 수 있다. 3개의 인접한 피처 셀(63, 64, 66)이 예시되어 있다. 피처 셀(63)은 문자 "b"를 검출하도록 구성된다. 피처 셀(64)은 문자 "i"를 검출하도록 구성된다. 그리고 피처 셀(66)은 문자 "g"를 검출하기도 하고 검색 조건이 만족되었다는 것을 나타내기도 하도록 구성된다.
도 6은 또한 검출 어레이(34)의 부가적인 상세를 나타낸 것이다. 검출 어레이(34)는 각각의 피처 셀(63, 64, 66)에서의 검출 셀(68)을 포함할 수 있다. 각각의 검출 셀(68)은 피처 셀(63, 64 또는 66)이 활성인지 비활성인지를 나타내는 전술한 유형의 메모리 셀(예를 들어, 플립 플롭) 중 하나와 같은 메모리 셀(70)을 포함할 수 있다. 검출 셀(68)은 검출 셀 양쪽 모두가 활성이고 일치를 나타내는 신호를 그의 연관된 검색어 셀(54)로부터 수신했는지를 나타내는 신호를 활성화 라우팅 매트릭스(36)에 출력하도록 구성될 수 있다. 비활성 피처 셀(63, 64, 66)은 일치를 무시할 수 있다. 각각의 검출 셀(68)은 메모리 셀(70)로부터의 입력 및 출력 도체(56)를 갖는 AND 게이트를 포함할 수 있다. AND 게이트의 출력은 검출 버스(38) 및 활성화 라우팅 매트릭스(36) 둘다 또는 한쪽 또는 다른 쪽으로 라우팅될 수 있다.
활성화 라우팅 매트릭스(36)는 또한 검출 어레이(34)에서의 메모리 셀(70)에 기입함으로써 피처 셀(63, 64, 66)을 선택적으로 활성화시킬 수 있다. 활성화 라우팅 매트릭스(36)는 검색 조건 및 데이터 스트림(12)에서 그 다음에 어느 검색어가 검색되는지에 따라 피처 셀(63, 64 또는 66)을 활성화시킬 수 있다.
도 6에서, 데이터 스트림(12)은 소문자 "b"를 제시한다. 그에 응답하여, 각각의 피처 셀(63, 64, 66)은 문자 "b"를 나타내는 도체(62)에 연결된 메모리 셀(58)에 저장된 값을 나타내는 신호를 그의 출력 도체(56)를 통해 출력할 수 있다. 검출 셀(56) 각각은 이어서 검출 셀이 일치를 나타내는 신호를 수신했는지 및 검출 셀이 활성인지를 판정할 수 있다. 피처 셀(63)이, 그의 메모리 셀(70)에 의해 나타낸 바와 같이, 문자 "b"를 검출하도록 구성되어 있고 활성이기 때문에, 피처 셀(63)에서의 검출 셀(68)은 검색 조건의 첫번째 검색어가 일치되었다는 것을 나타내는 신호를 활성화 라우팅 매트릭스(36)에 출력할 수 있다.
도 7에 예시된 바와 같이, 첫번째 검색어가 일치된 후에, 활성화 라우팅 매트릭스(36)는, 그의 검출 셀(68)에서의 그의 메모리 셀(70)에 1을 기입함으로써, 그 다음 피처 셀(64)을 활성화시킬 수 있다. 활성화 라우팅 매트릭스(36)는 또한, 그 다음 용어가 첫번째 검색어를 만족시키는 경우, 예를 들어, 용어 시퀀스 "bbig"가 수신되는 경우, 피처 셀(63)의 활성 상태를 유지할 수 있다. 검색 조건의 첫번째 검색어는 데이터 스트림(12)이 검색되는 시간의 일부분 또는 거의 전부 동안에 활성 상태로 유지될 수 있다.
도 7에서, 데이터 스트림(12)은 문자 "i"를 인식 모듈(22)에 제시한다. 그에 응답하여, 각각의 피처 셀(63, 64, 66)은 문자 "i"를 나타내는 도체(72)에 연결된 메모리 셀(58)에 저장된 값을 나타내는 신호를 그의 출력 도체(56)를 통해 출력할 수 있다. 검출 셀(56) 각각은 이어서 검출 셀이 일치를 나타내는 신호를 수신했는지 및 검출 셀이 활성인지를 판정할 수 있다. 피처 셀(64)이, 그의 메모리 셀(70)에 의해 나타낸 바와 같이, 문자 "i"를 검출하도록 구성되어 있고 활성이기 때문에, 피처 셀(64)에서의 검출 셀(68)은 그의 검색 조건의 그 다음 검색어가 일치되었다는 것을 나타내는 신호를 활성화 라우팅 매트릭스(36)에 출력할 수 있다.
그 다음에, 활성화 라우팅 매트릭스(36)는, 도 8에 나타낸 바와 같이, 피처 셀(66)을 활성화할 수 있다. 그 다음 용어를 평가하기 전에, 피처 셀(64)이 비활성화될 수 있다. 피처 셀(64)은 그의 검출 셀(68)이 검출 사이클 사이에서 그의 메모리 셀(70)을 리셋하는 것에 의해 비활성화될 수 있거나, 활성화 라우팅 매트릭스(36)가, 예를 들어, 피처 셀(64)을 비활성화시킬 수 있다.
도 8에서, 데이터 스트림(12)은 용어 "g"를 행 디코더(28)에 제시하고, 행 디코더(28)는 용어 "g"를 나타내는 도체(74)를 선택한다. 그에 응답하여, 각각의 피처 셀(63, 64, 66)은 문자 "g"를 나타내는 도체(74)에 연결된 메모리 셀(58)에 저장된 값을 나타내는 신호를 그의 출력 도체(56)를 통해 출력할 수 있다. 검출 셀(56) 각각은 이어서 검출 셀이 일치를 나타내는 신호를 수신했는지 및 검출 셀이 활성인지를 판정할 수 있다. 피처 셀(66)이, 그의 메모리 셀(70)에 의해 나타낸 바와 같이, 문자 "g"를 검출하도록 구성되어 있고 활성이기 때문에, 피처 셀(66)에서의 검출 셀(68)은 그의 검색 조건의 마지막 검색어가 일치되었다는 것을 나타내는 신호를 활성화 라우팅 매트릭스(36)에 출력할 수 있다.
검색 조건의 끝 또는 검색 조건의 일부분이 활성화 라우팅 매트릭스(36) 또는 검출 셀(68)에 의해 식별될 수 있다. 이들 구성요소(36 또는 68)는 그의 피처 셀(63, 64 또는 66)이 검색 조건의 마지막 검색어 또는 검색 조건의 구성요소를 지정하는지를 나타내는 메모리를 포함할 수 있다. 예를 들어, 검색 조건은 단어 "cattle"이 두번 나오는 모든 문장을 지정할 수 있고, 인식 모듈은 문장 내에서 "cattle"의 각각의 출현을 나타내는 신호를 집계 모듈에 출력할 수 있으며, 집계 모듈은 검색 조건이 만족되는지를 판정하기 위해 출현을 카운트할 수 있다.
피처 셀(63, 64 또는 66)은 몇가지 조건 하에서 활성화될 수 있다. 피처 셀(63, 64 또는 66)은 "항상 활성"일 수 있으며, 이는 검색의 전부 또는 거의 전부 동안에 활성인 채로 있다는 것을 의미한다. 항상 활성인 피처 셀(63, 64 또는 66)의 예는 검색 조건의 제1 피처 셀, 예를 들어, 피처 셀(63)이다.
피처 셀(63, 64 또는 66)은 "요청될 때 활성"일 수 있으며, 이는 어떤 선행 조건이 일치될 때, 예를 들어, 검색 조건에서의 선행 검색어가 일치될 때, 피처 셀(63, 64 또는 66)이 활성인 것을 의미한다. 예는 도 6 내지 도 8에서의 피처 셀(63)에 의해 요청될 때 활성인 피처 셀(64) 및 피처 셀(64)에 의해 요청될 때 활성인 피처 셀(66)이다.
피처 셀(63, 64 또는 66)은 "자기 활성화(self activated)"될 수 있고, 이는 피처 셀이 활성화되면, 그의 검색어가 일치되는 한, 자신을 활성화시킨다는 것을 의미한다. 예를 들어, 임의의 숫자와 일치되는 검색어를 가지는 자기 활성화 피처 셀(self activated feature cell)은 문자 "x"에 도달할 때까지 시퀀스 "123456xy"에 걸쳐 활성인 채로 있을 수 있다. 자기 활성화 피처 셀의 검색어가 일치될 때마다, 이는 검색 조건에서의 그 다음 피처 셀을 활성화시킬 수 있다. 따라서, 항상 활성인 피처 셀(always active feature cell)이 자기 활성화 피처 셀 및 요청될 때 활성인 피처 셀(active when requested feature cell)로부터 형성될 수 있으며: 자기 활성화 피처 셀이 그의 메모리 셀(58) 모두가 1을 저장하는 것으로 프로그램될 수 있고, 각각의 용어 이후에 요청될 때 활성인 피처 셀을 반복하여 활성화시킬 수 있다. 일부 실시예에서, 각각의 피처 셀(63, 64, 66)은 피처 셀이 항상 활성인지를 지정하는 지정하는 메모리 셀을 그의 검출 셀(68)에 또는 활성화 라우팅 매트릭스(36)에 포함할 수 있으며, 그로써 단일 피처 셀로부터 항상 활성인 피처 셀을 형성한다.
도 9는 제1 검색 조건(75) 및 제2 검색 조건(76)에 따라 병렬로 검색하도록 구성된 인식 모듈(22)의 예를 나타낸 것이다. 이 예에서, 제1 검색 조건(75)은 단어 "big"을 지정하고, 제2 검색 조건(76)은 단어 "cab"을 지정한다. 데이터 스트림(12)으로부터의 현재 용어를 나타내는 신호가 각각의 검색 조건(75, 76)에서 일반적으로 동시에 피처 셀로 전달될 수 있다. 각각의 입력 도체(37)는 검색 조건(75, 76) 둘다에 걸쳐 있다. 그 결과, 일부 실시예에서, 검색 조건(75, 76) 둘다는 현재 용어를 일반적으로 동시에 평가할 수 있다. 이것이 검색 조건의 평가를 빠르게 하는 것으로 생각된다. 다른 실시예는 더 많은 검색 조건을 병렬로 평가하도록 구성된 더 많은 피처 셀을 포함할 수 있다. 예를 들어, 일부 실시예는 병렬로 동작하는 100, 500, 1000, 5000 또는 10,000개 초과의 피처 셀을 포함할 수 있다. 이들 피처 셀은 수백 또는 수천개의 검색 조건을 일반적으로 동시에 평가할 수 있다.
보다 많은 또는 보다 적은 수의 피처 셀을 검색 조건에 할당함으로써 상이한 수의 검색어를 갖는 검색 조건이 형성될 수 있다. 간단한 검색 조건은 복잡한 검색 조건보다 적은 수의 피처 셀 형태의 리소스를 소비할 수 있다. 이것이 모두가 복잡한 검색 조건을 평가하도록 구성된 많은 수의 일반적으로 동일한 코어를 갖는 프로세서에 비해 패턴 인식 프로세서(14)(도 2)의 비용을 감소시키는 것으로 생각된다.
도 10 내지 도 12 모두는 활성화 라우팅 매트릭스(36)의 보다 복잡한 검색 조건 및 특징의 예를 나타낸 것이다. 활성화 라우팅 매트릭스(36)는 복수의 활성화 라우팅 셀(78)을 포함할 수 있고, 이들의 그룹이 각각의 피처 셀(63, 64, 66, 80, 82, 84, 86)과 연관되어 있을 수 있다. 예를 들어, 각각의 피처 셀은 5개, 10개, 20개, 50개 또는 그 이상의 활성화 라우팅 셀(78)을 포함할 수 있다. 활성화 라우팅 셀(78)은, 이전의 검색어가 일치될 때, 검색 조건에서의 그 다음 검색어로 활성화 신호를 전송하도록 구성될 수 있다. 활성화 라우팅 셀(78)은 활성화 신호를 인접한 피처 셀 또는 동일한 피처 셀 내의 다른 활성화 라우팅 셀(78)로 라우팅하도록 구성될 수 있다. 활성화 라우팅 셀(78)은 어느 피처 셀이 검색 조건에서의 그 다음 검색어에 대응하는지를 나타내는 메모리를 포함할 수 있다.
도 10 내지 도 12에 나타낸 바와 같이, 인식 모듈(22)은 단일 단어를 지정하는 조건보다 복잡한 검색 조건에 따라 검색하도록 구성될 수 있다. 예를 들어, 인식 모듈(22)은 접두사(88)로 시작하고 2개의 접미사(90 또는 92) 중 하나로 끝나는 단어를 검색하도록 구성될 수 있다. 예시된 검색 조건은 순서대로 문자 "c" 및 "l"로 시작하고 문자 시퀀스 "ap" 또는 문자 시퀀스 "oud"로 끝나는 단어를 지정한다. 이것은 다수의 대상 표현식, 예를 들어, 단어 "clap" 또는 단어 "cloud"를 지정하는 검색 조건의 예이다.
도 10에서, 데이터 스트림(12)은 문자 "c"를 인식 모듈(22)에 제시하고, 피처 셀(63)은 활성이기도 하고 일치를 검출하기도 한다. 그에 응답하여, 활성화 라우팅 매트릭스(36)는 그 다음 피처 셀(64)을 활성화시킬 수 있다. 활성화 라우팅 매트릭스(36)는 또한 피처 셀(63)의 활성 상태를 유지할 수 있는데, 그 이유는 피처 셀(63)이 검색 조건에서의 첫번째 검색어이기 때문이다.
도 11에서, 데이터 스트림(12)은 문자 "l"을 제시하고, 피처 셀(64)은 일치를 인식하고 활성이다. 그에 응답하여, 활성화 라우팅 매트릭스(36)는 활성화 신호를 제1 접미사(90)의 제1 피처 셀(66) 및 제2 접미사(92)의 제1 피처 셀(82) 둘다에 전송할 수 있다. 다른 예에서, 더 많은 접미사가 활성화될 수 있거나, 다수의 접두사가 하나 이상의 접미사를 활성화시킬 수 있다.
그 다음에, 도 12에 예시된 바와 같이, 데이터 스트림(12)은 문자 "o"를 인식 모듈(22)에 제시하고, 제2 접미사(92)의 피처 셀(82)은 일치를 검출하고 활성이다. 그에 응답하여, 활성화 라우팅 매트릭스(36)는 제2 접미사(92)의 그 다음 피처 셀(84)을 활성화시킬 수 있다. 제1 접미사(90)에 대한 검색이 중단될 수 있는데, 피처 셀(66)이 비활성으로 될 수 있기 때문이다. 도 10 내지 도 12에 예시된 단계들이 문자 "u" 및 "d"에 걸쳐 계속될 수 있거나, 그 다음에 접두사(88)가 일치될 때까지 검색이 중단될 수 있다.
도 13은 패턴 인식 버스(96) 및 메모리 버스(98)를 갖는 시스템(94)의 일 실시예를 나타낸 것이다. 패턴 인식 버스(96) 및 메모리 버스(98)는 서로 유사하거나 동일할 수 있다. 유사한 버스를 사용하는 것에 의해 설계자는 패턴 인식 버스(96)를 구현할 때 메모리 버스(98)에 대한 자신의 지식을 이용할 수 있으며, 그로써 시스템(94)에서 패턴 인식 프로세서(14)의 구현을 용이하게 한다. 동일한 버스가 메모리 버스(98) 및 패턴 인식 버스(96)에 대해 사용되는 경우, 이들 2개의 장치가 단일 버스 상에 존재할 수 있고, 시스템(94)에서 부가의 신호가 필요 없게 될 수 있다. 패턴 인식 버스(96)에 대해 상세히 기술하기 전에, 시스템(94)의 다른 양태들에 대해 기술한다.
시스템(94)은 CPU(20), 메모리(100), 메모리 버스 제어기(102), 및 패턴 인식 버스 제어기(104)를 포함할 수 있다. 메모리 버스 제어기(102)는 메모리 버스(98)에 의해 메모리(100)에 연결되고, 주소 및 제어 버스(106)와 데이터 버스(108) 둘다에 의해 CPU(20)에 연결될 수 있다. 패턴 인식 버스 제어기(104)는 패턴 인식 버스(96)에 의해 패턴 인식 프로세서(14)에 연결되고, 주소 및 제어 버스(110)와 데이터 버스(112) 둘다에 의해 CPU(20)에 연결될 수 있다. 패턴 인식 버스 제어기(104)는 CPU(20)에 연결된 별도의 구성요소, 예를 들어, 칩일 수 있거나, 예를 들어, 단일 칩 또는 멀티-칩 모듈로서, CPU(20)와 동일한 구성요소 내에 통합되어 있을 수 있다. 유사하게, 메모리 버스 제어기(102)는 별도의 구성요소일 수 있거나, CPU(20)와 동일한 구성요소 내에 통합되어 있을 수 있다. 패턴 인식 버스 제어기(104) 및 메모리 버스 제어기(102)는 둘다 동일한 구성요소 내에 일체로 형성될 수 있거나, 개별적인 구성요소일 수 있다. 일부 실시예는 메모리(100) 또는 메모리 버스 제어기(102)를 포함하지 않을 수 있고, 이는 본 명세서에 기술된 임의의 다른 특징도 역시 생략될 수 있다는 것을 암시하기 위한 것이 아니다.
메모리(100)는 DRAM(dynamic random access memory) 또는 다양한 유형의 비휘발성 메모리(예를 들어, 플래시, 상변화 메모리 또는 하드 디스크 드라이브)와 같은 각종의 상이한 유형의 메모리를 포함할 수 있다. 메모리 버스 제어기(102)는 더블 데이터 레이트 동기 DRAM(Double Data rate Synchronous Dram)의 버스 수정 버전[DDR(double data rate) 프로토콜, DDR2 프로토콜, DDR3 프로토콜, DDR4 프로토콜], SDRAM(Synchronous DRAM) 프로토콜, SGMII(Serial Gigabit Media Independent Interface) 프로토콜, I2C(Inter-Integrated Circuit) 프로토콜, SPI(Serial Peripheral Interface) 프로토콜, PBI(Parallel Bus Interface) 프로토콜, SDI(Secure Digital Interface) 프로토콜, PCMCIA(Personal Computer Memory Card Association) 프로토콜, MDC/MDIO(Management Data Clock/Management Data Input/Output) 프로토콜, PCI(Peripheral Component Interconnect) 프로토콜, PCI Express 프로토콜 또는 기타 통신 프로토콜 중 임의의 것과 같은 각종의 상이한 통신 프로토콜 중 하나를 통해 메모리(100)와 통신하도록 구성될 수 있다. DDR 프로토콜을 사용하는 구현이 본 명세서에서 상세히 기술될 것이지만, 통신 프로토콜의 일부 또는 전부가 주소, 제어, 데이터 및 상태 정보를 전달하는 데 필요한 통신을 달성하는 기능을 제공한다. 본 명세서에서 언급된 바와 같이, 데이터는 다음과 같은 것들을 포함할 수 있지만, 이들로 제한되지 않는다: 1) 얻고자 하는 패턴 인식 기능의 모든 양태를 정의하는 패턴 인식 프로세서에 저장되는 정보, 2) 메모리 장치에 저장되는 것과 같은 종래의 데이터, 및 3) 패턴 정합 결과를 얻기 위해 패턴 인식 프로세서로 전송되는 데이터 스트림. 일부 통신 프로토콜에서는 물리 데이터 버스만이 있으며, 따라서 주소, 제어, 데이터 및 상태 정보가 통신 프로토콜 내에 프로비전되는 슬롯에서 제공된다.
패턴 인식 버스 제어기(104)는 메모리 버스 제어기(102)에 의해 사용되는 것과 유사하거나 동일한 통신 프로토콜을 통해 패턴 인식 프로세서(14)와 통신하도록 구성될 수 있다. 예를 들어, 패턴 인식 버스(96)는 메모리 버스(98)와 대략 동일한 수 또는 정확히 동일한 수의 연결을 포함할 수 있다. 패턴 인식 버스 제어기(96)는 메모리 버스 제어기(102)와 유사하거나 동일한 타이밍을 갖는 통신 프로토콜을 사용할 수 있다. 예를 들어, 패턴 인식 버스 제어기(104)는 메모리 버스 제어기(102)와 동일한 클록 신호에 응답하여 동작할 수 있거나, 패턴 인식 버스 제어기(104)는 메모리 버스 제어기(102)와 동일한 클록 신호 부분 동안에, 예를 들어, 클록 신호의 상승 및 하강 엣지 동안에 데이터를 전송 및 수신할 수 있다. 패턴 인식 버스(96)의 물리적 치수는 메모리 버스(98)의 물리적 치수와 일반적으로 유사하거나 동일할 수 있다. 예를 들어, 패턴 인식 프로세서(14) 및 메모리(100)에 연결되는 핀 커넥터 또는 연결 패드 사이의 간격이 일반적으로 유사하거나 동일할 수 있다.
또한, 동일한 버스 상에 메모리(100) 및 패턴 인식 프로세서(14)를 갖는 것은 하나의 버스로부터 다른 버스로 데이터를 전달하는 데 본질적인 지연을 제거하는 것(예를 들어, PCIx 버스 상에 DDR3 메인 메모리(100) 및 패턴 인식 프로세서(14)를 갖는 컴퓨터 시스템에서, 패턴 인식 프로세서(14)와 메인 메모리(100) 사이에서 통신하는 데 상당한 지연이 있을 수 있음), DMA(Direct Memory Access)는 동일한 버스 상에서 구현하는 것이 더 빠르고 더 쉬우며, 하나의 공통 패턴 인식 프로세서(14) 및/또는 메모리 제어기에 의해 수행될 수 있는 것, RFI(Radio Frequency Interference) 문제가 단일 버스에서는 간단하게 되는 것, ESD(Electro-Static Discharge) 문제가 간단하게 되고 더 작아지는 것, PCA(Printed-Circuit Assembly)가 단일 버스에서는 제조하는 데 비용이 덜 드는 것(예를 들어, 작은 PCB 크기, 부가 제어기 및 부가 버스의 수동 구성요소의 제거, 감소된 구성요소 삽입 시간, 감소된 전원 공급 장치 크기, 증가된 품질 등), 및 감소된 전력 사용(예를 들어, 부가의 클록킹 및 동기화 회로가 없음으로 인함)과 같은 이점을 제공할 수 있다.
도 14는 패턴 인식 버스(96)의 일 실시예 및 이 실시예가 메모리 버스(98)의 실시예와 어떻게 관련될 수 있는지 둘다를 나타낸 것이다. 이 예에서, 메모리 버스(98)는 DDR3 버스일 수 있고, 패턴 인식 버스(96)는 메모리 버스(98)와 특정의 특징들을 공유할 수 있다. 예시된 메모리 버스(96)는, 이하에서 더 기술되는 출력 인터럽트 신호(114)의 부가와 함께, 메모리 버스(98)와 동일한 수의 연결을 포함한다. 다른 실시예는 메모리 버스(98)와 동일한 수의 연결, 메모리 버스(98)와 상이한 수의 연결, + 또는 - 1, 2, 4, 6 또는 8개의 연결 내에서 동일한 수의 연결을 포함하거나, 상이한 배선 속도 및 프로토콜로 동작할 수 있지만, 기능은 동일한 채로 있다. 주소, 제어 신호, 데이터 및 상태 정보가 임의의 선택된 유형의 버스의 기존의 버스 프로토콜에 매핑된다. 게다가, 패턴 인식 버스(96)의 이러한 실시예는 패턴 인식 프로세서(14)에 의해 사용되지 않는 신호를 제거하는 표준 메모리 버스의 비슷한 파생물(예를 들어, 메모리 버스(98)가 DDR3 버스인 경우)을 포함할 수 있다. 이러한 실시예는 또한 표준 메모리 버스의 "상위-집합"인 패턴 인식 버스(96)일 수 있으며, 따라서 패턴 인식 버스(96)는 표준 메모리 버스의 모든 신호를 포함하고 패턴 인식 프로세서(14)에 의해 사용되는 신호를 추가한다. 다른 실시예는 표준 메모리 버스의 비슷한 파생물 및 표준 메모리 버스의 "상위-집합"의 신호의 임의의 조합을 포함할 수 있다.
패턴 인식 버스(96) 상의 신호들 중 일부는 동일한 핀에 연결되고, 메모리 버스(98)에서의 대응하는 신호와 동일한 기능을 수행할 수 있다. 예를 들어, 클록 신호(116), 클록 인에이블 신호(118), 리셋 신호(120), 데이터 스트로브 신호(121), 및 데이터 마스크 신호(122)는 양 버스(96, 98)에서 동일한 기능을 가질 수 있고, 버스(96, 98)의 다른 부분에 대해 동일한 위치를 가질 수 있다. 다른 실시예는 부가의 유사한 신호 또는 더 적은 유사한 신호를 포함할 수 있다. 예를 들어, 어떤 이전의 버스 프로토콜은 리셋 신호를 지원하지 않을 수 있지만, 임의의 이러한 기능은 기존의 프로토콜에 대한 확장으로서 추가될 수 있다.
패턴 인식 버스(96) 상의 신호들 중 일부는 메모리 버스(98) 상에서의 그의 기능으로부터 재해석될 수 있다. 예를 들어, 열 선택 신호(124)는 패턴 인식 프로세서(14)에 의해 버스 인에이블 신호로서 해석될 수 있다. 행 주소 스트로브 신호(126), 열 주소 스트로브 신호(128), 기록 인에이블 신호(130) 및 버스트 촙(burst chop) 신호(132)가 패턴 인식 프로세서(14)에 의해 패턴 인식 버스(96) 상에서 명령 디코드 신호(134)로서 해석될 수 있다.
패턴 인식 버스(96) 상에서의 신호들 중 일부는, 패턴 인식 프로세서(14)의 동작 모드에 따라, 메모리 버스(96) 상에서와 동일한 기능을 수행하거나 상이한 기능을 수행할 수 있다. 예를 들어, 주소 신호 및 블록 주소 신호(136)는, 패턴 인식 프로세서(14)가 제1 동작 모드에 있을 때 주소 데이터를 전달하고, 패턴 인식 프로세서(14)가 제2 동작 모드에 있을 때 명령 디코드 신호를 전달하며, 패턴 인식 프로세서(14)가 제3 동작 모드에 있을 때 레지스터 선택 신호를 전달할 수 있다.
다른 예에서, 메모리 버스(96) 상에서의 데이터 신호(138)는 다른 동작 모드에서 다르게 해석될 수 있다. 데이터 신호(138)는 제4 동작 모드, 예를 들어, 구성 모드에 있을 때 패턴 인식 프로세서(14)에 의해 입력 검색 조건으로서 해석될 수 있다. 검색 조건은 메모리 셀(58)(도 3)에 저장된 값, 메모리 셀(70)(도 6)에 저장된 값, 및 활성화 라우팅 매트릭스(도 10)에 대한 설정과 같은 특징 셀(30)(도 2)에 대한 설정을 포함할 수 있다. 검색 조건은 또한 집계 라우팅 매트릭스(42)(도 2), 임계값 논리 매트릭스(44), 논리 곱 매트릭스(46), 논리 합 매트릭스(48), 및 초기화 라우팅 매트릭스(50)에 대한 설정을 포함할 수 있다. 패턴 인식 프로세서(14)는 또한 데이터 신호(138)를 통해 검색 결과를 출력할 수 있는 제5 동작 모드, 예를 들어, 검색-보고 모드를 가질 수 있다. 제6 동작 모드, 예를 들어, 검색 모드에서, 패턴 인식 프로세서(14)는 데이터 신호(138)를 입력 데이터 스트림(12)(도 2)으로서 해석할 수 있다.
데이터 스트림(12)(도 1)이 검색 조건을 만족시킨 것에 응답하여, 출력 인터럽트 신호(114)가 패턴 인식 프로세서(14)에 의해 선택될 수 있다. CPU(20)(도 13)는 패턴 인식 프로세서(14)에 검색-보고 모드에 들어가라고 지시함으로써 선택되는 출력 인터럽트 신호(114)에 응답할 수 있다. 이 모드에 있으면, 패턴 인식 프로세서(14)는 데이터 신호(138)를 통해 검색 결과를 출력할 수 있다. 검색 결과는 어느 검색 조건이 만족되었는지 및 데이터 스트림으로부터의 어느 데이터가 조건을 만족시켰는지를 나타내는 데이터를 포함할 수 있다. 검색 결과가 CPU(20)에 의해 수신된 후에, CPU(20)는 검색 모드에 다시 들어가라고 패턴 인식 프로세서(14)에 지시할 수 있고, CPU(20)는 데이터 라인(138)을 통해 데이터 스트림(12)(도 1)을 패턴 인식 프로세서(14)로 전송할 수 있다.
다른 실시예는 출력 인터럽트 신호(114)를 포함하지 않을 수 있다. CPU(20)는 패턴 인식 프로세서(14)가 만족된 조건을 검출했는지를 판정하기 위해 주기적으로 패턴 인식 프로세서(14)를 폴링함으로써 패턴 인식 프로세서(14)가 정합을 검출했는지를 판정할 수 있다. 예를 들어, 정합을 나타내는 데이터는 패턴 인식 프로세서(14) 내의 레지스터에 저장될 수 있고, CPU(20)는 정합이 검출되었는지를 판정하기 위해 그 레지스터에 의해 저장된 값을 판독할 수 있다.
도 15는 버스의 단일 부분을 통해 다수의 유형의 신호를 전송하는 프로세스(140)의 일 실시예를 나타낸 것이다. 신호 유형의 예는 제어 신호, 주소 신호, 입력 데이터 신호, 출력 데이터 신호, 검색 조건 신호, 및 클록 신호를 포함한다. 프로세스(140)는, 블록(142)으로 나타낸 바와 같이, 패턴 인식 버스의 일부분을 통해 제1 유형의 신호를 패턴 인식 프로세서로 전송하는 것으로 시작할 수 있다. 일부 실시예에서, 제1 유형의 신호는 주소 신호, 명령 디코드 신호, 레지스터 선택 신호, 입력 검색 조건 신호, 출력 검색 조건 신호, 또는 입력 데이터 스트림일 수 있다.
그 다음에, 블록(144)으로 나타낸 바와 같이, 패턴 인식 프로세서의 모드가 변경될 수 있다. 조건의 만족 또는 다른 이벤트에 응답하여, 모드가 CPU(20)(도 13)와 같은 어떤 다른 구성요소에 의해 또는 패턴 인식 프로세서(14)(도 13)에 의해 전송된 신호에 의해 변경될 수 있다. 패턴 인식 프로세서(14)의 모드는 패턴 인식 프로세서 내의 레지스터에 저장된 값을 변경함으로써 변경될 수 있다.
그 다음에, 블록(146)으로 나타낸 바와 같이, 제2 유형의 신호가 패턴 인식 버스의 일부분을 통해 전송될 수 있다. 제2 유형의 신호를 전송하는 것은 제1 유형의 신호와 상이한, 전술한 유형들의 신호 중 하나를 전송하는 것을 포함할 수 있다. 전송의 방향은 블록(142)에서 기술된 전송의 방향과 동일할 수 있거나, 방향이 상이할 수 있다. 예를 들어, 입력 데이터 스트림은 블록(142)에서 기술된 전송 동안에 패턴 인식 프로세서(14)(도 14)로 전송될 수 있고, 출력 검색 결과는 버스의 동일한 부분, 예를 들어, 데이터 신호(138)를 통해 패턴 인식 프로세서(14)로부터 전송될 수 있다.
상이한 동작 모드 동안에 동일한 버스 부분을 통해 상이한 신호 유형을 전송하는 것은, 각각의 신호 유형에 대해 개별적인 신호 경로를 갖는 버스에 비해, 패턴 인식 버스(96) 상의 신호 경로의 수를 감소시키는 것으로 생각된다. 신호 경로를 공유하는 것은 패턴 인식 버스(96)가 전술한 메모리 버스(98)와 더 유사하게 될 수 있게 하는 것으로 생각되며, 이는 패턴 인식 프로세서의 구현을 간단화시키는 것으로 생각된다.
본 발명이 다양한 수정 및 대안의 형태를 가질 수 있지만, 특정의 실시예가 도면에 예시로서 도시되어 있으며 본 명세서에 상세히 기술되어 있다. 그러나, 본 발명이 개시된 특정의 형태로 제한되는 것으로 보아서는 안 된다는 것을 잘 알 것이다. 오히려, 본 발명은 이하의 첨부된 청구항에 의해 한정되는 본 발명의 사상 및 범위 내에 속하는 모든 수정, 등가물 및 대안을 포함한다.
Claims (44)
- 패턴 인식 프로세서;
패턴 인식 버스를 통해 상기 패턴 인식 프로세서에 연결된 처리 유닛(PU); 및
메모리 버스를 통해 상기 PU에 연결된 메모리
를 포함하고,
상기 패턴 인식 버스 및 상기 메모리 버스가 각각 상기 패턴 인식 프로세서 및 상기 메모리에 대략 동일한 수의 연결을 형성하는 시스템. - 제1항에 있어서,
상기 패턴 인식 버스는 상기 메모리 버스보다 적어도 하나 더 많은 연결을 형성하는 시스템. - 제2항에 있어서,
상기 하나 더 많은 연결은 출력 인터럽트 신호인 시스템. - 제1항에 있어서,
상기 패턴 인식 버스 및 상기 메모리 버스 상의 복수의 대응하는 연결 각각은 양 버스 상에서 동일한 각자의 기능을 수행하는 시스템. - 제4항에 있어서,
양 버스 상에서 동일한 기능을 수행하는 상기 복수의 대응하는 연결은 칩 인에이블 신호 및 클록 신호를 포함하는 시스템. - 제4항에 있어서,
양 버스 상에서 동일한 기능을 수행하는 상기 복수의 대응하는 연결은 데이터 스트로브 신호 및 데이터 마스크 신호를 포함하는 시스템. - 제1항에 있어서,
상기 메모리 버스는 DDR2(double data rate two) 메모리 버스인 시스템. - 제1항에 있어서,
상기 패턴 인식 버스의 일부분은 상기 패턴 인식 프로세서의 동작 모드에 기초하여 적어도 하나의 상이한 기능을 수행하는 시스템. - 제8항에 있어서,
상기 적어도 하나의 상이한 기능은 주소, 명령 및 레지스터 선택을 포함하는 시스템. - 제8항에 있어서,
상기 적어도 하나의 상이한 기능은 검색 조건, 출력 검색 결과 및 입력 데이터를 포함하는 시스템. - 제1항에 있어서,
상기 패턴 인식 프로세서 및 PU는 개별적인 구성요소들인 시스템. - 제1항에 있어서,
상기 패턴 인식 프로세서는 상기 PU와 동일한 구성요소 내에 통합되어 있는 시스템. - 제10항에 있어서,
상기 출력 검색 결과는 하나 이상의 검색 조건 중 어느 것이 만족되었는지 및 상기 입력 데이터로부터의 어느 데이터가 상기 하나 이상의 검색 조건을 만족시켰는지를 포함하는 시스템. - 패턴 인식 버스의 일부분을 통해 패턴 인식 프로세서로 제1 유형의 신호를 전송하는 단계;
상기 패턴 인식 프로세서의 모드를 변경하는 단계; 및
상기 패턴 인식 버스의 일부분을 통해 제2 유형의 신호를 전송하는 단계
를 포함하는 방법. - 제14항에 있어서,
상기 제1 유형의 신호를 전송하는 단계는 주소를 전송하는 단계를 포함하는 방법. - 제15항에 있어서,
상기 제2 유형의 신호를 전송하는 단계는 명령 신호 또는 레지스터 선택 신호를 전송하는 단계를 포함하는 방법. - 제14항에 있어서,
상기 제1 유형의 신호를 전송하는 단계는 검색 조건 신호를 전송하는 단계를 포함하고, 상기 패턴 인식 프로세서의 모드를 변경하는 단계는 상기 패턴 인식 프로세서의 모드를 구성 모드로부터 변경하는 단계를 포함하는 방법. - 제17항에 있어서,
상기 제2 유형의 신호를 전송하는 단계는 상기 패턴 인식 프로세서에 의해 검색될 데이터 스트림을 전송하는 단계를 포함하고, 상기 패턴 인식 프로세서의 모드를 변경하는 단계는 상기 패턴 인식 프로세서의 모드를 검색 모드로 변경하는 단계를 포함하는 방법. - 제14항에 있어서,
상기 제1 유형의 신호를 전송하는 단계는 상기 패턴 인식 프로세서에 의해 검색될 데이터 스트림을 전송하는 단계를 포함하는 방법. - 제19항에 있어서,
상기 패턴 인식 프로세서의 모드를 변경하는 단계는 상기 패턴 인식 프로세서의 모드를 검색-보고 모드로 변경하는 단계를 포함하는 방법. - 제20항에 있어서,
상기 제2 유형의 신호를 전송하는 단계는 상기 패턴 인식 프로세서로부터 검색 결과 신호를 전송하는 단계를 포함하는 방법. - 제20항에 있어서,
상기 패턴 인식 프로세서의 모드를 검색-보고 모드로 변경하는 단계는,
검색되는 데이터 스트림이 검색 조건을 만족시킨 것을 검출하는 단계;
출력 인터럽트 신호를 PU로 전송하는 단계; 및
상기 PU로부터 상기 검색-보고 모드에 들어가라는 명령을 수신하는 단계를 포함하는 방법. - 제20항에 있어서,
상기 패턴 인식 프로세서의 모드를 검색-보고 모드로 변경하는 단계는,
검색되는 데이터 스트림이 검색 조건을 만족시킨 것을 검출하는 단계;
상기 검색 조건이 만족되었는지를 나타내는 값을 저장하는 단계;
상기 값을 나타내는 신호를 PU로 전송하는 단계; 및
상기 PU로부터 상기 검색-보고 모드에 들어가라는 명령을 수신하는 단계를 포함하는 방법. - 제14항에 있어서,
이벤트에 응답하여 상기 패턴 인식 프로세서의 모드를 변경하는 단계를 포함하는 방법. - 제24항에 있어서,
상기 이벤트는 검색 조건의 만족을 포함하는 방법. - 패턴 인식 버스를 통해 수신된 제1 부분의 신호를, 상기 제1 부분의 신호가 메모리 버스를 통해 수신될 때 메모리에 의해 해석되는 것과 동일한 방식으로 해석하도록 구성된 패턴 인식 프로세서
를 포함하는 시스템. - 제26항에 있어서,
상기 패턴 인식 프로세서는 상기 패턴 인식 버스를 통해 수신된 제2 부분의 신호를, 상기 제2 부분의 신호가 상기 메모리 버스를 통해 수신될 때 상기 메모리에 의해 해석되는 방식과 상이하게 해석하도록 구성되는 시스템. - 제26항에 있어서,
상기 패턴 인식 프로세서의 모드에 따라, 상기 패턴 인식 프로세서는 상기 패턴 인식 버스를 통해 수신된 제3 부분의 신호를, 상기 제3 부분의 신호가 상기 메모리 버스를 통해 수신될 때 상기 메모리에 의해 해석되는 것과 동일한 방식으로도 해석하고 상기 제3 부분의 신호가 상기 메모리 버스를 통해 수신될 때 상기 메모리에 의해 해석되는 방식과 상이하게도 해석하도록 구성되는 시스템. - 제26항에 있어서,
상기 패턴 인식 버스를 통해 상기 패턴 인식 프로세서에 연결된 CPU를 포함하는 시스템. - 제29항에 있어서,
제어 버스 및 데이터 버스를 통해 상기 CPU에 연결되고 상기 패턴 인식 버스를 통해 상기 패턴 인식 프로세서에 연결된 패턴 인식 버스 제어기를 포함하는 시스템. - 제30항에 있어서,
상기 메모리 버스를 통해 상기 메모리에 연결된 메모리 버스 제어기를 포함하는 시스템. - 제29항에 있어서,
상기 패턴 인식 프로세서 및 상기 CPU는 개별적인 구성요소들인 시스템. - 제29항에 있어서,
상기 패턴 인식 프로세서 및 상기 CPU는 단일 구성요소로서 통합되어 있는 시스템. - 제31항에 있어서,
상기 메모리 버스 제어기 및 상기 패턴 인식 버스 제어기는 개별적인 구성요소들인 시스템. - 제31항에 있어서,
상기 메모리 버스 제어기 및 상기 패턴 인식 버스 제어기는 단일 구성요소로서 통합되어 있는 시스템. - 제31항에 있어서,
상기 패턴 인식 버스 제어기는 상기 메모리 버스 제어기에 의해 사용되는 것과 적어도 유사한 통신 프로토콜을 통해 상기 패턴 인식 프로세서와 통신하도록 구성되는 시스템. - 제26항에 있어서,
상기 패턴 인식 버스는 상기 메모리 버스와 대략 동일한 수의 연결을 포함하는 시스템. - 제26항에 있어서,
상기 패턴 인식 버스는 상기 메모리 버스와 대략 동일한 물리 치수를 포함하는 시스템. - 패턴 인식 버스의 일부분을 통해 패턴 인식 프로세서와 처리 유닛 사이에서 복수의 상이한 유형의 신호를 전송하는 단계
를 포함하고,
상기 복수의 상이한 유형의 신호 각각이 상기 패턴 인식 프로세서의 상이한 모드와 연관되는 방법. - 제39항에 있어서,
상기 패턴 인식 프로세서는, 상기 패턴 인식 프로세서의 모드의 변화에 응답하여, 상기 패턴 인식 버스의 일부분 상의 신호를 상이하게 해석하도록 구성되는 방법. - 제39항에 있어서,
상기 복수의 상이한 유형의 신호는 3가지 상이한 유형의 신호를 포함하는 방법. - 제39항에 있어서,
상기 복수의 상이한 유형의 신호는 주소 신호, 제어 신호, 상태 신호, 또는 이들의 조합을 포함하는 방법. - 제42항에 있어서,
상기 복수의 상이한 유형의 신호는 레지스터 선택 신호를 포함하는 방법. - 제39항에 있어서,
상기 복수의 상이한 유형의 신호를 전송하는 단계는 검색 모드에 있을 때 상기 패턴 인식 프로세서에 의해 검색될 데이터 스트림을 상기 패턴 인식 프로세서로 전송하고 보고 모드에 있을 때 검색 결과 신호를 상기 패턴 인식 프로세서로부터 전송하는 단계를 포함하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/350,136 US20100174887A1 (en) | 2009-01-07 | 2009-01-07 | Buses for Pattern-Recognition Processors |
US12/350,136 | 2009-01-07 | ||
PCT/US2009/068261 WO2010080442A2 (en) | 2009-01-07 | 2009-12-16 | Buses for pattern-recognition processors |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110110295A true KR20110110295A (ko) | 2011-10-06 |
KR101672067B1 KR101672067B1 (ko) | 2016-11-16 |
Family
ID=41693145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020117018424A KR101672067B1 (ko) | 2009-01-07 | 2009-12-16 | 패턴 인식 프로세서의 버스 |
Country Status (7)
Country | Link |
---|---|
US (3) | US20100174887A1 (ko) |
EP (1) | EP2386093B1 (ko) |
JP (1) | JP5689815B2 (ko) |
KR (1) | KR101672067B1 (ko) |
CN (1) | CN102272776B (ko) |
TW (1) | TWI590059B (ko) |
WO (1) | WO2010080442A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110110791A (ko) * | 2009-01-07 | 2011-10-07 | 마이크론 테크놀로지, 인크. | 패턴 인식 프로세서의 전력 소모 관리 방법 및 시스템 |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8938590B2 (en) | 2008-10-18 | 2015-01-20 | Micron Technology, Inc. | Indirect register access method and system |
US8209521B2 (en) | 2008-10-18 | 2012-06-26 | Micron Technology, Inc. | Methods of indirect register access including automatic modification of a directly accessible address register |
US7917684B2 (en) | 2008-11-05 | 2011-03-29 | Micron Technology, Inc. | Bus translator |
US8402188B2 (en) * | 2008-11-10 | 2013-03-19 | Micron Technology, Inc. | Methods and systems for devices with a self-selecting bus decoder |
US10007486B2 (en) | 2008-12-01 | 2018-06-26 | Micron Technology, Inc. | Systems and methods to enable identification of different data sets |
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 |
US8281395B2 (en) | 2009-01-07 | 2012-10-02 | Micron Technology, Inc. | Pattern-recognition processor with matching-data reporting module |
US20100174887A1 (en) | 2009-01-07 | 2010-07-08 | Micron Technology Inc. | Buses for Pattern-Recognition Processors |
US9501705B2 (en) | 2009-12-15 | 2016-11-22 | Micron Technology, Inc. | Methods and apparatuses for reducing power consumption in a pattern recognition processor |
US9323994B2 (en) | 2009-12-15 | 2016-04-26 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
US8489534B2 (en) | 2009-12-15 | 2013-07-16 | Paul D. Dlugosch | Adaptive content inspection |
TW201123723A (en) * | 2009-12-31 | 2011-07-01 | Alcor Micro Corp | I2C/SPI control interface circuitry, integrated circuit structure, and bus structure thereof |
US8601013B2 (en) | 2010-06-10 | 2013-12-03 | Micron Technology, Inc. | Analyzing data using a hierarchical structure |
US8766666B2 (en) | 2010-06-10 | 2014-07-01 | Micron Technology, Inc. | Programmable device, hierarchical parallel machines, and methods for providing state information |
WO2012036751A2 (en) * | 2010-09-17 | 2012-03-22 | Aplus Flash Technology, Inc. | Different types of memory integrated in one chip by using a novel protocol |
US9064116B2 (en) * | 2010-11-08 | 2015-06-23 | Intel Corporation | Techniques for security management provisioning at a data storage device |
KR101607736B1 (ko) | 2011-01-25 | 2016-03-30 | 마이크론 테크놀로지, 인크. | 오토마톤의 진입 차수 및/또는 진출 차수를 제어하기 위한 양화 언롤링 |
KR101551045B1 (ko) | 2011-01-25 | 2015-09-07 | 마이크론 테크놀로지, 인크. | 요소 이용을 위한 상태 그룹화 |
JP5763783B2 (ja) | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 正規表現をコンパイルするための方法および装置 |
US8843911B2 (en) | 2011-01-25 | 2014-09-23 | Micron Technology, Inc. | Utilizing special purpose elements to implement a FSM |
US8593175B2 (en) | 2011-12-15 | 2013-11-26 | Micron Technology, Inc. | Boolean logic in a state machine lattice |
US8648621B2 (en) | 2011-12-15 | 2014-02-11 | Micron Technology, Inc. | Counter operation in a state machine lattice |
US8680888B2 (en) | 2011-12-15 | 2014-03-25 | Micron Technologies, Inc. | Methods and systems for routing in a state machine |
US9443156B2 (en) | 2011-12-15 | 2016-09-13 | Micron Technology, Inc. | Methods and systems for data analysis in a state machine |
US8782624B2 (en) | 2011-12-15 | 2014-07-15 | Micron Technology, Inc. | Methods and systems for detection in a state machine |
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 |
US9235798B2 (en) | 2012-07-18 | 2016-01-12 | Micron Technology, Inc. | Methods and systems for handling data received by a state machine engine |
US9304968B2 (en) | 2012-07-18 | 2016-04-05 | Micron Technology, Inc. | Methods and devices for programming a state machine engine |
US9389841B2 (en) | 2012-07-18 | 2016-07-12 | Micron Technology, Inc. | Methods and systems for using state vector data in a state machine engine |
US9524248B2 (en) | 2012-07-18 | 2016-12-20 | Micron Technology, Inc. | Memory management for a hierarchical memory system |
US9075428B2 (en) | 2012-08-31 | 2015-07-07 | Micron Technology, Inc. | Results generation for state machine engines |
US9501131B2 (en) | 2012-08-31 | 2016-11-22 | Micron Technology, Inc. | Methods and systems for power management in a pattern recognition processing 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 |
US9258138B2 (en) * | 2013-12-23 | 2016-02-09 | Intel Corporation | Unidirectional coding for bidirectional data bus radio frequency interference mitigation |
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 |
US11366675B2 (en) | 2014-12-30 | 2022-06-21 | Micron Technology, Inc. | Systems and devices for accessing a state machine |
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 |
US10846103B2 (en) | 2015-10-06 | 2020-11-24 | Micron Technology, Inc. | Methods and systems for representing processing resources |
US10410002B1 (en) * | 2016-01-13 | 2019-09-10 | National Technology & Engineering Solutions Of Sandia, Llc | Intrusion detection apparatus, system and methods |
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 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5524250A (en) * | 1991-08-23 | 1996-06-04 | Silicon Graphics, Inc. | Central processing unit for processing a plurality of threads using dedicated general purpose registers and masque register for providing access to the registers |
US6279128B1 (en) * | 1994-12-29 | 2001-08-21 | International Business Machines Corporation | Autonomous system for recognition of patterns formed by stored data during computer memory scrubbing |
Family Cites Families (178)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL38603A (en) | 1972-01-21 | 1975-10-15 | Bar Lev H | Automatic pattern recognition method and apparatus particularly for optically recognizing alphanumeric characters |
JPS4891935A (ko) | 1972-03-08 | 1973-11-29 | ||
US4011547A (en) | 1972-07-17 | 1977-03-08 | International Business Machines Corporation | Data processor for pattern recognition and the like |
GB1518093A (en) | 1974-10-04 | 1978-07-19 | Mullard Ltd | Mark detection apparatus |
JPS51112236A (en) | 1975-03-28 | 1976-10-04 | Hitachi Ltd | Shape position recognizer unit |
JPS5313840A (en) | 1976-07-23 | 1978-02-07 | Hitachi Ltd | Analogy calculator |
US4204193A (en) | 1978-11-03 | 1980-05-20 | International Business Machines Corporation | Adaptive alignment for pattern recognition system |
US4495571A (en) * | 1979-01-31 | 1985-01-22 | Honeywell Information Systems Inc. | Data processing system having synchronous bus wait/retry cycle |
US4414685A (en) | 1979-09-10 | 1983-11-08 | Sternberg Stanley R | Method and apparatus for pattern recognition and detection |
JPS626324A (ja) * | 1985-07-03 | 1987-01-13 | Ricoh Co Ltd | デ−タ検出装置 |
US4748674A (en) | 1986-10-07 | 1988-05-31 | The Regents Of The University Of Calif. | Pattern learning and recognition device |
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 |
US5216748A (en) | 1988-11-30 | 1993-06-01 | Bull, S.A. | Integrated dynamic programming circuit |
US5617574A (en) | 1989-05-04 | 1997-04-01 | Texas Instruments Incorporated | Devices, systems and methods for conditional instructions |
JPH0344779A (ja) | 1989-07-12 | 1991-02-26 | Nec Corp | パターン認識プロセッサ |
JP2833062B2 (ja) | 1989-10-30 | 1998-12-09 | 株式会社日立製作所 | キャッシュメモリ制御方法とこのキャッシュメモリ制御方法を用いたプロセッサおよび情報処理装置 |
US5028821A (en) | 1990-03-01 | 1991-07-02 | Plus Logic, Inc. | Programmable logic device with programmable inverters at input/output pads |
JP2910303B2 (ja) * | 1990-06-04 | 1999-06-23 | 株式会社日立製作所 | 情報処理装置 |
US5377129A (en) | 1990-07-12 | 1994-12-27 | Massachusetts Institute Of Technology | Particle interaction processing system |
EP0476159B1 (en) | 1990-09-15 | 1996-12-11 | International Business Machines Corporation | Programmable neural logic device |
US5287523A (en) | 1990-10-09 | 1994-02-15 | Motorola, Inc. | Method for servicing a peripheral interrupt request in a microcontroller |
IL100370A (en) | 1990-12-24 | 1994-11-11 | Ball Corp | Method for analyzing integrated computer systems |
US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
US5300830A (en) * | 1992-05-15 | 1994-04-05 | Micron Semiconductor, Inc. | Programmable logic device macrocell with an exclusive feedback and exclusive external input lines for registered and combinatorial modes using a dedicated product term for control |
US5331227A (en) * | 1992-05-15 | 1994-07-19 | Micron Semiconductor, Inc. | Programmable logic device macrocell with an exclusive feedback line and an exclusive external input line |
US5291482A (en) | 1992-07-24 | 1994-03-01 | At&T Bell Laboratories | High bandwidth packet switch |
US5357512A (en) | 1992-12-30 | 1994-10-18 | Intel Corporation | Conditional carry scheduler for round robin scheduling |
US5825921A (en) * | 1993-03-19 | 1998-10-20 | Intel Corporation | Memory transfer apparatus and method useful within a pattern recognition system |
US5459798A (en) | 1993-03-19 | 1995-10-17 | Intel Corporation | System and method of pattern recognition employing a multiprocessing pipelined apparatus with private pattern memory |
CA2145361C (en) | 1994-03-24 | 1999-09-07 | Martin William Sotheran | Buffer manager |
US20050251638A1 (en) | 1994-08-19 | 2005-11-10 | Frederic Boutaud | Devices, systems and methods for conditional instructions |
JP3345515B2 (ja) | 1994-08-31 | 2002-11-18 | アイワ株式会社 | ピークシフト補正回路およびそれを使用した磁気記録媒体再生装置 |
US5615237A (en) | 1994-09-16 | 1997-03-25 | Transwitch Corp. | Telecommunications framer utilizing state machine |
JPH0887462A (ja) | 1994-09-20 | 1996-04-02 | Fujitsu Ltd | ステートマシン及び通信制御方式 |
US5790531A (en) | 1994-12-23 | 1998-08-04 | Applied Digital Access, Inc. | Method and apparatus for determining the origin of a remote alarm indication signal |
US5794062A (en) | 1995-04-17 | 1998-08-11 | Ricoh Company Ltd. | System and method for dynamically reconfigurable computing using a processing unit having changeable internal hardware organization |
US5659551A (en) | 1995-05-31 | 1997-08-19 | International Business Machines Corporation | Programmable computer system element with built-in self test method and apparatus for repair during power-on |
US5723984A (en) | 1996-06-07 | 1998-03-03 | Advanced Micro Devices, Inc. | Field programmable gate array (FPGA) with interconnect encoding |
US5680640A (en) | 1995-09-01 | 1997-10-21 | Emc Corporation | System for migrating data by selecting a first or second transfer means based on the status of a data element map initialized to a predetermined state |
DE19546168C1 (de) * | 1995-12-11 | 1997-02-20 | Siemens Ag | Digitale Signalprozessor-Anordnung zum Vergleich von Merkmalsvektoren und deren Verwendung sowie zugehöriges Betriebsverfahren |
US5793994A (en) * | 1996-01-31 | 1998-08-11 | 3Com Corporation | Synchronous event posting by a high throughput bus |
US6032247A (en) * | 1996-03-18 | 2000-02-29 | Advanced Micro Devices, Incs. | Central processing unit including APX and DSP cores which receives and processes APX and DSP instructions |
US5754878A (en) | 1996-03-18 | 1998-05-19 | Advanced Micro Devices, Inc. | CPU with DSP function preprocessor having pattern recognition detector that uses table for translating instruction sequences intended to perform DSP function into DSP macros |
JPH10111862A (ja) | 1996-08-13 | 1998-04-28 | Fujitsu Ltd | 再帰型ニューラルネットワークに基づく時系列解析装置および方法 |
JPH1069459A (ja) | 1996-08-29 | 1998-03-10 | Hitachi Ltd | シリアルインタフェース制御装置およびその制御方法 |
US6034963A (en) | 1996-10-31 | 2000-03-07 | Iready Corporation | Multiple network protocol encoder/decoder and data processor |
JP2940496B2 (ja) | 1996-11-05 | 1999-08-25 | 日本電気株式会社 | パタンマッチング符号化装置及び方法 |
US6317427B1 (en) | 1997-04-24 | 2001-11-13 | Cabletron Systems, Inc. | Method and apparatus for adaptive port buffering |
US6011407A (en) | 1997-06-13 | 2000-01-04 | Xilinx, Inc. | Field programmable gate array with dedicated computer bus interface and method for configuring both |
US6362868B1 (en) | 1997-07-15 | 2002-03-26 | Silverbrook Research Pty Ltd. | Print media roll and ink replaceable cartridge |
US5892729A (en) * | 1997-07-25 | 1999-04-06 | Lucent Technologies Inc. | Power savings for memory arrays |
US6097212A (en) | 1997-10-09 | 2000-08-01 | Lattice Semiconductor Corporation | Variable grain architecture for FPGA integrated circuits |
US6041405A (en) | 1997-12-18 | 2000-03-21 | Advanced Micro Devices, Inc. | Instruction length prediction using an instruction length pattern detector |
DE19861088A1 (de) | 1997-12-22 | 2000-02-10 | Pact Inf Tech Gmbh | Verfahren zur Reparatur von integrierten Schaltkreisen |
US6219776B1 (en) | 1998-03-10 | 2001-04-17 | Billions Of Operations Per Second | Merged array controller and processing element |
EP0943995A3 (en) | 1998-03-20 | 2000-12-06 | Texas Instruments Incorporated | Processor having real-time external instruction insertion for debug functions without a debug monitor |
US6151644A (en) | 1998-04-17 | 2000-11-21 | I-Cube, Inc. | Dynamically configurable buffer for a computer network |
US6052766A (en) | 1998-07-07 | 2000-04-18 | Lucent Technologies Inc. | Pointer register indirectly addressing a second register in the processor core of a digital processor |
US9195784B2 (en) | 1998-08-31 | 2015-11-24 | Cadence Design Systems, Inc. | Common shared memory in a verification system |
US7430171B2 (en) | 1998-11-19 | 2008-09-30 | Broadcom Corporation | Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost |
US7899052B1 (en) | 1999-01-27 | 2011-03-01 | Broadcom Corporation | Memory structure for resolving addresses in a packet-based network switch |
US6412057B1 (en) | 1999-02-08 | 2002-06-25 | Kabushiki Kaisha Toshiba | Microprocessor with virtual-to-physical address translation using flags |
US6636483B1 (en) | 1999-02-25 | 2003-10-21 | Fairchild Semiconductor Corporation | Network switch with zero latency flow control |
US6317849B1 (en) | 1999-04-28 | 2001-11-13 | Intel Corporation | Method and apparatus for controlling available capabilities of a device |
JP2000347708A (ja) | 1999-06-02 | 2000-12-15 | Nippon Telegr & Teleph Corp <Ntt> | ニューラルネットよる動的システムの制御方法及び装置及びニューラルネットよる動的システムの制御プログラムを格納した記憶媒体 |
US6880087B1 (en) * | 1999-10-08 | 2005-04-12 | Cisco Technology, Inc. | Binary state machine system and method for REGEX processing of a data stream in an intrusion detection system |
AU2574501A (en) | 1999-11-24 | 2001-06-04 | Z-Force Corporation | Configurable state machine driver and methods of use |
US6640262B1 (en) | 1999-12-20 | 2003-10-28 | 3Com Corporation | Method and apparatus for automatically configuring a configurable integrated circuit |
US6614703B2 (en) | 2000-01-13 | 2003-09-02 | Texas Instruments Incorporated | Method and system for configuring integrated systems on a chip |
US6625740B1 (en) | 2000-01-13 | 2003-09-23 | Cirrus Logic, Inc. | Dynamically activating and deactivating selected circuit blocks of a data processing integrated circuit during execution of instructions according to power code bits appended to selected instructions |
US7080359B2 (en) | 2002-01-16 | 2006-07-18 | International Business Machines Corporation | Stack unique signatures for program procedures and methods |
US7013394B1 (en) * | 2000-04-18 | 2006-03-14 | International Business Machines Corporation | Data flow pattern recognition and manipulation |
US6240003B1 (en) * | 2000-05-01 | 2001-05-29 | Micron Technology, Inc. | DRAM content addressable memory using part of the content as an address |
US6977897B1 (en) | 2000-05-08 | 2005-12-20 | Crossroads Systems, Inc. | System and method for jitter compensation in data transfers |
US6476636B1 (en) | 2000-09-02 | 2002-11-05 | Actel Corporation | Tileable field-programmable gate array architecture |
US20030014579A1 (en) * | 2001-07-11 | 2003-01-16 | Motorola, Inc | Communication controller and method of transforming information |
EP1440512A1 (en) | 2001-10-29 | 2004-07-28 | Leopard Logic, Inc. | Programmable interface for field programmable gate array cores |
US7333580B2 (en) | 2002-01-28 | 2008-02-19 | Broadcom Corporation | Pipelined parallel processing of feedback loops in a digital circuit |
US6925510B2 (en) | 2002-02-22 | 2005-08-02 | Winbond Electronics, Corp. | Peripheral or memory device having a combined ISA bus and LPC bus |
EP1495616B1 (en) * | 2002-04-17 | 2010-05-05 | Computer Associates Think, Inc. | Detecting and countering malicious code in enterprise networks |
US7146643B2 (en) * | 2002-10-29 | 2006-12-05 | Lockheed Martin Corporation | Intrusion detection accelerator |
US7349416B2 (en) | 2002-11-26 | 2008-03-25 | Cisco Technology, Inc. | Apparatus and method for distributing buffer status information in a switching fabric |
US7292572B2 (en) | 2002-12-11 | 2007-11-06 | Lsi Corporation | Multi-level register bank based configurable ethernet frame parser |
US7089352B2 (en) * | 2002-12-23 | 2006-08-08 | Micron Technology, Inc. | CAM modified to be used for statistic calculation in network switches and routers |
US6944710B2 (en) * | 2002-12-30 | 2005-09-13 | Micron Technology, Inc. | Multiple category CAM |
US6880146B2 (en) | 2003-01-31 | 2005-04-12 | Hewlett-Packard Development Company, L.P. | Molecular-wire-based restorative multiplexer, and method for constructing a multiplexer based on a configurable, molecular-junction-nanowire crossbar |
US7305047B1 (en) | 2003-03-12 | 2007-12-04 | Lattice Semiconductor Corporation | Automatic lane assignment for a receiver |
US7366352B2 (en) | 2003-03-20 | 2008-04-29 | International Business Machines Corporation | Method and apparatus for performing fast closest match in pattern recognition |
AU2004241602B2 (en) | 2003-05-20 | 2008-05-08 | Syndiant, Inc. | Digital backplane |
US7010639B2 (en) | 2003-06-12 | 2006-03-07 | Hewlett-Packard Development Company, L.P. | Inter integrated circuit bus router for preventing communication to an unauthorized port |
US6906938B2 (en) * | 2003-08-15 | 2005-06-14 | Micron Technology, Inc. | CAM memory architecture and a method of forming and operating a device according to a CAM memory architecture |
DE102004045527B4 (de) | 2003-10-08 | 2009-12-03 | Siemens Ag | Konfigurierbare Logikschaltungsanordnung |
US7860915B2 (en) | 2003-12-29 | 2010-12-28 | Xilinx, Inc. | Digital signal processing circuit having a pattern circuit for determining termination conditions |
US7849119B2 (en) | 2003-12-29 | 2010-12-07 | Xilinx, Inc. | Digital signal processing circuit having a pattern detector circuit |
US7243165B2 (en) | 2004-01-14 | 2007-07-10 | International Business Machines Corporation | Parallel pattern detection engine |
US7487542B2 (en) | 2004-01-14 | 2009-02-03 | International Business Machines Corporation | Intrusion detection using a network processor and a parallel pattern detection engine |
GB0415850D0 (en) | 2004-07-15 | 2004-08-18 | Imagination Tech Ltd | Memory management system |
US7260558B1 (en) * | 2004-10-25 | 2007-08-21 | Hi/Fn, Inc. | Simultaneously searching for a plurality of patterns definable by complex expressions, and efficiently generating data for such searching |
US7305574B2 (en) * | 2004-10-29 | 2007-12-04 | International Business Machines Corporation | System, method and storage medium for bus calibration in a memory subsystem |
US7716455B2 (en) | 2004-12-03 | 2010-05-11 | Stmicroelectronics, Inc. | Processor with automatic scheduling of operations |
US7176717B2 (en) | 2005-01-14 | 2007-02-13 | Velogix, Inc. | Programmable logic and routing blocks with dedicated lines |
US7358761B1 (en) | 2005-01-21 | 2008-04-15 | Csitch Corporation | Versatile multiplexer-structures in programmable logic using serial chaining and novel selection schemes |
US7392229B2 (en) * | 2005-02-12 | 2008-06-24 | Curtis L. Harris | General purpose set theoretic processor |
US7499464B2 (en) | 2005-04-06 | 2009-03-03 | Robert Ayrapetian | Buffered crossbar switch with a linear buffer to port relationship that supports cells and packets of variable size |
US7672529B2 (en) | 2005-05-10 | 2010-03-02 | Intel Corporation | Techniques to detect Gaussian noise |
US7276934B1 (en) | 2005-06-14 | 2007-10-02 | Xilinx, Inc. | Integrated circuit with programmable routing structure including diagonal interconnect lines |
US7804719B1 (en) | 2005-06-14 | 2010-09-28 | Xilinx, Inc. | Programmable logic block having reduced output delay during RAM write processes when programmed to function in RAM mode |
US20080126690A1 (en) | 2006-02-09 | 2008-05-29 | Rajan Suresh N | Memory module with memory stack |
US7376782B2 (en) | 2005-06-29 | 2008-05-20 | Intel Corporation | Index/data register pair for indirect register access |
FR2891075B1 (fr) * | 2005-09-21 | 2008-04-04 | St Microelectronics Sa | Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit |
US7360063B2 (en) | 2006-03-02 | 2008-04-15 | International Business Machines Corporation | Method for SIMD-oriented management of register maps for map-based indirect register-file access |
US7512634B2 (en) * | 2006-06-05 | 2009-03-31 | Tarari, Inc. | Systems and methods for processing regular expressions |
US8261344B2 (en) * | 2006-06-30 | 2012-09-04 | Sophos Plc | Method and system for classification of software using characteristics and combinations of such characteristics |
US7725510B2 (en) | 2006-08-01 | 2010-05-25 | Alcatel-Lucent Usa Inc. | Method and system for multi-character multi-pattern pattern matching |
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 |
US7890923B2 (en) | 2006-12-01 | 2011-02-15 | International Business Machines Corporation | Configurable pattern detection method and apparatus |
US7827190B2 (en) | 2006-12-08 | 2010-11-02 | Pandya Ashish A | Complex symbol evaluation for programmable intelligent search memory |
KR100866604B1 (ko) | 2007-01-23 | 2008-11-03 | 삼성전자주식회사 | 전원제어 장치 및 전원제어 방법 |
US7797521B2 (en) | 2007-04-12 | 2010-09-14 | International Business Machines Corporation | Method, system, and computer program product for path-correlated indirect address predictions |
KR20080097573A (ko) | 2007-05-02 | 2008-11-06 | 삼성전자주식회사 | 가상 메모리 접근 방법 |
US20080301796A1 (en) * | 2007-05-31 | 2008-12-04 | Microsoft Corporation | Adjusting the Levels of Anti-Malware Protection |
US20080320053A1 (en) | 2007-06-21 | 2008-12-25 | Michio Iijima | Data management method for accessing data storage area based on characteristic of stored data |
US8286246B2 (en) * | 2007-08-10 | 2012-10-09 | Fortinet, Inc. | Circuits and methods for efficient data transfer in a virus co-processing system |
US8397014B2 (en) | 2008-02-04 | 2013-03-12 | Apple Inc. | Memory mapping restore and garbage collection operations |
US7886089B2 (en) | 2008-02-13 | 2011-02-08 | International Business Machines Corporation | Method, system and computer program product for enhanced shared store buffer management scheme for differing buffer sizes with limited resources for optimized performance |
US20110004578A1 (en) | 2008-02-22 | 2011-01-06 | Michinari Momma | Active metric learning device, active metric learning method, and program |
US7735045B1 (en) | 2008-03-12 | 2010-06-08 | Xilinx, Inc. | Method and apparatus for mapping flip-flop logic onto shift register logic |
US8015530B1 (en) | 2008-08-05 | 2011-09-06 | Xilinx, Inc. | Method of enabling the generation of reset signals in an integrated circuit |
US8938590B2 (en) | 2008-10-18 | 2015-01-20 | Micron Technology, Inc. | Indirect register access method and system |
US8209521B2 (en) | 2008-10-18 | 2012-06-26 | Micron Technology, Inc. | Methods of indirect register access including automatic modification of a directly accessible address register |
US7917684B2 (en) | 2008-11-05 | 2011-03-29 | Micron Technology, Inc. | Bus translator |
US7970964B2 (en) | 2008-11-05 | 2011-06-28 | Micron Technology, Inc. | Methods and systems to accomplish variable width data input |
US9639493B2 (en) | 2008-11-05 | 2017-05-02 | Micron Technology, Inc. | Pattern-recognition processor with results buffer |
US8402188B2 (en) | 2008-11-10 | 2013-03-19 | Micron Technology, Inc. | Methods and systems for devices with a self-selecting bus decoder |
US20100118425A1 (en) | 2008-11-11 | 2010-05-13 | Menachem Rafaelof | Disturbance rejection in a servo control loop using pressure-based disc mode sensor |
US9164945B2 (en) | 2008-12-01 | 2015-10-20 | Micron Technology, Inc. | Devices, systems, and methods to synchronize parallel processing of a single data stream |
US9348784B2 (en) | 2008-12-01 | 2016-05-24 | Micron Technology, Inc. | Systems and methods for managing endian mode of a device |
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 |
US10007486B2 (en) | 2008-12-01 | 2018-06-26 | Micron Technology, Inc. | Systems and methods to enable identification of different data sets |
DE102008060719B4 (de) | 2008-12-05 | 2018-09-20 | Siemens Healthcare Gmbh | Verfahren zur Steuerung des Aufnahmebetriebs einer Magnetresonanzeinrichtung bei der Aufnahme von Magnetresonanzdaten eines Patienten sowie zugehörige Magnetresonanzeinrichtung |
US8140780B2 (en) | 2008-12-31 | 2012-03-20 | Micron Technology, Inc. | Systems, methods, and devices for configuring a device |
US8281395B2 (en) | 2009-01-07 | 2012-10-02 | Micron Technology, Inc. | Pattern-recognition processor with matching-data reporting module |
US8214672B2 (en) | 2009-01-07 | 2012-07-03 | Micron Technology, Inc. | Method and systems for power consumption management of a pattern-recognition processor |
US20100174887A1 (en) | 2009-01-07 | 2010-07-08 | Micron Technology Inc. | Buses for Pattern-Recognition Processors |
US8843523B2 (en) | 2009-01-12 | 2014-09-23 | Micron Technology, Inc. | Devices, systems, and methods for communicating pattern matching results of a parallel pattern search engine |
US8146040B1 (en) | 2009-06-11 | 2012-03-27 | Xilinx, Inc. | Method of evaluating an architecture for an integrated circuit device |
US20100325352A1 (en) | 2009-06-19 | 2010-12-23 | Ocz Technology Group, Inc. | Hierarchically structured mass storage device and method |
US9836555B2 (en) | 2009-06-26 | 2017-12-05 | Micron Technology, Inc. | Methods and devices for saving and/or restoring a state of a pattern-recognition processor |
US8159900B2 (en) | 2009-08-06 | 2012-04-17 | Unisyn Medical Technologies, Inc. | Acoustic system quality assurance and testing |
US8489534B2 (en) | 2009-12-15 | 2013-07-16 | Paul D. Dlugosch | Adaptive content inspection |
US9501705B2 (en) | 2009-12-15 | 2016-11-22 | Micron Technology, Inc. | Methods and apparatuses for reducing power consumption in a pattern recognition processor |
US9323994B2 (en) | 2009-12-15 | 2016-04-26 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
US20110161620A1 (en) | 2009-12-29 | 2011-06-30 | Advanced Micro Devices, Inc. | Systems and methods implementing shared page tables for sharing memory resources managed by a main operating system with accelerator devices |
US20110208900A1 (en) | 2010-02-23 | 2011-08-25 | Ocz Technology Group, Inc. | Methods and systems utilizing nonvolatile memory in a computer system main memory |
GB2478727B (en) | 2010-03-15 | 2013-07-17 | Advanced Risc Mach Ltd | Translation table control |
US8766666B2 (en) | 2010-06-10 | 2014-07-01 | Micron Technology, Inc. | Programmable device, hierarchical parallel machines, and methods for providing state information |
US8601013B2 (en) | 2010-06-10 | 2013-12-03 | Micron Technology, Inc. | Analyzing data using a hierarchical structure |
US9195623B2 (en) | 2010-06-23 | 2015-11-24 | International Business Machines Corporation | Multiple address spaces per adapter with address translation |
US8294490B1 (en) | 2010-10-01 | 2012-10-23 | Xilinx, Inc. | Integrated circuit and method of asynchronously routing data in an integrated circuit |
JP5763783B2 (ja) | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 正規表現をコンパイルするための方法および装置 |
US8843911B2 (en) | 2011-01-25 | 2014-09-23 | Micron Technology, Inc. | Utilizing special purpose elements to implement a FSM |
KR101607736B1 (ko) | 2011-01-25 | 2016-03-30 | 마이크론 테크놀로지, 인크. | 오토마톤의 진입 차수 및/또는 진출 차수를 제어하기 위한 양화 언롤링 |
KR101551045B1 (ko) | 2011-01-25 | 2015-09-07 | 마이크론 테크놀로지, 인크. | 요소 이용을 위한 상태 그룹화 |
US8782624B2 (en) | 2011-12-15 | 2014-07-15 | Micron Technology, Inc. | Methods and systems for detection in a state machine |
US9443156B2 (en) | 2011-12-15 | 2016-09-13 | Micron Technology, Inc. | Methods and systems for data analysis in a state machine |
US8648621B2 (en) | 2011-12-15 | 2014-02-11 | Micron Technology, Inc. | Counter operation in a state machine lattice |
US8680888B2 (en) | 2011-12-15 | 2014-03-25 | Micron Technologies, Inc. | Methods and systems for routing in a state machine |
US8593175B2 (en) | 2011-12-15 | 2013-11-26 | Micron Technology, Inc. | Boolean logic in a state machine lattice |
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 |
US8536896B1 (en) | 2012-05-31 | 2013-09-17 | Xilinx, Inc. | Programmable interconnect element and method of implementing a programmable interconnect element |
US9524248B2 (en) | 2012-07-18 | 2016-12-20 | Micron Technology, Inc. | Memory management for a hierarchical memory system |
US9235798B2 (en) | 2012-07-18 | 2016-01-12 | Micron Technology, Inc. | Methods and systems for handling data received by a state machine engine |
US9063532B2 (en) | 2012-08-31 | 2015-06-23 | Micron Technology, Inc. | Instruction insertion in state machine engines |
US9075428B2 (en) | 2012-08-31 | 2015-07-07 | Micron Technology, Inc. | Results generation for state machine engines |
US9501131B2 (en) | 2012-08-31 | 2016-11-22 | Micron Technology, Inc. | Methods and systems for power management in a pattern recognition processing system |
KR102029055B1 (ko) | 2013-02-08 | 2019-10-07 | 삼성전자주식회사 | 고차원 데이터의 시각화 방법 및 장치 |
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 |
-
2009
- 2009-01-07 US US12/350,136 patent/US20100174887A1/en not_active Abandoned
- 2009-12-16 CN CN200980154032.4A patent/CN102272776B/zh active Active
- 2009-12-16 JP JP2011544468A patent/JP5689815B2/ja active Active
- 2009-12-16 KR KR1020117018424A patent/KR101672067B1/ko active IP Right Grant
- 2009-12-16 WO PCT/US2009/068261 patent/WO2010080442A2/en active Application Filing
- 2009-12-16 EP EP09802066.2A patent/EP2386093B1/en active Active
- 2009-12-29 TW TW098145589A patent/TWI590059B/zh active
-
2019
- 2019-01-16 US US16/249,682 patent/US11023758B2/en active Active
-
2021
- 2021-05-27 US US17/332,369 patent/US20210287027A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5524250A (en) * | 1991-08-23 | 1996-06-04 | Silicon Graphics, Inc. | Central processing unit for processing a plurality of threads using dedicated general purpose registers and masque register for providing access to the registers |
US6279128B1 (en) * | 1994-12-29 | 2001-08-21 | International Business Machines Corporation | Autonomous system for recognition of patterns formed by stored data during computer memory scrubbing |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110110791A (ko) * | 2009-01-07 | 2011-10-07 | 마이크론 테크놀로지, 인크. | 패턴 인식 프로세서의 전력 소모 관리 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
EP2386093B1 (en) | 2019-01-23 |
JP2012514788A (ja) | 2012-06-28 |
TWI590059B (zh) | 2017-07-01 |
US20190147278A1 (en) | 2019-05-16 |
EP2386093A2 (en) | 2011-11-16 |
TW201044173A (en) | 2010-12-16 |
CN102272776B (zh) | 2016-04-13 |
JP5689815B2 (ja) | 2015-03-25 |
KR101672067B1 (ko) | 2016-11-16 |
CN102272776A (zh) | 2011-12-07 |
US20210287027A1 (en) | 2021-09-16 |
WO2010080442A2 (en) | 2010-07-15 |
US11023758B2 (en) | 2021-06-01 |
WO2010080442A3 (en) | 2010-09-02 |
US20100174887A1 (en) | 2010-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11023758B2 (en) | Buses for pattern-recognition processors | |
US11830243B2 (en) | Bus translator | |
US11782859B2 (en) | Methods and systems for devices with self-selecting bus decoder | |
KR101694560B1 (ko) | 패턴 인식 프로세서의 전력 소모 관리 방법 및 시스템 | |
JP5923449B2 (ja) | パターン認識プロセッサにおける消費電力を低減させるための方法及び装置 | |
KR101474598B1 (ko) | 패턴 인식을 위한 장치, 방법 및 시스템 | |
KR20130129310A (ko) | 장치의 엔디안 모드 관리 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20191015 Year of fee payment: 4 |