Multichannel FIFO device channel sequencer

A bus to bus interface for connecting a first bus to a second bus, the bus to bus interface comprising:

• first bus interface means connected to the first bus for conveying data and control information to and from the first bus;
• second bus interface means connected to the second bus for conveying data and control information to and from the second bus;
• central buffer means connected to the first bus interface means and the second bus interface means, the central buffer means including:
• first FIFO device connected to first bus interface means and second bus interface means for conveying data, organized within first FIFO device as one or more serial, identified, channels, from first bus interface means to second bus interface means;
• second FIFO device connected to first bus interface means and second bus interface means for conveying data, organized within second FIFO device as one or more serial, identified, channels, from second bus interface means to first bus interface means;
• control means connected to the first bus, first bus interface means, second bus, second bus interface means, and the central buffer means, for receiving and transmitting control information from and to the first bus, first bus interface means, second bus, second bus interface means, and the central buffer means, and for controlling the operation of first bus interface means, second bus interface means, and the central buffer means, including operation of the first and second FIFO devices, in response to the received control information;
• wherein central buffer means is for conveying data between first bus interface means and second bus interface means, and for conveying control information between control means and first bus interface means and second bus interface means;
• and
• wherein the control means includes:
• first control sequence means for tracking and controlling the channels of data within first FIFO device, the first sequence control means comprising:
• first circular queue means for providing a predetermined number of slots, with the slots arranged circularly in series, with each slot capable of containing information regarding a channel of data already resident in first FIFO device, including the identity of the channel and the status of the channel, and capable of containing information regarding a channel of data pending residence in first FIFO device, including the identity of the pending channel;
• first input pointer means for traversing first circular queue means, slot by slot, and if a slot contains the identity of a resident channel, then updating the status information in the slot of that resident channel, and if the slot does not contain the identity of a resident channel, then determining whether any channels are pending residence in first FIFO device, and if so inserting in the slot the identity of a pending channel and commencing transfer of the pending channel into first FIFO device, provided first FIFO device has room for the pending channel;
• first output pointer means for traversing circular queue means, slot by slot, and if a slot contains the identity of a first FIFO device resident channel, then commensing transfer of that channel from the first FIFO device;
• wherein the first input pointer means is prevented from advancing to the same slot as the first output pointer means, and the first output pointer means is prevented from advancing to the same slot as the first input pointer means so that resident channels of data in first FIFO device are not overwritten before the resident channels of data are outputted from the first FIFO device;
• second control sequence means for tracking and controlling the channels of data within second FIFO device, the second sequence control means comprising:
• second circular queue means for providing a predetermined number of slots, with the slots arranged circularly in series, with each slot capable of containing information regarding a channel of data already resident in second FIFO device, including the identity of the channel and the status of the channel, and capable of containing information regarding a channel of data pending residence in second FIFO device, including the identity of the pending channel;
• second input pointer means for traversing second circular queue means, slot by slot, and if a slot contains the identity of a resident channel, then updating the status information in the slot of that resident channel, and if the slot does not contain the identity of a resident channel, then determining whether any channels are pending residence in second FIFO device, and if so inserting in the slot the identity of a pending channel and commencing transfer of the pending channel into second FIFO device, provided second FIFO device has room for the pending channel;
• second output pointer means for traversing circular queue means, slot by slot, and if a slot contains the identity of a second FIFO device resident channel, then commensing transfer of that channel from the first FIFO device;
• and
• wherein the second input pointer means is prevented from advancing to the same slot as the second output pointer means, and the second output pointer means is prevented from advancing to the same slot as the second input pointer means so that resident channels of data in second FIFO device are not overwritten before the resident channels of data are outputted from the second FIFO device.