KR950704751A - 비수치 코프로세서 장치(non-numeric coprocessor) - Google Patents

비수치 코프로세서 장치(non-numeric coprocessor)

Info

Publication number
KR950704751A
KR950704751A KR1019950701513A KR19950701513A KR950704751A KR 950704751 A KR950704751 A KR 950704751A KR 1019950701513 A KR1019950701513 A KR 1019950701513A KR 19950701513 A KR19950701513 A KR 19950701513A KR 950704751 A KR950704751 A KR 950704751A
Authority
KR
South Korea
Prior art keywords
window
data
coprocessor
byte
module
Prior art date
Application number
KR1019950701513A
Other languages
English (en)
Inventor
아르네 할라스
Original Assignee
아르네 할라스
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 아르네 할라스 filed Critical 아르네 할라스
Publication of KR950704751A publication Critical patent/KR950704751A/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • G06F15/8023Two dimensional arrays, e.g. mesh, torus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02Comparing digital values

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Abstract

퍼지 정보 검색 및 패턴 인식을 위한 비수치 코프로세서는 정보 처리 수단을 갖고 호스트 컴퓨터 및 데이타 소오스에 연결되어 있다. 내부 처리 요소의 대다수는 상기 소오스으로 부터 데이타 대열 검색을 위해 정렬된 얼마간의 동시에 동작하는 윈도우 모듈(W0, W1,....)로 조직된다. 처리 요소는 바이트가 상기 경계에 있는지, 그리고 만약 그렇다면, 히트 신호 생산하는 것을 결정하기 위해, 미리 설정된 상부 및 하부 경계를 가진 데이타 대열 바이트와 비교한다. 각 윈도우 듈은 다른 처리 요소로 부터 히트 신호 상호 관계를 위한, 그리고 미리 정의된 정합의 경우에 의해 윈도우 정합 신호를 생산하도록 윈도우 정합논리를 갖는다. 이런 방식으로 커프러세서를 구성함에 의하여, 병렬처리 가능성은 이루어지고, 그것은 분리된 데이타 대열이 각각 루트가 정해지도록 허락하는 데이타 통신 선로 수단으로서 사용될 수 있고, 윈도우의 그룹 또는 응용 요구에 따른 수퍼 윈도우로서 선택적으로 구성된 윈도우 모듈이 구속될 수 있다.

Description

비수치 코프로세서 장치(NON-NUMERIC COPROCESSOR)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 호스트 컴퓨터 및 데이타 쏘스에 연결된 본 발명에 따른 크프로세서의 블럭다이어그램, 제3도는 본 발명에 따른 코프로세서에서 하나의 윈도우를 도시하는 블럭다이어그램.

Claims (9)

  1. 정보 처리 수단을 가지며 호스트 컴퓨터(2) 및 데이타 소오스(3)에 접속가능한 퍼지 정보 검색 및 패턴 인식을 비수치 코프로세서(1)에 있어서, 상기 정보 처리 수단은 상기 데이타 소오스(3)로부터 데이타의 열을 검색하기 위하여 배열된 주어진 수를 동시에 동작 가능하게 하고 윈도우 모듈(W0, W1,.....)에서 구성된 다수의 내부 처리요소(PE0,PE1....)을 포함하고, 각 처리요소는 바이트의 값이 존재하는 지를 결정하기 위하여 데이타 열에서 하나의 바이트 예를 들어, 8비트인 하나의 바이트3를 상기 처리요소에 할당된 미리 결정된 개별적으로 프로그램 가능한 상부 및 하부 경계값과 비교하기 위하여 설계되어 있고, 처리 요소가 상기 경계값에 있고 만약 그렇다면, 다른 처리 요소 (PE0,PE1....)로 부터 수신된 히트 신호를 상관시키기 위하여 각 윈도우 모듈(W0, W1,.....)에 제공된 윈도우 정합 논리(16)에 전달되는 히트 신호를 생산하고, 처리온도가 윈도우 모듈에 있고 만약 그렇다면 및 상기 윈도우 모듈에 미리 정의된 정합의 발생에 의해 윈도우 정합 신호를 생산하는 것을 특징으로 하는 비수처리 코프로세서.
  2. 제1항에 있어서, 상기 코프로세서는 소오스(3)로 부터 분리된 데이타 열을 각각의 베이스에서 상기 동시에 동작가능한 윈도우 모듈(W0,W1....)로 향하게 하는 또는 그런 방법의 데이타 루팅수단(12)을 추가로 포함하고 그에 따라 상기 윈도우 모듈을 응용 요구에 대응하는 구성 데이타에 따라 모든 윈도우 모듈을 포함하는하나의 수퍼 윈도우와 같은 다른 선택 가능한 윈도우 구성으로 연결되는것을 특징으로 하는 비수치 코프로세서.
  3. 제2항에 있어서, 상기 데이타 루팅수단(12)은 다른 레벨로 이루어진 멀티프렉서의 회로망을 포함하고 각 멀티플렉서는 출력으로 루팅되는 각각이 바람직하게 8비트 폭인것이 바람직한 2개의 데이타 입력중의 하나를 선택할 수 있는 것을 특징으로 하는 코프로세서.
  4. 제3항에 있어서, 상기 멀티플렉서의 레벨은, 중첩, 병력 및 직력 멀티플렉서레블을 각각 포함하는 것을 특징으로 하는 코프로세서.
  5. 제2항에 있어서, 상기 코프로세서는 코프로세서에서 로딩되는 상기 윈도우 구성을 내부 저장하기 위한 스태틱덕 랜덤 액세스 메로리(SRAM)를 추가로 포함하는 것을 특징으로 하는 코프로세서.
  6. 제1항에 있어서, 각 처리요소 (PE0,PE1....)는 검색하고자 바이트의 일시 저장을 위한 래치 셀(19)과 그 처리 요소에 대한 상기 상부 및 하부 경계값으로 로딩되는 두 개의 비교기 셀(18,19)을 포함하고 상기 비교기셀은 상기 히트 신호를 만큼하도록 배열되어 있는 것을 특징으로 하는 코프로세서.
  7. 제1항에 있어서, 상기 코프로세서는 윈도우 정합의 어떤 논리적 결합의 제한을 지지하며 발견된 모든 발생의 주소(히트 주소 모드)의 기록 또는 선택적으로 검색된 데이타량(히트 카운트 모드)에서 총수의 정합의 기록을 하게 하는 프로그램 가능한 중앙의 히트 마스크를 상기 윈도우 정합신호와 비교하여 수신하기 위해 배열된 결과제어논리(13)를 추가 포함하는 것을 특징으로 하는 코프로세서.
  8. 제1항에 있어서, 각 윈도우 모듈(W0, W1,.....)은 상기 데이타 레코드의 필드를 분리하는 필드 분리기 마스크인 상기 윈도우 모듈에 존재하는 데이타 레코드용 기록 길이 값을 포함하도록 설계되어 있고, 정합 도달값은 각 윈도우가 프로그래밍하는 길이의 시간동안 히트를 기억하여 설정되도록 할 수 있는 것을 특징으로 하는 코프로세서.
  9. 제1항에 있어서, 상기 윈도우 모듈의 수(W0, W1,.....)는 8개이고, 그 각각은 8비트 넓이 바이트 입력을 조절하기 위해 설계되어 있으며 모듈에 공급하는 데이타 열에 대한 대웅 길이의 시프트 레지스터를 가진 32개의 처리 요소(PE0,PE1....)를 포함하는 것을 특징으로 하는 코프로세서.
    10. 상기 항중 어느 한 항에 있어서, 상기 코프로세서는 - 어떤 마이크로 프로세서로 코프로세서를 사용하도록 설계되어 있는, 바람직하게 인터럽 능력을 가진 8비트 인터페이스인 호스트 인터페이스 수단(14) ; 및 - 어떤 구속 데이타 소오스, 즉 램 뱅크(RAM bank) 디스크 정렬, 또는 회로망에 크프로세서를 접속하게 하는 허락하고, 바람직하게는 64비트 인터페이스인 데이타 소오스 인터페이스 수단(15)을 포함하고 상기 크트로세서가 바람직하게 64-, 56-, 48,-40,-32,-16,-또는 8비트 데이타 전송을 위해 프로그램 가능한 것을 특징으로 하는 코프로세서.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950701513A 1992-10-16 1992-10-16 비수치 코프로세서 장치(non-numeric coprocessor) KR950704751A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/NO1992/000173 WO1994009443A1 (en) 1992-10-16 1992-10-16 Non-numeric coprocessor

Publications (1)

Publication Number Publication Date
KR950704751A true KR950704751A (ko) 1995-11-20

Family

ID=19907688

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950701513A KR950704751A (ko) 1992-10-16 1992-10-16 비수치 코프로세서 장치(non-numeric coprocessor)

Country Status (6)

Country Link
EP (1) EP0664910A1 (ko)
JP (1) JPH08502609A (ko)
KR (1) KR950704751A (ko)
CA (1) CA2146352A1 (ko)
NO (1) NO951401L (ko)
WO (1) WO1994009443A1 (ko)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO309169B1 (no) 1998-11-13 2000-12-18 Interagon As Sokeprosessor
US6711558B1 (en) 2000-04-07 2004-03-23 Washington University Associative database scanning and information retrieval
US7139743B2 (en) 2000-04-07 2006-11-21 Washington University Associative database scanning and information retrieval using FPGA devices
US10572824B2 (en) 2003-05-23 2020-02-25 Ip Reservoir, Llc System and method for low latency multi-functional pipeline with correlation logic and selectively activated/deactivated pipelined data processing engines
CA2523548C (en) 2003-05-23 2014-02-04 Washington University Intelligent data processing system and method using fpga devices
EP1859378A2 (en) 2005-03-03 2007-11-28 Washington University Method and apparatus for performing biosequence similarity searching
US8379841B2 (en) 2006-03-23 2013-02-19 Exegy Incorporated Method and system for high throughput blockwise independent encryption/decryption
US7921046B2 (en) 2006-06-19 2011-04-05 Exegy Incorporated High speed processing of financial information using FPGA devices
US7840482B2 (en) 2006-06-19 2010-11-23 Exegy Incorporated Method and system for high speed options pricing
US8326819B2 (en) 2006-11-13 2012-12-04 Exegy Incorporated Method and system for high performance data metatagging and data indexing using coprocessors
US7660793B2 (en) 2006-11-13 2010-02-09 Exegy Incorporated Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors
WO2009029842A1 (en) 2007-08-31 2009-03-05 Exegy Incorporated Method and apparatus for hardware-accelerated encryption/decryption
US10229453B2 (en) 2008-01-11 2019-03-12 Ip Reservoir, Llc Method and system for low latency basket calculation
US8374986B2 (en) 2008-05-15 2013-02-12 Exegy Incorporated Method and system for accelerated stream processing
CA3184014A1 (en) 2008-12-15 2010-07-08 Exegy Incorporated Method and apparatus for high-speed processing of financial market depth data
US10037568B2 (en) 2010-12-09 2018-07-31 Ip Reservoir, Llc Method and apparatus for managing orders in financial markets
US9047243B2 (en) 2011-12-14 2015-06-02 Ip Reservoir, Llc Method and apparatus for low latency data distribution
US10650452B2 (en) 2012-03-27 2020-05-12 Ip Reservoir, Llc Offload processing of data packets
US11436672B2 (en) 2012-03-27 2022-09-06 Exegy Incorporated Intelligent switch for processing financial market data
US9990393B2 (en) 2012-03-27 2018-06-05 Ip Reservoir, Llc Intelligent feed switch
US10121196B2 (en) 2012-03-27 2018-11-06 Ip Reservoir, Llc Offload processing of data packets containing financial market data
US10146845B2 (en) 2012-10-23 2018-12-04 Ip Reservoir, Llc Method and apparatus for accelerated format translation of data in a delimited data format
US9633097B2 (en) 2012-10-23 2017-04-25 Ip Reservoir, Llc Method and apparatus for record pivoting to accelerate processing of data fields
US9633093B2 (en) 2012-10-23 2017-04-25 Ip Reservoir, Llc Method and apparatus for accelerated format translation of data in a delimited data format
WO2015164639A1 (en) 2014-04-23 2015-10-29 Ip Reservoir, Llc Method and apparatus for accelerated data translation
US10942943B2 (en) 2015-10-29 2021-03-09 Ip Reservoir, Llc Dynamic field data translation to support high performance stream data processing
WO2018119035A1 (en) 2016-12-22 2018-06-28 Ip Reservoir, Llc Pipelines for hardware-accelerated machine learning

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5060143A (en) * 1988-08-10 1991-10-22 Bell Communications Research, Inc. System for string searching including parallel comparison of candidate data block-by-block
GB8925720D0 (en) * 1989-11-14 1990-01-04 Amt Holdings Processor array system

Also Published As

Publication number Publication date
NO951401D0 (no) 1995-04-10
NO951401L (no) 1995-06-15
JPH08502609A (ja) 1996-03-19
WO1994009443A1 (en) 1994-04-28
CA2146352A1 (en) 1994-04-28
EP0664910A1 (en) 1995-08-02

Similar Documents

Publication Publication Date Title
KR950704751A (ko) 비수치 코프로세서 장치(non-numeric coprocessor)
US6526474B1 (en) Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US5758148A (en) System and method for searching a data base using a content-searchable memory
US5184325A (en) Dynamic associative memory with logic-in-refresh
US5383146A (en) Memory with CAM and RAM partitions
US3979726A (en) Apparatus for selectively clearing a cache store in a processor having segmentation and paging
EP0341897B1 (en) Content addressable memory array architecture
JPS5846742B2 (ja) 対話式デ−タ検索装置
EP0341899B1 (en) Content addressable memory array
US4170039A (en) Virtual address translation speed up technique
US6760821B2 (en) Memory engine for the inspection and manipulation of data
EP0170284B1 (en) Microcomputer
EP0341896B1 (en) Content addressable memory array
JPH0231419B2 (ko)
JPS63500548A (ja) ル−ルベ−スのデ−タ検索方法及び装置
JP3093807B2 (ja) キャッシュ
US4254476A (en) Associative processor
US4167778A (en) Invalid instruction code detector
KR930009667B1 (ko) 세그먼트 디스크립터 유닛
JP3027754B2 (ja) 連想記憶装置
EP0227348A2 (en) Content addressable memory circuit and method
EP0170442A2 (en) A method for searching sparse databases using an associative technique
GB2037466A (en) Computer with cache memory
JPH0766391B2 (ja) 連想マトリツクスのサーチ方法
JP2722024B2 (ja) 連想記憶装置

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination