Data driven type digital filter unit and data driven type information processor including the same

A unit for carrying out filter processing of received data in accordance with a data driven system, comprising:

• a register file having a plurality of registers, the registers of said register file being organized into a data field for storing data to be processed and processed data and into a destination field for storing destination information specifying a register in said data field, the register file also being partitioned into a plurality of entries, each entry of said register file including a portion of said data field and a portion of said destination field;
• data input means, operatively connected to the register file, for writing said received data in a prescribed register in said data field of said register file;
• arithmetic elements including a multiplier, operatively connected to the register file, for multiplication and an add/shift composite computing means, operatively connected to the register file, for add and shift composite arithmetic operation;
• read means for reading the content of a data register in said data field portion of a firing entry, in which all required data for an arithmetic operation dictated by the entry are available, of said register file and for supplying that content to said arithmetic means;
• write means for writing an output of said arithmetic elements in a register in said data field of said register file, said write means including means for writing said output of said arithmetic elements in a data register being indicated by said destination information stored in a destination register of said destination field;
• and
• output means for reading the content of prescribed register in said data field of said register file and outputting the same to an exterior of said unit.

A data driven information processor for implementing a digital filter comprising:

• a register file having a plurality of registers, the registers of said register file being organized into a data field for storing data to be processed and processed data and into a destination field storing destination information for specifying a register in said data field, the register file also being partitioned into a plurality of entries, a single entry of said register file including a portion of said data field and a portion of said destination field;
• arithmetic elements including a multiplier, operatively connected to the register file, for multiplication and an add/shift composite computing means, operatively connected to the register file, for addition and shift composite arithmetic operation;
• program memory means, operatively connected to the register file, for storing operations in correspondence to a node being assigned to a program to be processed;
• operation read means for accessing said program memory means in response to a data packet at least including an operand and a node specifying number and reading an operation corresponding to said node;
• decision means for deciding whether or not said operation being read by said operation read means specifies an operation employing said arithmetic elements;
• transmission means, operatively connected to the operation read means and the decision means, for transmitting a data packet to the register file, the data packet including said read operation with a node specifying number and operand data being read in linkage with said operation, when the result of said decision in said decision means indicates employment of said arithmetic elements;
• data input means for writing said operand data in a prescribed register in said data field of said register file in response to said data packet from said transmission means;
• data read means for reading the content of a register in said data field of an entry of said register file in response to said data packet from said transmission means and for supplying that content to said arithmetic elements when that entry has fired;
• data write means, operatively connected to the register file, for writing an output of said arithmetic elements in a register in said data field portion of the fired entry in response to said operation of said data packet, said data write means including means for writing said output of said arithmetic elements in a data register being indicated by destination information stored in a destination register in said destination field portion of the fired entry;
• and
• data output means for reading the content of a prescribed data register in said data field of said register field in response to said data packet from said transmission means for supply to said operation read means in the form of a data packet.

A method of driving a unit, the unit comprising a register file having a plurality of registers, the registers of said register file being organized into a data field for storing data to be processed and processed data and into a destination field for storing destination information for specifying a register in said data field, the register file also being partitioned into a plurality of entries, a single entry of said register file including a portion of said data field and a portion of said destination field, and arithmetic means including a multiplier and an add/shift composite computing element, for filtering processing of received data in accordance with a data driven system, said method comprising the steps of:

• writing said received data in a prescribed register in said data field of said register file;
• reading the content of a data register in said data field portion of a firing entry in said register file and supplying that content to said arithmetic means;
• writing an output of said arithmetic means in a register in said data field portion of the firing entry, said step of writing including a step of writing said output of said arithmetic means in a data register being indicated by destination information stored in the destination register of said destination field portion of the firing entry;
• and
• reading the content of a prescribed data register in said data field of said register file for outputting to an exterior of said unit.

A method of driving a unit, the unit comprising a register file having a plurality of registers, the registers of said register file being organized into a data field for storing data to be processed and processed data and into a destination field storing destination information for specifying a register in said data field, the register file also being partitioned into a plurality of entries, a single entry of said register file including a portion of said data field and a portion of said destination field, arithmetic means including a multiplier and an add/shift composite computing element, and program memory means for storing an operation in correspondence to a node being assigned to a program to be processed, for executing digital filtering in accordance with a data driven system, said method comprising the step of:

• accessing said program memory means in response to a data packet at least including an operand and a node specifying number for reading out an operation corresponding to the specified node;
• deciding whether or not the read out operation specifies an arithmetic operation employing said arithmetic means;
• transmitting a data packet into the register file, the data packet including said read out operation with a node specifying number and operand data being read in linkage with said read operation, when the result of said decision indicates employment of said arithmetic means;
• writing said operand data in a prescribed register in said data field of said register file in response to the transmitted data packet;
• reading the content of firing register in said data field of an entry of said register file in response to said transmitted data packet and supplying that content to said arithmetic means when that entry has fired;
• writing an output of said arithmetic means in a register in said data field portion of the fired entry in response to said operation of said data packet, said writing step including a step of writing said output of said arithmetic means in a data register being indicated by a destination information stored in an associated destination register of said destination field portion of the fired entry;
• and
• reading the content of a prescribed data register in said data field of said register file in response to said transmitted data packet for outputting in the form of a data packet in order for accessing said program memory means.

A computer-implemented method of implementing a filter for removing noise from a signal, including an Infinite Impulse Response (IIR) filter on a data driven computer, the filter including a register file having a plurality of registers and being organized as a plurality of entries, each entry being partitioned into a data field and a destination field, the data field having at least one register allocated for storing data to be processed and the destination field having at least one register allocated for storing destination information, the computer-implemented method comprising the steps of:

• a) decomposing the filter into a set of at least two instructions;
• a1) each instruction operating upon a desired set of data from the signal including at least one desired datum;
• a2) each instruction including at least one of a step of multiplying, a step of unit delay, a step of adding, and a step of bit shifting;
• b) ordering the instructions into a priority;
• c) storing the prioritized instructions in the register file;
• d) executing, by accessing the register file, the instructions according to the priority;
• e) executing, by accessing the register file, each instruction under data flow protocol such that when all members of the instruction's desired data set become available, the instruction is executed, thereby using the filter to process the signal;
• and
• f) supplying an output of step e) to a location indicated by destination information stored in the register file.

A data drive filter unit for processing a signal having Infinite Impulse Response (IIR) filter capacity, the filter being decomposed into at least two instructions, the filter unit comprising:

• a register file having a plurality of registers and being organized as a plurality of entries, each entry being partitioned into a data field and a destination field, the data field having at least one register allocated for storing data to be processed and the destination field having at least one register allocated for storing destination information, one set of registers being allocated for each instruction;
• at least one multiplier, operatively connected to at least two registers in at least one of the sets;
• at least one adder, operatively connected to at least two registers in at least one of the sets;
• at least one set of registers being connected to permit unit delay in at least one of the registers of the set;
• each set of registers achieving one of the instructions as a function of its connections to the multiplier and the adder;
• the at least one multiplier and adder operating upon the sets of registers according to a priority established for the sets;
• the at least one multiplier and adder operating under data flow protocol such that when all members of an instruction's desired data set become available, the instruction is executed, thereby using the filter to process the signal;
• and
• write means for writing data output from the executed instruction to a location indicated by said destination information.