Self-synchronizing data queues

Claim 2

A multiprocessor system comprising: a plurality of processing cells, each of said cells coupled to a plurality of data pathways for communicating with adjacent cells, wherein a first predetermined number of said adjacent cells are disposed on a single printed circuit board and a second predetermined number of said adjacent cells are disposed on a printed circuit board coupled to a remote backplane, wherein each of said cells is adapted to exchange data on said data pathways with said first predetermined number of said adjacent cells in a near-neighbor mode and with said second predetermined number of said adjacent cells in a far-neighbor mode.

Claim 3

The system defined by claim 1 wherein each of said cells includes a pathway unit coupled to said plurality of data pathways, said pathway unit comprising: a) input buffer means coupled to said plurality of data pathways for storing received data and an associated data clock; b) a plurality of data synchronizer means coupled to said input buffer corresponding to each of said plurality of data pathways, said data synchronizer means for synchronizing said received data with an internal processor clock prior to processing by said processor cell; c) data buffer means coupled to said plurality of data synchronizer means for storing said synchronized data and data to be transmitted over said data pathways.

Claim 4

The system defined by claim 2 wherein each of said data synchronizer means comprises: a) a FIFO coupled to said input buffer means for latching said data when said cell is operating in far neighbor mode; b) sync detect means coupled to said input buffer and adapted to receive as input, said data clock, said data, a RESET signal and said internal clock, said sync detect means for checking for the presence of said data clock and for a Sync word after said RESET signal has been asserted and generating Write Counter Enable and Read Counter Enable signals; c) write counter means coupled to said sync detect means and said FIFO for generating a plurality of write signals which enable said FIFO to store data from said input buffer in one of a plurality of latches corresponding to said plurality of write signals; d) read counter means coupled to said sync detect means and said FIFO for generating a plurality of read signals which cause said FIFO to release data from a predetermined one of said plurality of latches corresponding to said plurality of read signals.

Claim 5

The system defined by claim 3 wherein said sync detect means comprises: a) loss of clock detect logic coupled to said input buffer and having as its inputs said data clock, said internal clock and said RESET signal and generating a logic true output when said RESET signal is asserted or when there are no data clocks after a predetermined number of internal clocks; b) master/slave data latches coupled to said input buffer means and having as its inputs said data clock and said data from said input buffer means; c) packet=sync? logic coupled to said master/slave data latches for comparing data in said master/slave data latches to a predetermined sync word; d) a set/reset latch coupled to said packet=sync? logic and said loss of clock detect logic for asserting said Write Counter Enable signal when said packet=sync? logic determines that said predetermined sync word has been matched and said data clock is being received; e) a cross-coupled latch coupled to said set/reset latch and generating said Read Counter Enable signal which is delayed by said cross-coupled latch with respect to said Write Counter Enable signal to ensure that said Read Counter Enable and Write Counter Enable signals do not commence during the same internal clock state.

Claim 6

The system defined by claim 3 wherein said FIFO comprises; a) a plurality of latches coupled to said data buffer and said write counter means and adapted to latch data from said data buffer based upon the state of said write counter means; b) a plurality of transmission gates coupled to said plurality of latches and said read counter means and adapted to transmit data from said latches based upon the state of said read counter means.

Claim 7

The system defined by claim 5 wherein said FIFO further comprises a transmission gate coupled to said input buffer and adapted to transmit said data from said input buffer when said cell is programmed to operate in near neighbor mode.

Claim 8

The system defined by claim 3 wherein said read counter means comprises a three bit five state synchronous counter.

Claim 9

A multiprocessor system comprising: a plurality of processing cells, each of said cells coupled to a plurality of data pathways for communicating with adjacent cells, wherein a first predetermined number of said adjacent cells are disposed on a printed circuit board coupled to a common backplane and a second predetermined number of said adjacent cells are disposed on a printed circuit board coupled to a remote backplane, wherein each of said cells is adapted to exchange data on said data pathways with said first predetermined number of said adjacent cells in a near-neighbor mode and with said second predetermined number of said adjacent cells in a far-neighbor mode.

Claim 10

A multiprocessor system comprising: a plurality of processing cells, each of said cells coupled to a plurality of data pathways for communicating with adjacent cells, wherein a first predetermined number of said adjacent cells are disposed on a printed circuit board coupled to a common backplane and a second predetermined number of said adjacent cells are disposed on a printed circuit board coupled to a remote backplane, wherein each of said cells is adapted to exchange data on said data pathways with said first predetermined number of said adjacent cells in a near-neighbor mode and with said second predetermined number of said adjacent cells in a far-neighbor mode.

Claim 11

The system defined in claim 8 wherein each of said cells includes a pathway unit coupled to said plurality of data pathways, said pathway unit comprising: a) input buffer means coupled to said plurality of data pathways for storing received data and an associated data clock; b) a plurality of data synchronizer means coupled to said input buffer corresponding to each of said plurality of data pathways, said data synchronizer means for synchronizing said received data with an internal processor clock prior to processing by said processor cell; c) data buffer means coupled to said plurality of data synchronizer means for storing said synchronized data and data to be transmitted over said data pathways.

Claim 12

The system defined by claim 9 wherein each of said data synchronizer means comprises: a) a FIFO coupled to said input buffer means for latching said data when said cell is operating in far-neighbor mode; b) sync detect means coupled to said input buffer and adapted to receive as input, said data clock, said data, a RESET signal and said internal clock, said sync detect means for checking for the presence of said data clock and for a sync word after said RESET signal has been asserted and generating Write Counter Enable and Read Counter Enable signals; c) write counter means coupled to said sync detect means and said FIFO for generating a plurality of write signals which enable said FIFO to store data from said input buffer in one of a plurality of latches corresponding to said plurality of write signals; d) read counter means coupled to said sync detect means and said FIFO for generating a plurality of read signals which cause said FIFO to release data from a predetermined one of said plurality of latches corresponding to said plurality of read signals.

Claim 13

The system defined by claim 10 wherein said sync detect means comprises: a) loss of clock detect logic coupled to said input buffer and having as its inputs said data clock, said internal clock and said RESET signal and generating a logic true output when said RESET signal is asserted or when there are no data clocks after a predetermined number of internal clocks; b) master/slave data latches coupled to said input buffer means and having as its inputs said data clock and said data from said input buffer means; c) packet=sync? logic coupled to said master/slave data latches for comparing data in said master/slave data latches to a predetermined sync word; d) a set/reset latch coupled to said packet=? logic and said loss of clock detect logic for asserting said Write Counter Enable signal when said packet=? logic determines that said predetermined sync word has been matched and said data clock is being received; e) a cross-coupled latch coupled to said set/reset latch and generating said Read Counter Enable signal which is delayed by said cross-coupled latch with respect to said Write Counter Enable signal to ensure that said Read Counter Enable and Write Counter Enable signals do not commence during the same internal clock state.

Claim 14

The system defined by claim 10 wherein said FIFO comprises: a) a plurality of latches coupled to said data buffer and said write counter means and adapted to latch data from said data buffer based upon the state of said write counter means; b) a plurality of transmission gates coupled to said plurality of latches and said read counter means and adapted to transmit data from said latches based upon the state of said read counter means.

Claim 15

The system defined by claim 12 wherein said FIFO further comprises a transmission gate coupled to said input buffer and adapted to transmit said data from said input buffer when said cell is programmed to operate in near-neighbor mode.

Claim 16

The system defined by claim 10 wherein said read counter means comprises a three bit five state synchronous counter.