US 5,857,087 AGranted

Method of handshaking in a data communications bus

AssigneeTimeplex, Inc.

InventorsMajid Bemanian, John Bailey

Life of this patent

Estimating the term…

Loading patent…

Abstract

A pipelined bus which can support more than one channel between data sources and data destinations at a time. The bus includes an arbitration bus, a command bus and a data bus. In accordance with the bus protocol, different channels may access the various bus components in the same clock cycle. For example, the data source of one channel may issue a command on the command bus to its selected data destination to get ready to receive data while at the same time, a data source of a second channel actually transmits data on the data bus to its selected data destination. During the same clock cycle, a third data source can be selected by the arbitration bus to initiate or resume a channel. In the following clock cycle, the third data source can transmit a command on the command bus to its selected data destination to get ready to receive data, the second data source can transmit data on the data bus to its data destination and a fourth data source can be selected by the arbitration bus to initiate or resume a channel. In this manner, the set up and delivery of data for the different channels overlap in each clock cycle. Because a particular channel is not always ready to send or receive data, it has been found that such an arrangement increases the overall efficiency of the bus.

Claims34

Dependent claims

A method of operating a data communication system, the data communication system comprising an arbitration device, a first data source device, a second data source device, a first data-sink device, a second data-sink device, the data source devices and data-sink devices each having a slot address associated therewith, an arbitration bus, a control bus including a clock distribution bus, an address buss a response bus, and a data bus, the method comprising:

a. in the arbitration device:
i. providing clock signals on the clock distribution bus;
ii. in each clock period, placing the slot address of one of the data source devices on the arbitration bus. the slot addresses being selected sequentially and repetitively;
b. in the first data source device which is in a state to send data to a first desired data-sink device:
i. identifying the slot address associated with the first desired data-sink device;
ii. receiving the slot address of the first data source device on the arbitration bus in a first clock period;
iii. transmitting the slot address of the first desired data-sink device on the address bus and a channel request message on the command bus in a second clock period;
iv. receiving an acknowledgment message of the channel request message from the first desired data-sink device on the response bus in a third clock period;
v. transmitting the data from the first data source device to the first desired data-sink device on the data bus in a fourth clock period;
c. in a given second desired data-sink device which is in a state to receive data:
i. receiving the slot address of the second desired data-sink device on the arbitration bus in the second clock period;
ii. transmitting an acknowledgment message from the second desired data-sink device on the response bus in the fourth clock period;
iii. the second desired data sink device receiving the data from the second data source device on the data bus in the fifth clock period.

10 more elements

A command/response method for managing data transfers between data sources and data-sinks, respective data transfers occurring between one data source and one data-sink, the method being performed during sequential clock cycles by a pair comprising a selected data source and a selected data-sink, the method comprising the steps of:

(a) a set up step comprising setting up a channel between the selected data source and the selected data-sink;
(b) a new data step comprising signaling from the selected data source to the selected data-sink that new data is available to be sent;
(c) an acknowledgment step comprising acknowledgment by the selected data-sink of receipt of the new data;
and
(d) a break down step comprising breaking down the channel;
wherein for a first given data source and data-sink pair, the steps are performed sequentially in a first set of sequential clock cycles, and for a second given data source and data-sink pair, the steps are performed sequentially in a second set of sequential clock cycles and staggered by one step from the steps being performed by the first data source and data-sink pair.

3 more elements

In a data communication system having a bus for routing data between a plurality of channels, each channel comprising a data source device and a data destination device, and the bus having a clock for defining a plurality of sequential clock cycles, an arbitration processor, a command bus, an address bus, a response bus, and a data bus, a method for operating the data communication system, comprising the steps of:

selecting data sources in a calculated order using the arbitration processor;
providing an enable signal for a single selected data source during each clock cycle;
transmitting, on the command bus, during a first clock cycle, a command from a first enabled data source;
transmitting, on the command bus, during a second clock cycle, a command from a second enabled data source;
transmitting, on the command bus, during a third clock cycle, a command from a third enabled data source;
transmitting, on the command bus, channel control commands;
transmitting, on the address bus, during the first clock cycle, the address of a first data destination to be used by the first data source;
transmitting, on the address bus, during the second clock cycle, the address of a second data destination to be used by the second data source;
transmitting, on the address bus, during the third clock cycle, the address of a third data destination to be used by the third data source;
transmitting, on the response bus, during the second clock cycle, a response by the first data destination to the command from the first data source;
transmitting, on the response bus, during the third clock cycle a response by the second data destination to the command from the second data source;
transmitting, on the response bus, during a fourth clock cycle, a response by the third data destination to the command from the third data source;
transmitting, on the data bus, during the third clock cycle, data from the first data source to the first data destination;
transmitting, on the data bus, during the fourth clock cycle, data from the second data source to the second data destination, and during a fifth third clock cycle data from the third data source to the third data destination;
and
allowing set up and delivery of data for plural channels to overlap in each clock cycle.

13 more elements

In a data communication system having a bus for routing data between a plurality of channels, each channel comprising a data source device and a data destination device, and the bus having clock for defining a plurality of sequential clock cycles, an arbitration processor, a command bus, an address bus, a response bus, and a data bus, a method for operating the data communication system, comprising the steps of:

selecting data sources in a calculated order using the arbitration processor;
providing an enable signal for one selected data source during each clock cycle;
transmitting, on the command bus, during a xth clock cycle, a command from a first enabled data source;
transmitting, on the command bus, during a yth clock cycle, a command from a second enabled data source;
transmitting, on the command bus, during a zth clock cycle, a command from a third enabled data source;
transmitting, on the command bus, channel control commands;
transmitting, on the address bus, during the xth clock cycle, the address of a first data destination by the first data source;
transmitting, on the address bus, during the yth clock cycle, the address of a second data destination by the second data source;
transmitting, on the address bus, during the zth clock cycle, the address of a third data destination by the third data source;
transmitting, on the response bus, during the yth clock cycle, a response by the first data destination to the command from the first data source;
transmitting, on the response bus, during the zth clock cycle a response by the second data destination to the command from the second data source;
transmitting, on the response bus, during a vth clock cycle, a response by the third data destination to the command from the third data source;
transmitting, on the data bus, during the zth clock cycle, data from the first data source to the first data destination;
transmitting, on the data bus, during the vth clock cycle, data from the second data source to the second data destination, and during a wth third clock cycle data from the third data source to the third data destination;
and
allowing set up and delivery of data for plural channels to overlap in each clock cycle wherein v,w,x, and z are all integer numbers and v.noteq.w.noteq.x.noteq.y.noteq.z.

13 more elements

Dependencies are inferred from the claim text.