US 5,193,193 AGranted

Bus control system for arbitrating requests with predetermined on/off time limitations

AssigneeSilicon Graphics, Inc.

InventorSanjay Iyer

Life of this patent

Estimating the term…

Loading patent…

Abstract

A control apparatus for a computer is described that includes an arbiter circuit for selecting a first controller for supplying the memory of the computer with a first plurality of addresses from a first bus at a first rate and for selecting the second controller for supplying the memory of the computer with a second plurality of addresses from a second bus at a second rate. The first and second controllers are selected such that the first and second controllers do not supply the memory with more than one memory address at a time. A method for controlling the use of a computer bus is also described. A plurality of requests to use the bus are received. A length of a first period for use of the bus and a length of a second period for use of the bus are preselected. Each of the plurality of requests are granted.

Claims10

Dependent claims

A method of controlling the use of a computer bus, comprising the steps of:

receiving a plurality of requests to use the bus from a plurality of sources, including a first source, a second source, and a third source;
preselecting a length of a first period for use of the bus and a length of a second period for use of the bus such that a combined length of the first and second periods is less than a maximum length of time that the third source can tolerate being off the bus, wherein the first source can request a first period use of the bus that would last for up to the length of the first period, the second source can request a second period use of the bus that would last up to the length of the second period in the presence of requests by the first source and the third source, and the third source can request a use of the bus that would last as long as it would take for the third source to complete a third source operation;
and
granting each of the plurality of requests such that:
the plurality of sources do not use the bus more than one at a time;
first periods occur repetitively if the first source requests more than one first period use of the bus;
second periods occur repetitively whether or not the second source requests a second period use of the bus;
periods available for the third source to use the bus occur repetitively if the third source requests more than one use of the bus;
if requests from the first, second, and third sources are received at the same time, then the third period use of the bus is granted first in time, the first period use of the bus is granted second in time, and the second period use of the bus is granted third in time;
following a first period use of the bus and after any pending third source request has been granted and the third source operation has been completed, the second source is granted use of the bus for the second period, whether or not the second source requests a second period use of the use;
no other source is granted use of the bus while the first source is using the bus during the first period;
no other source is granted use of the bus while the second source is using the bus during the second period;
and
no other source is granted use of the bus while the third source is using the bus.

11 more elements

A method of controlling the use of a computer bus, comprising the steps of:

receiving a plurality of requests to use the bus from a plurality of sources, including a first source, a second source, a third source, and a fourth source;
preselecting a length of a first period for use of the bus and a length of a second period for use of the bus such that a combined length of the first and second periods is less than a maximum length of time that the third source can tolerate being off the bus, wherein the first source can request a first period use of the bus that would last up to the length of the first period, the second source can request a second period use of the bus that would last up to the length of the second period in the presence of requests by the first source and the third source, the third source can request a use of the bus that would last as long as it would take for the third source to complete a third source operation, and the fourth source can request a first period use of the bus that would last up to the length of the second period;
granting each of the plurality of requests such that:
the plurality of sources do not use the bus more than one at a time;
first periods occur repetitively if one or both of the first and second sources requests more than one first period use of the bus;
second periods occur repetitively whether or not the second source requests a second period use of the bus;
periods available for the third source to use the bus occur repetitively if the third source requests more than one use of the bus;
if requests from the first, second, third and fourth sources are received at the same time, then the third period use of the bus is granted first in time, the first period use of the bus is granted second in time, and the second period use of the bus is granted third in time;
following a first period use of the bus and after any pending third source request has been granted and the third source operation has been completed, the second source is granted use of the bus for the second period, whether or not the second source requests a second period use of the bus;
a pending request by a fourth source for a first period use of the bus has priority over and is granted before a concurrently pending request by a first source for a first period use of the bus;
no other other source is granted use of the bus while the first source is using the bus during the first period;
no other source is granted use of the bus while the second source is using the bus during the second period;
and
no other source is granted use of the bus while the third source is using the bus.

11 more elements

An apparatus for controlling the use of a computer bus, comprising:

means for receiving a plurality of requests to use the bus from a plurality of sources, including a first source, a second source, and a third source;
means for preselecting a length of a first period for use of the bus and a length of a second period for use of the bus such that a combined length of the first and second periods is less than a maximum length of time that the third source can tolerate being off the bus, wherein the first source can request a first period use of the bus that would last for up to the length of the first period, the second source can request a second period use of the bus that would last up to the length of the second period in the presence of requests by the first source and the third source, and the third source can request a use of the bus that would last as long as it would take for the third source to complete a third source operation;
and
means for granting each of the plurality of requests such that:
the plurality of sources do not use the bus more than one at a time;
first periods occur repetitively if the first source requests more than one first period use of the bus;
second periods occur repetitively whether or not the second source requests a second period use of the bus;
periods available for the third source to use the bus occur repetitively if the third source requests more than one use of the bus;
if requests from the first, second, and third sources are received at the same time, then the third period use of the bus is granted first in time, the first period use of the bus is granted second in time, and the second period use of the bus is granted third in time;
following a first period use of the bus and after any pending third source request as been granted and the third source operation has been completed, the second source is granted use of the bus for the second period, whether or not the second source requests a second period use of the bus;
no other source is granted use of the bus while the first source is using the bus during the first period;
no other source is granted use of the bus while the second source is using the bus during the second period;
and
no other source is granted use of the bus while the third source is using the bus.

11 more elements

An apparatus for controlling the use of a computer bus, comprising:

means for receiving a plurality of requests to use the bus from a plurality of sources, including a first source, a second source, a third source, and a fourth source;
means for preselecting a length of a first period for use of the bus and a length of a second period for use of the bus such that a combined length of the first and second periods is less than a maximum length of time that the third source can tolerate being off the bus, wherein the first source can request a first period use of the bus that would last up to the length of the first period, the second source can request a second period use of the bus that would last up to the length of the second period in the presence of requests by the first source and the third source, the third source can request a use of the that would last as long as it would take for the third source to complete a third source operation, and the fourth source can request a first period use of the bus that would last up to the length of the second period;
means for granting each of the plurality of requests such that:
the plurality of sources do not use the bus more than one at a time;
first periods occur repetitively if one or both of the first and second sources requests more than one first period use of the bus;
second periods occur repetitively whether or not the second source requests a second period use of the bus;
periods available for the third source to use the bus occur repetitively if the third source requests more than one use of the bus;
if requests from the first, second, third, and fourth sources are received at the same time, then the third period use of the bus is granted first in time, the first period use of the bus is granted second in time, and the second period use of the bus is granted third in time;
following a first period use of the bus and after any pending third source request has been granted and the third source operation has been completed, the second source is granted use of the bus for the second period, whether or not the second source requests a second period use of the bus;
a pending request by a fourth source for a first period use of the bus has priority over and is granted before a concurrently pending request by a first source for a first period use of the bus;
no other source is granted use of the bus while the first source is using the bus during the first period;
no other source is granted use of the bus while the second source is using the bus during the second period;
and
no other source is granted use of the bus while the third source is using the bus.

11 more elements

Dependencies are inferred from the claim text.