# US 2003/0074504 A1 · Method and apparatus for scheduling requests to a resource using a configurable threshold

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0074504 A1
- Document ID: US20030074504A1
- Status: Published application
- Kind: A1
- Application number: 09/977,600
- Filed: 2001-10-12
- Published: 2003-04-17
- Earliest claimed: 2001-10-12
- Assignees: Sonics, Inc.
- Inventors: Wolf-Dietrich Weber
- Web page: https://patentgrep.com/patent/US20030074504A1

## CPC

- G06F 13/161: {with latency improvement}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

The method as set forth in claim 1, further comprising configuring the switch point.

### Claim 3 (depends on 2)

The method as set forth in claim 2, wherein the switch point is adjustable by software.

### Claim 4 (depends on 2)

The method as set forth in claim 2, wherein the switch point is dynamically configurable.

### Claim 5 (depends on 1)

The method as set forth in claim 1, wherein the device is a dynamic random access memory (DRAM) a scheduler type is selected from the group consisting of a DRAM bus turnaround scheduling, DRAM page scheduling and DRAM physical bank switching.

### Claim 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.

### Claim 7 (depends on 6)

The bus scheduler as set forth in claim 6, wherein the switch point is configurable.

### Claim 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.

### Claim 9 (depends on 8)

The scheduler as set forth in claim 8, wherein the switch point is dynamically configurable.

### Claim 10 (depends on 8)

The scheduler as set forth in claim 8 wherein the device comprises a bus and the device state comprises a bus direction, said scheduling dependent upon the bus direction.

### Claim 11 (depends on 8)

The scheduler as set forth in claim 8, wherein the device is a dynamic random access memory (DRAM) and scheduling is selected from the group consisting of DRAM bus turnaround scheduling, DRAM page scheduling and DRAM physical bank switching.

### Claim 12 (depends on 6)

The scheduler as set forth in claim 6, wherein the switch point is software configurable.

### Claim 13 (depends on 8)

The scheduler as set forth in claim 8, wherein the device comprises a DRAM with multiple pages and the device state comprises the identity of at least one open page, said scheduling dependent on the at least one page opened.

### Claim 14 (depends on 8)

The scheduler as set forth in claim 8, wherein the device comprises a DRAM with multiple physical banks and the device state comprises the last accessed physical bank, said scheduling dependent on the last accessed physical bank
