Bus arbitration in a dual-bus architecture where one bus has relatively high latency

Claim 2

A computer system comprising: a system bus; an alternate bus (AB); a plurality of devices, referred to as adapters, coupled to said system bus, at least some of said adapters having (a) means for generating either of first and second bus requests, referred to as NREQ and AREQ requests, when the adapter desires to perform an operation on said system bus, and (b) means, operable upon being granted said system bus, for initiating the desired operation on said system bus; a plurality of devices, referred to as AB devices, coupled to said AB; an AB interface (ABI) coupling said system bus and said AB so as to permit at least one of said adapters to communicate with at least one of said AB devices, said ABI having means for indicating whether said AB is available; first means, responsive to NREQ requests from said adapters, for recognizing NREQ requests that were pending at a specified time for NREQ recognition; second means, responsive to AREQ requests from said adapters, for recognizing AREQ requests that were pending at a specified time for AREQ recognition; means, coupled to said first and second means for recognizing, for prioritizing recognized AREQ and NREQ requests; means, coupled to said first and second means for recognizing, to said means for prioritizing, to said ABI, and to said adapters, for granting said system bus to requesting adapters according to a protocol that operates with respect to recognized AREQ requests and recognized NREQ requests (a) to grant said system bus to the adapter having the highest priority recognized AREQ request that meets a set of conditions that includes the condition that said AB is available, a recognized AREQ request being referred to as qualified if it meets said set of conditions, and (b) to grant said system bus to the adapter having the highest priority NREQ request if there are no qualified AREQ requests; and means, responsive to a condition wherein a particular adapter desiring to perform an operation that communicates with one of said AB devices, upon being granted said system bus in response to an NREQ request, is denied the ability to perform the desired operation because said AB is unavailable for the desired operation, for causing the particular adapter to make an AREQ request.

Claim 3

The computer system of claim 1 wherein said means for recognizing AREQ requests operates to generate a recognized AREQ request for said particular adapter, notwithstanding the fact that the particular adapter was not making an AREQ request at the most recent specified time for AREQ recognition.

Claim 4

The computer system of claim 1 wherein said means for prioritizing operates on the basis of the adaptors' physical locations on said system bus.

Claim 5

The computer system of claim 1 wherein: at least one of said adapters includes means for asserting a third bus request signal, referred to as DCL, when the adapter desires to perform an operation on said system bus; and said protocol further operates to grant said system bus to an adapter asserting DCL at the end of the current bus operation, regardless of any requests recognized by said first and second means for recognizing.

Claim 6

The computer system of claim 1 wherein said system bus operates at a higher speed than said AB.

Claim 7

The computer system of claim 1 wherein said system bus has a first number of data lines and said AB has a second number of data lines that is smaller than said first number.

Claim 8

A computer system comprising: a system bus; an alternate bus (AB); a plurality of devices, referred to as adapters, coupled to said system bus, at least some of said adapters having means for asserting either of first and second bus request signals, referred to as NREQ and AREQ, when the adapter desires to perform an operation on said system bus; a plurality of devices, referred to as AB devices, coupled to said AB; an AB interface (ABI) coupling said system bus and said AB so as to permit at least one of said adapters to communicate with at least one of said AB devices, said ABI having means for indicating whether said AB is available; a first register, referred to as the NReqReg, responsive to the NREQ signals from said adapters, and capable of being loaded with an NREQ request for each adapter that was asserting its NREQ signal at a specified NReqReg load time; a second register, referred to as the AReqReg, responsive to the AREQ signals from said adapters, and capable of being loaded with an AREQ request for each adapter that was asserting its AREQ request at a specified AReqReg load time; means, responsive to the contents of said NReqReg and said AReqReg, for prioritizing the requests in said NReqReg and in said AReqReg; means, responsive to the contents of said NReqReg and said AReqReg and to said ABI, for granting said system bus to requesting adapters according to a protocol that operates with respect to AREQ requests and NREQ requests to (a) grant said system bus to the adapter having the highest priority recognized request in said AReqReg that meets a set of conditions that includes the condition that said AB is available, a recognized AREQ being referred to as qualified if it meets said set of conditions, and (b) grant said system bus to the adapter having the highest priority request in said NReqReg if there are no qualified requests in said AReqReg; and means, responsive to a condition wherein a particular adapter desiring to perform an operation that communicates with one of said AB devices, upon being granted said system bus in response to a request in said NReqReg, is denied the ability to perform the desired operation because said AB is unavailable, for causing the particular adapter to assert its AREQ signal.

Claim 9

A computer system comprising: a system bus; an alternate bus (AB); a plurality of devices, referred to as adapters, coupled to said system bus, at least some of said adapters having means for asserting either of first and second bus request signals, referred to as NREQ and AREQ, when the adapter desires to perform an operation on said system bus; a plurality of devices, referred to as AB devices, coupled to said AB; an AB interface (ABI) coupling said system bus and said AB so as to permit at least one of said adapters to communicate with at least one of said AB devices, said ABI having means for indicating whether said AB is available; a first register, referred to as the NReqReg, responsive to the NREQ signals from said adapters, and capable of being loaded with an NREQ request for each adapter that was asserting its NREQ signal at a specified NReqReg load time; a second register, referred to as the AReqReg, responsive to the AREQ signals from said adapters, and capable of being loaded with an AREQ request for each adapter that was asserting its AREQ request at a specified AReqReg load time; means, responsive to the contents of said NReqReg and said AReqReg, for prioritizing the requests in said NReqReg and in said AReqReg; means, responsive to the contents of said NReqReg and said AReqReg and to said ABI, for granting said system bus to requesting adapters according to a protocol that operates with respect to AREQ requests and NREQ requests to (a) grant said system bus to the adapter having the highest priority recognized request in said AReqReg that meets a set of conditions that includes the condition that said AB is available, a recognized AREQ being referred to as qualified if it meets said set of conditions, and (b) grant said system bus to the adapter having the highest priority request in said NReqReg if there are no qualified requests in said AReqReg; and means, responsive to a condition wherein a particular adapter desiring to perform an operation that communicates with one of said AB devices, upon being granted said system bus in response to a request in said NReqReg, is denied the ability to perform the desired operation because said AB is unavailable, for causing the particular adapter to assert its AREQ signal.

Claim 10

The computer system of claim 7, further comprising means for generating and loading an AREQ request for said particular adapter, notwithstanding the fact that said particular adapter was not asserting its AREQ signal at the most recent specified AReqReg load time.

Claim 11

The computer system of claim 7 wherein said system bus operates at a higher speed than said AB.

Claim 12

The computer system of claim 7 wherein said system bus has a first number of data lines and said AB has a second number of data lines that is smaller than said first number.

Claim 13

A computer system comprising: a system bus; an alternate bus (AB); a plurality of devices, referred to as adapters, coupled to said system bus, at least some of said adapters having means for asserting either of first and second bus request signals, referred to as NREQ and AREQ, when the adapter desires to perform an operation on said system bus; a plurality of devices, referred to as AB devices, coupled to said AB; an AB interface (ABI) coupling said system bus and said AB so as to permit at least one of said adapters to communicate with at least one of said AB devices, said ABI having means for indicating whether said AB is available; a first register, referred to as the NReqReg, responsive to the NREQ signals from said adapters, and capable of being loaded with an NREQ request for each adapter that was asserting its NREQ signal at a specified NReqReg load time; a second register, referred to as the AReqReg, responsive to the AREQ signals from said adapters, and capable of being loaded with an AREQ request for each adapter that was asserting its AREQ signal at a specified AReqReg load time; means, responsive to the contents of said NReqReg and said AReqReg, for prioritizing the requests in said NReqReg and in said AReqReg; means, responsive to the contents of said NReqReg and said AReqReg and to said ABI, for granting said system bus to requesting adapters according to a protocol that operates with respect to AREQ requests and NREQ requests to (a) grant said system bus to the adapter having the highest priority recognized request in said AReqReg that meets a set of conditions that includes the condition that said AB is available, a recognized AREQ request being referred to as qualified if it meets said set of conditions, and (b) grant said system bus to the adapter having the highest priority request in said NReqReg if there are no qualified requests in said AReqReg; and means, responsive to a condition wherein a particular adapter desiring to perform an operation that communicates with one of said AB devices, upon being granted said system bus in response to a request in said NReqReg, is denied the ability to perform the desired operation due to the unavailability of said AB, for placing an AREQ request for the particular adapter into said AReqReg, notwithstanding the fact that the particular adapter was not asserting its AREQ signal at the most recent specified AReqReg load time.

Claim 14

A computer system comprising: a system bus; an alternate bus (AB); a plurality of devices, referred to as adapters, coupled to said system bus, at least some of said adapters having means for asserting either of first and second bus request signals, referred to as NREQ and AREQ, when the adapter desires to perform an operation on said system bus; a plurality of devices, referred to as AB devices, coupled to said AB; an AB interface (ABI) coupling said system bus and said AB so as to permit at least one of said adapters to communicate with at least one of said AB devices, said ABI having means for indicating whether said AB is available; a first register, referred to as the NReqReg, responsive to the NREQ signals from said adapters, and capable of being loaded with an NREQ request for each adapter that was asserting its NREQ signal at a specified NReqReg load time; a second register, referred to as the AReqReg, responsive to the AREQ signals from said adapters, and capable of being loaded with an AREQ request for each adapter that was asserting its AREQ signal at a specified AReqReg load time; means, responsive to the contents of said NReqReg and said AReqReg, for prioritizing the requests in said NReqReg and in said AReqReg; means, responsive to the contents of said NReqReg and said AReqReg and to said ABI, for granting said system bus to requesting adapters according to a protocol that operates with respect to AREQ requests and NREQ requests to (a) grant said system bus to the adapter having the highest priority recognized request in said AReqReg that meets a set of conditions that includes the condition that said AB is available, a recognized AREQ request being referred to as qualified if it meets said set of conditions, and (b) grant said system bus to the adapter having the highest priority request in said NReqReg if there are no qualified requests in said AReqReg; and means, responsive to a condition wherein a particular adapter desiring to perform an operation that communicates with one of said AB devices, upon being granted said system bus in response to a request in said NReqReg, is denied the ability to perform the desired operation due to the unavailability of said AB, for placing an AREQ request for the particular adapter into said AReqReg, notwithstanding the fact that the particular adapter was not asserting its AREQ signal at the most recent specified AReqReg load time.

Claim 15

The computer system of claim 8 wherein said specified AReqReg load time occurs only at the end of a bus operation when there are no ungranted AREQ requests in said AReqReg and no ungranted NREQ requests in said NReqReg.

Claim 16

The computer system of claim 11 wherein said specified NReqReg load time occurs only at the end of a bus operation when there are no ungranted NREQ requests in said NReqReg, but not if there are ungranted AREQ requests in said AReqReg and said AB is available.

Claim 17

The computer system of claim 11 wherein: at least one of said adapters includes means for asserting a third bus request signal, referred to as DCL, when the adapter desires to perform an operation on said system bus; and said protocol further operates to grant said system bus to an adapter asserting DCL at the end of the current bus operation, regardless of the contents of said AReqReg and said NReqReg.

Claim 18

The computer system of claim 11 wherein: said protocol operates, when said AReqReg contains no qualified requests and said NReqReg contains no requests, to grant said system bus to the adapter that was most recently granted said system bus in response to an AREQ request or an NREQ request.

Claim 19

The computer system of claim 11 wherein said system bus operates at a higher speed than said AB.

Claim 20

The computer system of claim 11 wherein said system bus has a first number of data lines and said AB has a second number of data lines that is smaller than said first number.

Claim 21

In a computer system that includes a system bus, a plurality of adapters coupled to the system bus, an alternate bus (AB), a plurality of AB devices coupled to the AB, and an AB interface (ABI) coupling the system bus and the AB to permit communication between adapters and AB devices, a method of arbitrating requests by the adapters for use of the system bus where at least some requests require that an adapter communicate with an AB device, the method comprising the steps of: maintaining a first record of adapter requests of a first type, referred to as NREQ requests; maintaining a second record of adapter requests of a second type, referred to as AREQ requests; updating the first record by including NREQ requests that are pending at a specified time for NREQ recognition, an NREQ request that is maintained in the first record being referred to as a recognized NREQ request; updating the second record by including AREQ requests that are pending at a specified time for AREQ recognition, an AREQ request that is maintained in the second record being referred to as a recognized AREQ request; prioritizing the NREQ and AREQ requests in the first and second records; granting the system bus to requesting adapters according to a protocol that operates with respect to recognized NREQ and AREQ requests (a) to grant the system bus to the adapter having the highest prioritity recognized AREQ request that meets a set of conditions that includes the condition that the AB is available, a recognized AREQ request being referred to as qualified if the set of conditions is met, and (b) to grant the system bus to the adapter having the highest priority recognized NREQ request if there are no qualified AREQ requests; and if a particular adapter desiring to perform an operation that communicates with one of the AB devices is granted the system bus in response to an NREQ request and is then denied the ability to perform the desired operation because the AB is not available for the desired operation, causing the particular adapter to make an AREQ request.

Claim 22

In a computer system that includes a system bus, a plurality of adapters coupled to the system bus, an alternate bus (AB), a plurality of AB devices coupled to the AB, and an AB interface (ABI) coupling the system bus and the AB to permit communication between adapters and AB devices, a method of arbitrating requests by the adapters for use of the system bus where at least some requests require that an adapter communicate with an AB device, the method comprising the steps of: maintaining a first record of adapter requests of a first type, referred to as NREQ requests; maintaining a second record of adapter requests of a second type, referred to as AREQ requests; updating the first record by including NREQ requests that are pending at a specified time for NREQ recognition, an NREQ request that is maintained in the first record being referred to as a recognized NREQ request; updating the second record by including AREQ requests that are pending at a specified time for AREQ recognition, an AREQ request that is maintained in the second record being referred to as a recognized AREQ request; prioritizing the NREQ and AREQ requests in the first and second records; granting the system bus to requesting adapters according to a protocol that operates with respect to recognized NREQ and AREQ requests (a) to grant the system bus to the adapter having the highest prioritity recognized AREQ request that meets a set of conditions that includes the condition that the AB is available, a recognized AREQ request being referred to as qualified if the set of conditions is met, and (b) to grant the system bus to the adapter having the highest priority recognized NREQ request if there are no qualified AREQ requests; and if a particular adapter desiring to perform an operation that communicates with one of the AB devices is granted the system bus in response to an NREQ request and is then denied the ability to perform the desired operation because the AB is not available for the desired operation, causing the particular adapter to make an AREQ request.

Claim 23

The method of claim 18, and further comprising the step, performed in connection with said step of causing the particular adapter to make an AREQ request, of updating the second record with the AREQ request of the particular adapter, notwithstanding that the particular adapter was not making an AREQ request at the most recent specified time for AREQ recognition.

Claim 24

The method of claim 18 wherein said step of prioritizing is performed on the basis of the adapters' physical locations on the system bus.

Claim 25

The method of claim 18 wherein said step of updating the first record is performed only at the end of a bus operation when there are no NREQ requests in the first record, but not if there are ungranted AREQ requests in the second record and the AB is available.