US 5,692,135 A · Method and system for performing an asymmetric bus arbitration protocol within a data processing system

Abstract

An arbitration protocol, preferably known as data-valid extended (DVE) protocol, for determining which one of the two units within a computer system may obtain access to a common bus is described. The DVE protocol is based on a point-to-point communication between two peer units. The DVE protocol is a physical level signalling convention for controlling switch communications on bi-directional address buses and data buses in a boundary-latched synchronous environment. The DVE protocol is asymmetric, yet fair, and is designed to minimize the number of cycles spent (or latency) in accessing the address or data buses and to maximize the number useful cycles (or bandwidth) on the address buses as well as the data buses. The asymmetry of the DVE protocol reduces the number of cycles spent in arbitration to zero for any data transfer size greater than one.

Claims13

Dependent claims

A method for arbitrating an access to a data bus between a first unit and a second unit of a subsystem within a computer system, wherein each of said units has at least one control signal and a size signal, said method comprising:

asserting said at least one control signal by one of said units to initiate a first data transaction;
granting access to said data bus to whichever one of said units asserts said at least one control signal first;
transmitting a data size of said first data transaction via said size signal;
reserving said data bus for a second data transaction by another one of said units when said data bus is occupied by said first data transaction, wherein the length of said reservation is determined in response to said size signal for said data transaction;
and
granting access to said data bus to another one of said units as soon as said first data transaction is completed such that no gap exists on said data bus for any back-to-back data transaction having a data size greater than one.

3 more elements

A method for arbitrating an access to a bus between a first unit and a second unit of a subsystem within a computer system, wherein each of said units has at least one control signal and a size signal, said method comprising:

asserting said at least one control signal of said first unit for at least one cycle to initiate a leftside transaction;
asserting said at least one control signal of said second unit for at least two cycles to initiate a rightside transaction;
granting access to said bus to one of said units which asserts its said at least one control signal first, if there is an assertion of control signals from both of said units in a different cycle;
granting access to said data bus to one of said units designated as a leftside unit, if there is an assertion of control signals from both of said units in a same cycle;
transmitting a data size of a data transaction via said size signal, wherein said data transaction can be either said leftside transaction or said rightside transaction;
separating consecutive assertions initiated by a same one of said units by at least one idle cycle on said at least one control signal assertion;
and
reserving said bus, when said bus is occupied by said data transaction, by activating and holding said at least one control signal active until the cycle before the completion of said data transaction, wherein the length of said holding is determined by said size signal of said data transaction.

5 more elements

A computer system having a protocol for arbitrating an access to a data bus between a first unit and a second unit of a subsystem, wherein each of said units has at least one control signal and a size signal, said computer system comprising:

means for asserting said at least one control signal of said first unit for at least one cycle to initiate a leftside transaction;
means for asserting said at least one control signal of said second unit for at least two cycles to initiate a rightside transaction;
means for granting access to said bus to one of said units which asserts its said at least one control signal first, if there is an assertion of control signals from both of said units in a different cycle;
means for granting access to said data bus to one of said units designated as a leftside unit, if there is an assertion of control signals from both of said units in a same cycle;
means for transmitting a data size of a data transaction via said size signal, wherein said data transaction can be either said leftside transaction or said rightside transaction;
means for separating consecutive assertions initiated by a same one of said units by at least one idle cycle on said at least one control signal assertion;
and
means for reserving said bus, when said bus is occupied by said data transaction, by activating and holding said at least one control signal active until the cycle before the completion of said data transaction, wherein the length of said holding is determined by said size signal of said data transaction.

5 more elements

Dependencies are inferred from the claim text.

Method and system for performing an asymmetric bus arbitration protocol within a data processing system

Life of this patent

Method and system for performing an asymmetric bus arbitration protocol within a data processing system

Life of this patent

Abstract

Claims13