# US 2003/0229742 A1 · Methods and structure for state preservation to improve fairness in bus arbitration

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

- Number: US 2003/0229742 A1
- Document ID: US20030229742A1
- Status: Published application
- Kind: A1
- Application number: 10/164,240
- Filed: 2002-06-05
- Published: 2003-12-11
- Earliest claimed: 2002-06-05
- Assignees: LSI Logic Corporation
- Inventors: Robert W. Moss
- Web page: https://patentgrep.com/patent/US20030229742A1

## CPC

- G06F 13/364: using independent requests or grants, e.g. using separated request and grant lines
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and structure for enhanced bus arbitration providing a hybrid arbitration technique combining priority-based arbitration with round-robin arbitration within a priority level with improved fairness for all devices participating the a round-robin arbitration at a particular priority level. In particular, the invention provides a state retention technique and structure such that the present state of round-robin arbitration at each priority level is saved and restored when a higher priority master device interrupts the round-robin arbitration at a lower level. The restoration of saved state information allows the round-robin arbitration at a lower priority to resume at the saved state to thereby improve fairness of arbitration among devices at a given priority level.

## Claims

### Claim 1

In a system having multiple master devices coupled to a shared bus, a bus arbitration method comprising the steps of:
saving state information regarding round-robin arbitration among master devices all having a first priority level;
interrupting round-robin arbitration when a master device having a higher priority level requests said shared bus; and
resuming round-robin arbitration among said master devices at said first priority level using said state information.

### Claim 2 (depends on 1)

The method of claim 1 wherein the step of saving comprises the step of:
registering a nearest master device ID corresponding to the next master device requesting said shared bus at said first priority level.

### Claim 3 (depends on 2)

The method of claim 2 wherein the step of resuming comprises the step of:
granting said shared bus to the next master device identified by said nearest master device ID.

### Claim 4 (depends on 1)

The method of claim 1 wherein the step of saving comprises the step of:
saving an index indicative of the next master device requesting said shared bus at said first priority level.

### Claim 5 (depends on 4)

The method of claim 4 wherein the step of resuming comprises the step of:
granting said shared bus to the next master device identified by said nearest master device ID.

### Claim 6

A bus arbitration circuit comprising:
a plurality of round-robin arbitration selection elements for selecting a next requesting master device among a plurality of master devices coupled to each round-robin arbitration selection element wherein each round-robin arbitration selection element includes:
a state memory indicating the last master device selected by said selection element; and
a nearest function element coupled to said state memory for determining said next requesting master device as a function of said last master device; and
a priority arbitration selection element coupled to said plurality of round-robin arbitration selection elements for selecting the highest priority master device among the selected requesting master devices selected by each of said plurality of round-robin arbitration selection elements.

### Claim 7 (depends on 6)

The circuit of claim 6 wherein said state memory comprises a register.

### Claim 8 (depends on 6)

The circuit of claim 6 wherein said nearest function element comprises a lookup table indexed by said last master device to locate said next requesting master device in said lookup table.

### Claim 9

In a system having multiple master devices coupled to a shared bus, a bus arbitration apparatus comprising:
means for saving state information regarding round-robin arbitration among master devices all having a first priority level;
means for interrupting round-robin arbitration when a master device having a higher priority level requests said shared bus; and
means for resuming round-robin arbitration among said master devices at said first priority level using said state information.

### Claim 10 (depends on 9)

The system of claim 9 wherein the means for saving comprises:
means for registering a nearest master device ID corresponding to the next master device requesting said shared bus at said first priority level.

### Claim 11 (depends on 10)

The system of claim 10 wherein the means for resuming comprises:
means for granting said shared bus to the next master device identified by said nearest master device ID.

### Claim 12 (depends on 9)

The system of claim 9 wherein the means for saving comprises:
means for saving an index indicative of the next master device requesting said shared bus at said first priority level.

### Claim 13 (depends on 12)

The method of claim 12 wherein the means for resuming comprises:
means for granting said shared bus to the next master device identified by said nearest master device ID.
