Method and apparatus for scheduling requests to a resource using a configurable threshold
First Claim
Patent Images
1. A method for scheduling access to a device comprising:
- tracking a current state of a device;
tracking a count of a number of requests which require a particular state; and
scheduling requests to a device using the current state of the device, the count of the number of requests that have already been scheduled using the current state, a switch point indicating when to switch state, wherein after the count reaches the switch point and there are incoming requests having an alternate state to the current state of the device, switching the state of the device to process incoming requests.
7 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides for the scheduling of requests to one resource from a plurality of initiator devices. In one embodiment, scheduling of requests within threads and scheduling of initiator device access is performed wherein requests are only reordered between threads.
-
Citations
14 Claims
-
1. A method for scheduling access to a device comprising:
-
tracking a current state of a device;
tracking a count of a number of requests which require a particular state; and
scheduling requests to a device using the current state of the device, the count of the number of requests that have already been scheduled using the current state, a switch point indicating when to switch state, wherein after the count reaches the switch point and there are incoming requests having an alternate state to the current state of the device, switching the state of the device to process incoming requests. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A bus scheduler comprising:
-
an input configured to receive at least one incoming request, each request indicating a bus direction;
a switch point;
an indicator of a current bus direction a count of requests processed using the current bus direction;
logic configured to switch the direction of the bus to process incoming requests wherein after the count reaches the switch point and there are incoming requests having the direction opposite to the current direction of the device bus, switching the direction of the device bus. - View Dependent Claims (7, 12)
-
-
8. A scheduler comprising:
-
a switch point;
a current device state;
a count;
logic configured to determine an updated device state using the switch point and count such that when the count crosses a threshold of the switch point, the device state is changed; and
scheduling access requests to the device using the updated device state. - View Dependent Claims (9, 10, 11, 13, 14)
-
Specification