Implementation of fast data processing with mixed-signal and purely digital 3D-flow processing boars

• US 7,051,309 B1
• Filed: 02/16/2000
• Issued: 05/23/2006
• Est. Priority Date: 02/16/1999
• Status: Expired due to Term

• Current Assignee: Dario B. Crosetto
• Original Assignee: Dario B. Crosetto
• Inventors: Crosetto, Dario B.
• Primary Examiner(s): Siek, Vuthe
• Assistant Examiner(s): Bowers, Brandon
• Application Number:
  US09/506,207
• Time in Patent Office: 2,288 Days
• Field of Search: 716/8, 716/10, 716/12, 716/16
• US Class Current: 716/122
• CPC Class Codes: G06F 9/3867 using instruction pipelines
• CPC Class Codes: G06F 9/3869 Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking

Abstract

A system extends the execution time of a pipeline stage to a time longer than the time interval between two consecutive input data. Each processor in the system has an input and output port connected to a “bypass switch” (or multiplexer). Input data is sent either to a processor, for processing, or to a processor output port, in which case no processing is performed, through a register using at least one clock cycle to move data from register input to register output. For a single channel requiring an execution time twice the time interval between two consecutive input data, two processors are interconnected by the bypass switch. Data flows from the first processor at the input of the system, through the “bypass switches” of the interconnected processors, to output. The “bypass switches” are configured with respect to the processors such that the system data rate is independent of processor number.

Claims

1. A system, comprising:

(a) at least one interfacing module for digitizing a multi-channel data stream into a plurality of multi-channel data sets, wherein

each multi-channel data set in the plurality of multi-channel data sets represents a discrete time interval;

each multi-channel data set in the plurality of multi-channel data sets comprises a plurality of data signals;

said at least one interfacing module is configured to assign a time stamp to each data signal in each multi-channel data set; and

said at least one interfacing module is configured to determine a property, other than said time stamp, of each data signal in each multi-channel data set;

(b) a processor complex in electrical communication with said at least one interfacing module such that said processor complex receives ones of said multi-channel data sets in said plurality of multi-channel data sets from said at least one interfacing module at said discrete time interval, the processor complex comprising a plurality of channels, each channel in said plurality of channels adapted to receive one or more signals in said multi-channel data set, each channel comprising;

at least a first processor and a second processor;

wherein

said first processor and said second processor each respectively have an input port and an output port;

said first processor is associated with a bypass switch and a bypass register, said bypass switch having (i) a first state that causes a signal in said multi-channel data set to bypass said first processor and be stored in said bypass register and (ii) a second state that causes a signal in said multi-channel data set to be input into said first processor; and

the input port of the second processor is adapted to receive data corresponding to one of said plurality of signals from the output port of the first processor; and

(c) at least one decision module adapted to receive and analyze processed data from all or a portion of the channels in said plurality of channels.

2. The system of claim 1, wherein each of said first and second processors includes at least one bi-directional port communicating with corresponding first and second processors of neighboring channels in said plurality of channels.

3. The system of claim 1, further comprising:

a first chip in electrical communication with said interfacing module and including a plurality of said first processors; and

a second chip in electrical communication with said first chip and including a plurality of said second processors,

wherein said first chip and said second chip are arranged on a substrate configured to permit digital signals processed by each channel in the plurality of channels to flow from said first chip to said second chip.

4. The system of claim 3, wherein the substrate comprises a printed circuit board that includes the interfacing module.

5. The system of claim 3, further comprising at least one crate in communication with the decision module, wherein each crate in said at least one crate includes a plurality of printed circuit boards and wherein each printed circuit board in the plurality of printed circuit boards includes said first chip and said second chip arranged to permit signals in the plurality of signals processed by each channel in the plurality of channels to flow from said first chip to said second chip.

6. The system of claim 3, wherein said first chip includes at least sixteen of said first processors and said second chip includes at least sixteen of said second processors.

7. The system of claim 1, wherein each processor in said plurality of channels is constructed substantially identically.

8. The system of claim 1, wherein each of said plurality of channels includes n number of processors, including said first processor and said second processor, wherein n is greater than two.

9. The system of claim 8, wherein n is at least ten.

10. The system of claim 1, wherein, for each respective channel in said plurality of channels, a processor in said respective channel is programmable so that a desired number of data bits can be inputted and processed, and another desired number of raw data bits can be passed to a subsequent processor in the respective channel.

11. The system of claim 1, further comprising a processor stack comprising said plurality of channels, wherein the input to each channel in the plurality of channels receives data corresponding to a different portion of said multi-channel data set in each said multi-channel data set in said plurality of multi-channel data sets, and wherein each processor of said stack is programmable so as to be data driven as a function of receipt of a multi-channel data set in said plurality of multi-channel data sets.

12. The system of claim 11, wherein the stack comprises a first processing layer and a second processing layer, wherein

the first processing layer comprises said first processor of each channel in said plurality of channels;

and

the second processing layer comprises said second processor of each channel in said plurality of channels, and wherein

each of said first processors includes a bi-directional port for communicating with a neighboring processor in said first layer; and

each of said second processors includes a bi-directional port for communicating with a neighboring processor in said second layer.

13. The system of claim 12, further comprising a plurality of processing layers comprising a multi-layer stack, the multi-layer stack including said first processing layer and said second processor layer, and wherein a number of processor layers of said multi-layer stack is a function of an amount of time required for a processor in said multi-layer stack to complete a predetermined algorithm.

14. The system of claim 13, further comprising a plurality of cards in electrical communication with a printed circuit board, wherein each card comprises a plurality of processors corresponding to one of said processing layers of said multi-layer processing stack.

15. The system of claim 14, wherein one or more cards in said plurality of cards represent said first processing layer.

16. The system of claim 14, further comprising at least one crate in communication with said decision module, each crate including a plurality of said printed circuit boards.

17. The system of claim 1, wherein said

the first processor is configured to execute a non-interruptible real-time algorithm on one or more data signals in each multi-channel data set;

the data stream is delivered to said system at a data rate of tens of MHz or higher; and

said discrete time interval is less than a time in which a said first processor completes an instance of said non-interruptible real-time algorithm on one or more signals in a multi-channel data set in said plurality of multi-channel data sets.

18. The system of claim 1, further comprising a data collection pyramid having a plurality of inputs for receiving data from each of said channels and adapted to route data corresponding to an event of interest to said decision module.

19. The system of claim 1, wherein an interfacing module in the at least one interfacing module comprises:

instructions for synchronizing said plurality of signals; and

instructions for delivering data corresponding to said plurality of signals to one or more channels in said plurality of channels.

20. An apparatus for processing, in real-time, a multi-channel data set arriving at a data rate of tens of MHz or higher, and for providing a computational result within a few hundreds of nanoseconds from a time when the multi-channel data set arrived at said apparatus, the apparatus comprising:

(a) at least one interfacing module for conditioning a plurality of received signals in said multi-channel data set, wherein each received signal in the plurality of received signals corresponds to a channel in said multi-channel data set; and

wherein the at least one interfacing module collectively comprises;

instructions for assigning a time stamp to each received signal in said plurality of received signals, each said time stamp corresponding to a time when the corresponding received signal in the plurality of received signals was generated or detected;

instructions for determining a property, other than a time stamp, of each received signal in the plurality of received signals; and

instructions for converting the property and the time stamp for each received signal in the plurality of received signals to a corresponding digital signal, thereby forming a plurality of digital signals;

(b) a plurality of processor channels, the plurality of processor channels arranged so that logical or actual neighboring processor channels represent digital signals derived from neighboring received signals in said multi-channel data set, the plurality of processor channels adapted to receive and process the plurality of digital signals, each processor channel in the plurality of processor channels comprising a processor having a capability of signal correlation between neighboring processor channels in said plurality of processor channels; and

(c) at least one decision module adapted to receive and analyze processed data from each processor channel in said plurality of processor channels, the at least one decision module configured to analyze data from said plurality of processor channels based at least on said time-stamp and said property in each digital signal in said plurality of digital signals so that data from said plurality of processor channels can be correlated irrespective of whether such data was processed by neighboring processor channels in said plurality of processor channels to thereby determine whether a pattern of interest occurs in said data set.

21. The apparatus of claim 20 wherein the property is an amplitude, area, charge, or voltage associated with said received signal.