Computer system with adaptive memory arbitration scheme

A computer system comprising:

• a memory device for storing data;
• a processor coupled to said memory device and which transmits memory requests to said memory device;
• a first master device coupled to said memory device via a first expansion bus, said first master device being capable of transmitting memory requests to said memory device;
• a second master device coupled to said memory device via a second expansion bus, said second master device being capable of transmitting memory requests to said memory device;
• and
• a bridge logic coupled to said memory device, said processor, and said first expansion bus, said bridge logic comprising:
• a memory arbiter which classifies the memory requests into a first request group and a second request group, said memory arbiter capable of selecting one of the memory requests during an arbitration cycle as a winning request to transact with said memory device, wherein the winning request is selected based on an adaptive arbitration scheme which adapts according to the winning request,
• wherein the adaptive arbitration scheme includes a first adaptive variable that determines the priority between requests belonging to the first request group and requests belonging to the second request group;
• wherein said memory arbiter arbitrates between the first and second request groups by awarding no more than n number of winning requests to the first request group and no more than k number of winning requests to the second request group within a sequence of n+k−1 winning requests;
• wherein the first request group comprises a memory to processor read requests and memory to expansion bus read requests, the expansion bus read requests including read requests transmitted by said first and second master devices, and wherein the adaptive arbitration scheme further includes a second adaptive variable that determines the priority between the processor read request and the expansion bus read requests;
• wherein if said memory arbiter chooses a processor read request as the winning request during the current arbitration cycle, then said memory arbiter adjusts the second adaptive variable to award priority to the expansion bus read requests during the following arbitration cycle, and if said memory arbiter chooses an expansion bus read request as the winning request during the current arbitration cycle, then said memory arbiter adjusts the second adaptive variable to award priority to processor read requests during the following arbitration cycle;
• wherein the expansion bus read requests include a memory to PCI read request and a memory to GCI read request, and wherein the adaptive arbitration scheme includes a third adaptive variable that determines the priority between the PCI and GCI read requests;
• and
• a memory controller that receives the memory requests and asserts control, data, and address signals to said memory device to transact the winning request.

A computer system comprising:

• a memory device for storing data;
• a processor coupled to said memory device and which transmits memory requests to said memory device;
• a first master device coupled to said memory device via a first expansion bus, said first master device being capable of transmitting memory requests to said memory device;
• and
• a bridge logic coupled to said memory device, said processor, and said first expansion bus, said bridge logic comprising:
• a memory arbiter which classifies the memory requests into a first request group, a second request group and a third memory request group, said memory arbiter capable of selecting one of the memory requests during an arbitration cycle as a winning request to transact with said memory device, wherein the winning request is selected based on an adaptive arbitration scheme which adapts according to the winning request;
• wherein the adaptive arbitration scheme includes a first adaptive variable that determines the priority between requests belonging to the first request group and requests belonging to the second request group, and wherein said memory arbiter fixes the priority of the third memory request group below the priority of the first memory request group and below the priority of the second memory request group;
• wherein the second memory request group includes a PCI request and a GCI request, and wherein said memory arbiter arbitrates between PCI and GCI requests by awarding no more than n number of winning requests to PCI requests and no more than k number of winning requests to GCI requests throughout a sequence of n+k−1 winning requests;
• and
• a memory controller that receives the memory requests and asserts control, data, and address signals to said memory device to transact the winning request.

A computer system comprising:

• a memory device for storing data;
• a processor coupled to said memory device and which transmits memory requests to said memory device;
• a first master device coupled to said memory device via a first expansion bus, said first master device being capable of transmitting memory requests to said memory device;
• a second master device coupled to said memory device via a second expansion bus, said second master device being capable of transmitting memory requests to said memory device;
• and
• a bridge logic connected to said memory device, said processor, said first expansion bus, and said second expansion bus, said bridge logic comprising:
• a memory arbiter that classifies the memory requests into at least a first request group and a second request group, awards memory access to one of the memory requests based on a set of flexible arbitration rules, and alters the arbitration rules based on which memory request is awarded memory access, and wherein the flexible arbitration rules determine the priority between the first request group the second request group to be awarded memory access;
• wherein said memory arbiter arbitrates between the first and second request groups by awarding no more than n number of memory accesses to the first request group and no more than k number of memory accesses to the second request group throughout a sequence of n+k−1 memory accesses;
• wherein the first request group includes PCI read requests and GCI read requests and wherein the flexible arbitration rules determine the memory access priority among the expansion bus read requests;
• said memory arbiter alternates between awarding memory access to PCI requests and awarding memory access to GCI requests;
• and
• a memory controller that asserts appropriate signals to said memory device to perform the memory accesses.

A computer system comprising:

• a memory device for storing data;
• a processor coupled to said memory device and which transmits memory requests to said memory device;
• a first master device coupled to said memory device via a first expansion bus, said first master device being capable of transmitting memory requests to said memory device;
• and
• a second master device coupled to said memory device via a second expansion bus, said second master device being capable of transmitting memory requests to said memory device;
• and
• a bridge logic connected to said memory device, said processor, said first expansion bus, and said second expansion bus, said bridge logic comprising:
• a memory arbiter that classifies the memory requests into at least a first request group and a second request group, determines priority and awards memory access to one of the memory request based on a set of flexible arbitration rules, and alters the arbitration rules based on which memory request is awarded memory access;
• wherein said memory arbiter arbitrates between the first and second request groups by awarding no more than n number of memory accesses to the first request group and no more than k number of memory accesses to the second request group throughout a sequence of n+k−1 memory accesses;
• wherein the first request group includes expansion bus read requests, processor requests and expansion bus write requests, and wherein the flexible arbitration rules determine the memory access priority among the processor requests, among the expansion bus read requests, and among the expansion bus write requests;
• the expansion bus write requests include PCI write requests and GCI write requests, and said memory arbiter alternates between awarding memory access to PCI requests and awarding memory access to GCI requests;
• and
• a memory controller that asserts appropriate signals to said memory device to perform the memory accesses.

A method for selecting a memory request to service among a plurality of pending memory requests in a computer system comprising:

• classifying the memory requests into a first request group and a second request group based on request type, and determining the priority between the first request group and the second request group based on a first adaptive variable;
• (b) dividing memory requests within the first request group into processor read requests and expansion bus read requests, and determining the priority between the processor read requests and the expansion bus read requests based on a second adaptive variable;
• (c) dividing the expansion bus read requests into PCI read requests and GCI read requests, and determining the priority among expansion bus read requests based on a third adaptive variable;
• (d) selecting one of the memory requests as a winning request based on a set of predetermined arbitration rules;
• and
• (f) adjusting the arbitration rules based on which request was selected as the winning request by:
• (f1) adjusting the third adaptive variable during the current arbitration cycle to award priority to the GCI read requests in a later arbitration cycle if the winning request is a PCI read request for the current arbitration cycle;
• and
• (f2) adjusting the third adaptive variable during the current arbitration cycle to award priority to the PCI read requests in a later arbitration cycle if the winning request is a GCI read request for the current arbitration cycle.

A method for selecting a memory request to service among a plurality of pending memory requests in a computer system comprising:

• (a) classifying the memory requests into a first request group and a second request group based on request type, and determining the priority between the first request group and the second request group based on a first adaptive variable;
• (b) dividing memory requests within the first request group into processor read requests and expansion bus read requests, and determining the priority between the processor read requests and the expansion bus read requests based on a second adaptive variable;
• (c) classifying expansion bus write requests into the first request group, and including using a fourth adaptive variable to arbitrate among expansion bus write requests;
• (d) dividing the expansion bus write requests into PCI write requests and GCI write requests;
• (e) selecting one of the memory requests as a winning request based on a set of predetermined arbitration rules;
• and
• (f) adjusting the arbitration rules based on which request was selected as the winning request by:
• (f1) adjusting the second adaptive variable during the current arbitration cycle to award priority to expansion bus read requests in a later arbitration cycle if a processor read request is chosen as the winning request for the current arbitration cycle;
• (f2) adjusting the second adaptive variable during the current arbitration cycle to award priority to processor read requests in a later arbitration cycle if an expansion bus read request is chosen as the winning request for the current arbitration cycle;
• (f3) adjusting the fourth adaptive variable during the current arbitration cycle to award priority to a PCI write requests in a later arbitration cycle if a GCI write request is chosen as the winning request for the current arbitration cycle;
• and
• (f4) adjusting the fourth adaptive variable during the current arbitration cycle to award priority to the GCI write requests in a later arbitration cycle if a PCI write request is chosen as the winning request for the current arbitration cycle.

A method for prioritizing pending memory requests in a computer system comprising:

• classifying the pending memory requests into memory request groups, the memory request groups including a first request group and a second request group;
• using a first adaptive variable to determine the priority between the first and second request groups;
• choosing a winning request from the pending memory requests;
• adjusting the first adaptive variable based on the winning request;
• dividing the first request group into processor requests, expansion bus read requests, and expansion bus write requests;
• using a second adaptive variable to arbitrate between processor requests and expansion bus read requests;
• fixing the priority of the expansion bus write requests with respect to the processor request and expansion bus read request priorities;
• dividing the expansion bus write requests into PCI write requests and GCI write requests;
• using a third adaptive variable to arbitrate between GCI write requests and PCI write requests;
• and
• adjusting the third adaptive variable based on the winning request.