Patent Document ID: 9563599
Application ID: 14071465
Patent Flag: 1

Claim One:
1. A data stream processing unit for performing a computation upon a stream of data, the data stream processing unit comprising: a plurality of processing elements arranged in a physical sequence, wherein each given processing element comprises: a memory circuit; a data input channel, coupled to the memory circuit, configured to receive into the memory circuit an input datum in the stream of data from a coupled data output channel of a processing element preceding the given processing element in the sequence; a metadata input channel, coupled to the memory circuit, configured to receive into the memory circuit an input metadata signal from a coupled metadata output channel of the preceding processing element, the input metadata signal representing a first state of the computation; a computing circuit configured as a programmable finite state machine having a plurality of states that operates, as a function of a position of the given processing element in the sequence, on the input datum and the input metadata signal to produce an output datum and an output metadata signal, the output metadata signal representing a second state of the computation that is different from the first state; a data output channel, coupled to the memory circuit, configured to transmit the output datum to a processing element succeeding the given processing element in the sequence; and a metadata output channel, coupled to the memory circuit, configured to transmit the output metadata signal to the succeeding processing element.