[go: up one dir, main page]

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
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.)
Withdrawn
Application number
KR1019950701513A
Other languages
Korean (ko)
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/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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 OR CALCULATING; 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)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

퍼지 정보 검색 및 패턴 인식을 위한 비수치 코프로세서는 정보 처리 수단을 갖고 호스트 컴퓨터 및 데이타 소오스에 연결되어 있다. 내부 처리 요소의 대다수는 상기 소오스으로 부터 데이타 대열 검색을 위해 정렬된 얼마간의 동시에 동작하는 윈도우 모듈(W0, W1,....)로 조직된다. 처리 요소는 바이트가 상기 경계에 있는지, 그리고 만약 그렇다면, 히트 신호 생산하는 것을 결정하기 위해, 미리 설정된 상부 및 하부 경계를 가진 데이타 대열 바이트와 비교한다. 각 윈도우 듈은 다른 처리 요소로 부터 히트 신호 상호 관계를 위한, 그리고 미리 정의된 정합의 경우에 의해 윈도우 정합 신호를 생산하도록 윈도우 정합논리를 갖는다. 이런 방식으로 커프러세서를 구성함에 의하여, 병렬처리 가능성은 이루어지고, 그것은 분리된 데이타 대열이 각각 루트가 정해지도록 허락하는 데이타 통신 선로 수단으로서 사용될 수 있고, 윈도우의 그룹 또는 응용 요구에 따른 수퍼 윈도우로서 선택적으로 구성된 윈도우 모듈이 구속될 수 있다.Non-numeric coprocessors for fuzzy information retrieval and pattern recognition have information processing means and are coupled to host computers and data sources. The majority of internal processing elements are organized into some concurrently running window modules (W0, W1, ...) arranged for data retrieval from the source. The processing element compares the data queue byte with preset upper and lower boundaries to determine if the byte is at the boundary and if so, to produce a hit signal. Each window module has window matching logic to produce window matching signals for hit signal correlations from other processing elements, and by predefined matching cases. By constructing the processor in this way, parallelism is achieved, which can be used as a data communication line means allowing separate data streams to be routed, respectively, and a super window according to the group of windows or application requirements. Optionally configured window modules can be constrained.

Description

비수치 코프로세서 장치(NON-NUMERIC COPROCESSOR)NON-NUMERIC COPROCESSOR

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제2도는 호스트 컴퓨터 및 데이타 쏘스에 연결된 본 발명에 따른 크프로세서의 블럭다이어그램, 제3도는 본 발명에 따른 코프로세서에서 하나의 윈도우를 도시하는 블럭다이어그램.2 is a block diagram of a xprocessor according to the present invention coupled to a host computer and a data source, and FIG. 3 is a block diagram showing one window in a coprocessor according to the present invention.

Claims (9)

정보 처리 수단을 가지며 호스트 컴퓨터(2) 및 데이타 소오스(3)에 접속가능한 퍼지 정보 검색 및 패턴 인식을 비수치 코프로세서(1)에 있어서, 상기 정보 처리 수단은 상기 데이타 소오스(3)로부터 데이타의 열을 검색하기 위하여 배열된 주어진 수를 동시에 동작 가능하게 하고 윈도우 모듈(W0, W1,.....)에서 구성된 다수의 내부 처리요소(PE0,PE1....)을 포함하고, 각 처리요소는 바이트의 값이 존재하는 지를 결정하기 위하여 데이타 열에서 하나의 바이트 예를 들어, 8비트인 하나의 바이트3를 상기 처리요소에 할당된 미리 결정된 개별적으로 프로그램 가능한 상부 및 하부 경계값과 비교하기 위하여 설계되어 있고, 처리 요소가 상기 경계값에 있고 만약 그렇다면, 다른 처리 요소 (PE0,PE1....)로 부터 수신된 히트 신호를 상관시키기 위하여 각 윈도우 모듈(W0, W1,.....)에 제공된 윈도우 정합 논리(16)에 전달되는 히트 신호를 생산하고, 처리온도가 윈도우 모듈에 있고 만약 그렇다면 및 상기 윈도우 모듈에 미리 정의된 정합의 발생에 의해 윈도우 정합 신호를 생산하는 것을 특징으로 하는 비수처리 코프로세서.In a non-numeric coprocessor (1) having fuzzy information retrieval and pattern recognition, which has information processing means and is connectable to a host computer (2) and a data source (3), the information processing means is adapted to retrieve data from the data source (3). Each number of internal processing elements (PE0, PE1 ....) configured in the window module (W0, W1, .....) are enabled simultaneously and enable a given number arranged to retrieve the columns. The element compares one byte, e.g., one byte 3 of 8 bytes in the data string with a predetermined, individually programmable upper and lower boundary value assigned to the processing element, to determine if the value of the byte is present. And the processing element is at the threshold and if so, each window module (W0, W1, ...) to correlate hit signals received from other processing elements (PE0, PE1 ....). Produces a heat signal which is delivered to the window matching logic 16 provided in .....), and if the processing temperature is in the window module and if so and by the occurrence of a predefined match in the window module Non-water treatment coprocessor, characterized in that. 제1항에 있어서, 상기 코프로세서는 소오스(3)로 부터 분리된 데이타 열을 각각의 베이스에서 상기 동시에 동작가능한 윈도우 모듈(W0,W1....)로 향하게 하는 또는 그런 방법의 데이타 루팅수단(12)을 추가로 포함하고 그에 따라 상기 윈도우 모듈을 응용 요구에 대응하는 구성 데이타에 따라 모든 윈도우 모듈을 포함하는하나의 수퍼 윈도우와 같은 다른 선택 가능한 윈도우 구성으로 연결되는것을 특징으로 하는 비수치 코프로세서.The data routing means of claim 1, wherein the coprocessor directs data streams separated from the source 3 to the concurrently operable window modules W0, W1... In each base. A non-numeric code characterized in that it further comprises (12) and thus connects the window module to another selectable window configuration, such as one super window containing all window modules according to the configuration data corresponding to the application request. Processor. 제2항에 있어서, 상기 데이타 루팅수단(12)은 다른 레벨로 이루어진 멀티프렉서의 회로망을 포함하고 각 멀티플렉서는 출력으로 루팅되는 각각이 바람직하게 8비트 폭인것이 바람직한 2개의 데이타 입력중의 하나를 선택할 수 있는 것을 특징으로 하는 코프로세서.The data routing means (12) according to claim 2, wherein said data routing means (12) comprises a network of multiplexers of different levels and each multiplexer receives one of two data inputs, each preferably routed to an output, preferably 8 bits wide. Coprocessor which can be selected. 제3항에 있어서, 상기 멀티플렉서의 레벨은, 중첩, 병력 및 직력 멀티플렉서레블을 각각 포함하는 것을 특징으로 하는 코프로세서.4. The coprocessor of claim 3 wherein the level of the multiplexer includes overlapping, history, and serial multiplexers. 제2항에 있어서, 상기 코프로세서는 코프로세서에서 로딩되는 상기 윈도우 구성을 내부 저장하기 위한 스태틱덕 랜덤 액세스 메로리(SRAM)를 추가로 포함하는 것을 특징으로 하는 코프로세서.3. The coprocessor of claim 2 wherein the coprocessor further comprises a static duck random access memory (SRAM) for internal storage of the window configuration loaded in the coprocessor. 제1항에 있어서, 각 처리요소 (PE0,PE1....)는 검색하고자 바이트의 일시 저장을 위한 래치 셀(19)과 그 처리 요소에 대한 상기 상부 및 하부 경계값으로 로딩되는 두 개의 비교기 셀(18,19)을 포함하고 상기 비교기셀은 상기 히트 신호를 만큼하도록 배열되어 있는 것을 특징으로 하는 코프로세서.2. A comparator according to claim 1, wherein each processing element (PE0, PE1 ....) is loaded with a latch cell (19) for temporary storage of bytes for retrieval and the upper and lower boundary values for that processing element. And a comparator cell arranged to equal the hit signal. 제1항에 있어서, 상기 코프로세서는 윈도우 정합의 어떤 논리적 결합의 제한을 지지하며 발견된 모든 발생의 주소(히트 주소 모드)의 기록 또는 선택적으로 검색된 데이타량(히트 카운트 모드)에서 총수의 정합의 기록을 하게 하는 프로그램 가능한 중앙의 히트 마스크를 상기 윈도우 정합신호와 비교하여 수신하기 위해 배열된 결과제어논리(13)를 추가 포함하는 것을 특징으로 하는 코프로세서.2. The coprocessor of claim 1, wherein the coprocessor supports the limitation of any logical combination of window matching and records the total number of matches in the record of all occurrences found (hit address mode) or optionally in the amount of data retrieved (heat count mode). And a result control logic (13) arranged to receive a programmable central heat mask for recording in comparison with said window matching signal. 제1항에 있어서, 각 윈도우 모듈(W0, W1,.....)은 상기 데이타 레코드의 필드를 분리하는 필드 분리기 마스크인 상기 윈도우 모듈에 존재하는 데이타 레코드용 기록 길이 값을 포함하도록 설계되어 있고, 정합 도달값은 각 윈도우가 프로그래밍하는 길이의 시간동안 히트를 기억하여 설정되도록 할 수 있는 것을 특징으로 하는 코프로세서.2. A window according to claim 1, wherein each window module (W0, W1, ...) is designed to include a record length value for a data record present in the window module, which is a field separator mask separating the fields of the data record. And the match arrival value can be set by storing a hit for a time of length each window is programming. 제1항에 있어서, 상기 윈도우 모듈의 수(W0, W1,.....)는 8개이고, 그 각각은 8비트 넓이 바이트 입력을 조절하기 위해 설계되어 있으며 모듈에 공급하는 데이타 열에 대한 대웅 길이의 시프트 레지스터를 가진 32개의 처리 요소(PE0,PE1....)를 포함하는 것을 특징으로 하는 코프로세서.2. The number of window modules (W0, W1, .....) is eight, each of which is designed to regulate an 8-bit wide byte input and is a long string length for the data string supplied to the module. A coprocessor comprising 32 processing elements (PE0, PE1 ....) with a shift register of. 10. 상기 항중 어느 한 항에 있어서, 상기 코프로세서는 - 어떤 마이크로 프로세서로 코프로세서를 사용하도록 설계되어 있는, 바람직하게 인터럽 능력을 가진 8비트 인터페이스인 호스트 인터페이스 수단(14) ; 및 - 어떤 구속 데이타 소오스, 즉 램 뱅크(RAM bank) 디스크 정렬, 또는 회로망에 크프로세서를 접속하게 하는 허락하고, 바람직하게는 64비트 인터페이스인 데이타 소오스 인터페이스 수단(15)을 포함하고 상기 크트로세서가 바람직하게 64-, 56-, 48,-40,-32,-16,-또는 8비트 데이타 전송을 위해 프로그램 가능한 것을 특징으로 하는 코프로세서.10. The host interface means according to any one of the preceding claims, wherein the coprocessor is an 8-bit interface, preferably with an interrupt capability, designed to use the coprocessor with any microprocessor; And-a data source interface means 15 which permits connecting the processor to any constrained data source, ie RAM bank disk alignment, or network, preferably a 64-bit interface. Is preferably programmable for 64-, 56-, 48, -40, -32, -16,-or 8-bit data transfer. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950701513A 1992-10-16 1992-10-16 NON-NUMERIC COPROCESSOR Withdrawn KR950704751A (en)

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 (en) 1995-11-20

Family

ID=19907688

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950701513A Withdrawn KR950704751A (en) 1992-10-16 1992-10-16 NON-NUMERIC COPROCESSOR

Country Status (6)

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

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO309169B1 (en) * 1998-11-13 2000-12-18 Interagon As Sokeprosessor
US7139743B2 (en) 2000-04-07 2006-11-21 Washington University Associative database scanning and information retrieval using FPGA devices
US6711558B1 (en) 2000-04-07 2004-03-23 Washington University Associative database scanning and information retrieval
JP2006526227A (en) 2003-05-23 2006-11-16 ワシントン ユニヴァーシティー Intelligent data storage and processing 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
CA2599382A1 (en) 2005-03-03 2006-09-14 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
US7840482B2 (en) 2006-06-19 2010-11-23 Exegy Incorporated Method and system for high speed options pricing
US7921046B2 (en) 2006-06-19 2011-04-05 Exegy Incorporated High speed processing of financial information using FPGA devices
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
EP2370946A4 (en) 2008-12-15 2012-05-30 Exegy Inc METHOD AND APPARATUS FOR HIGH-SPEED PROCESSING OF FINANCIAL MARKET DEPTH DATA
CA2820898C (en) 2010-12-09 2020-03-10 Exegy Incorporated 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
US11436672B2 (en) 2012-03-27 2022-09-06 Exegy Incorporated Intelligent switch for processing financial market data
US10121196B2 (en) 2012-03-27 2018-11-06 Ip Reservoir, Llc Offload processing of data packets containing financial market data
US10650452B2 (en) 2012-03-27 2020-05-12 Ip Reservoir, Llc Offload processing of data packets
US9990393B2 (en) 2012-03-27 2018-06-05 Ip Reservoir, Llc Intelligent feed switch
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
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
US10133802B2 (en) 2012-10-23 2018-11-20 Ip Reservoir, Llc Method and apparatus for accelerated record layout detection
GB2541577A (en) 2014-04-23 2017-02-22 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
NO951401L (en) 1995-06-15
WO1994009443A1 (en) 1994-04-28
JPH08502609A (en) 1996-03-19
CA2146352A1 (en) 1994-04-28
EP0664910A1 (en) 1995-08-02
NO951401D0 (en) 1995-04-10

Similar Documents

Publication Publication Date Title
KR950704751A (en) NON-NUMERIC COPROCESSOR
US6526474B1 (en) Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US5694406A (en) Parallel associative processor formed from modified dram
US5383146A (en) Memory with CAM and RAM partitions
US3979726A (en) Apparatus for selectively clearing a cache store in a processor having segmentation and paging
US7467288B2 (en) Vector register file with arbitrary vector addressing
EP0341897B1 (en) Content addressable memory array architecture
US4170039A (en) Virtual address translation speed up technique
JPS5846742B2 (en) Interactive data search device
EP0341899B1 (en) Content addressable memory array
EP0095033A2 (en) Set associative sector cache
CA2150822A1 (en) Pattern search and refresh logic in dynamic memory
US6760821B2 (en) Memory engine for the inspection and manipulation of data
EP0341896B1 (en) Content addressable memory array
JPS62106545A (en) Results forecasting apparatus for branch command
JP3093807B2 (en) cache
JPS63500548A (en) Rule-based data search method and device
US4254476A (en) Associative processor
US4167778A (en) Invalid instruction code detector
US5113508A (en) Data cache initialization
US4212058A (en) Computer store mechanism
EP0227348A2 (en) Content addressable memory circuit and method
EP0170442A2 (en) A method for searching sparse databases using an associative technique
JPH0766391B2 (en) Search method for associative matrix
JP2722024B2 (en) Associative memory

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 19950417

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid