High performance VLSI data filter
First Claim
1. A data filter for performing queries on a high speed data stream organized into a sequence of records which form a database, said data filter comprisingbuffer means for receiving and buffering each of said records forming the high speed data stream in sequence,memory means for storing a batch of instructions arranged in a specific order for carrying out a query in response to a request for information from the database,pipelined processing means in communication with said buffer means and said memory means for executing said instructions stored in said memory in said specific order for each of said records while each record is buffered in said buffer means, andintermediate result accumulation means in communication with said processing means for storing an output of said processing means resulting from the execution of particular ones of said instructions by said processing means and for providing an input to said processing means for enabling said processing means to execute subsequent ones of said instructions depending on the contents of the intermediate result accumulation means.
9 Assignments
0 Petitions
Accused Products
Abstract
A single chip high speed VLSI data filter is disclosed. The data filter performs relational and simple numeric operations on a high speed input data stream using a unique instruction set containing no branching instructions.
-
Citations
11 Claims
-
1. A data filter for performing queries on a high speed data stream organized into a sequence of records which form a database, said data filter comprising
buffer means for receiving and buffering each of said records forming the high speed data stream in sequence, memory means for storing a batch of instructions arranged in a specific order for carrying out a query in response to a request for information from the database, pipelined processing means in communication with said buffer means and said memory means for executing said instructions stored in said memory in said specific order for each of said records while each record is buffered in said buffer means, and intermediate result accumulation means in communication with said processing means for storing an output of said processing means resulting from the execution of particular ones of said instructions by said processing means and for providing an input to said processing means for enabling said processing means to execute subsequent ones of said instructions depending on the contents of the intermediate result accumulation means.
-
8. A data filtering method for performing queries on a high speed data stream comprising a plurality of records which form a database, said method comprising the steps of
buffering in a buffer each of the records comprising said high speed data stream in a sequence, storing in a memory a batch of instructions arranged in a specific order for carrying out a query on the records of said high speed data stream in response to a request for information from said database, executing said instructions stored in said memory utilizing a pipelined processor in said specific order for each of said records while each record is buffered in said buffer, said pipelined processor being in communication with said buffer and said memory, and storing an output of said processor resulting from the execution of particular ones of said instructions by said pipelined processor in an intermediate result accumulator in communication with said processor and utilizing the contents of said intermediate result accumulator as an input to said processor for the execution of subsequent ones of said instructions depending on the contents of said intermediate result accumulator.
Specification