# US 2001/0027505 A1 · Method and apparatus for multiple tier intelligent bus arbitration on a PCI to PCI bridge

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

- Number: US 2001/0027505 A1
- Document ID: US20010027505A1
- Status: Published application
- Kind: A1
- Application number: 09/796,016
- Filed: 2001-02-28
- Published: 2001-10-04
- Earliest claimed: 1997-09-30
- Assignees: Texas Instruments Incorporated
- Inventors: David W. Rekeita; Chen Ding; Krunali Patel
- Web page: https://patentgrep.com/patent/US20010027505A1

## CPC

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

## Abstract

The method of the present invention includes maintaining a first tier 101 and a second tier 102 of devices 30 that have access to a secondary bus 42 that a PCI to PCI bridge 38 services. Each device 30 that has access to secondary PCI bus 42 is categorized into either first tier 101 or a second tier 102. The devices 30 in first tier 101 are provided more frequent opportunities to gain access to secondary PCI bus 42 than devices in low tier 102. Next, a pending transaction is recognized when an initiating device 30 that has been categorized into second tier 102 accesses secondary PCI bus 42 and attempts a transaction that crosses PCI to PCI bridge 38 to primary PCI bus 26. However, PCI to PCI bridge 38 is unable to complete the transaction on primary PCI bus 26. Therefore, PCI to PCI bridge 38 is unable to provide access to any other device 30 on secondary bus 42 until the pending transaction completes. Next, device 30 that initiated the pending transaction is categorized into first tier 101 until the pending transaction is completed.

## Claims

### Claim 1

A method for a multiple tier intelligent bus arbitration scheme for a PCI to PCI bridge, comprising the steps of:
maintaining a first tier and a second tier of devices that have access to a secondary PCI bus;
categorizing each device that has access to the secondary PCI bus into the first tier or the second tier;
providing devices in the first tier more frequent opportunities to gain access to the secondary PCI bus than devices in the second tier;
recognizing a pending transaction when an initiating device in the second tier accesses the secondary PCI bus and attempts a transaction that crosses the PCI to PCI bridge to a primary PCI bus, but the PCI to PCI bridge is unable to complete the transaction on the primary PCI bus, such that the PCI to PCI bridge is unable to provide access to the primary PCI bus to other devices on the secondary bus; and
categorizing the initiating device into the first tier until the pending transaction is completed.

### Claim 2 (depends on 1)

The method of claim 1, whereby the step of providing devices in the high tier more of an opportunity to gain access to the secondary PCI bus than devices in the low tier is comprised of the steps of:
maintaining a sequential order of the devices categorized in the second tier;
providing an opportunity for each device in the first tier an opportunity to gain access to the secondary PCI bus;
providing an opportunity for a single device in the second tier an opportunity to gain access to the secondary bus;
repeating the above steps to grant each device an opportunity to gain access to the secondary bus, such that the device in the second tier that is granted an opportunity to access the secondary bus is the next device in the sequential order from the previous device in the second tier that was allowed an opportunity to access the secondary bus.

### Claim 3 (depends on 1)

The method of claim 1 further comprising the step of categorizing the PCI to PCI bridge into the first or second tier as a device with access to the secondary PCI bus.

### Claim 4 (depends on 3)

The method of claim 3 further comprising the step of initially placing the PCI to PCI bridge into the first tier.

### Claim 5 (depends on 1)

The method of claim 1 whereby the step of categorizing each device with access to the secondary bus comprises categorizing six PCI devices and the PCI to PCI bridge.

### Claim 6 (depends on 5)

The method of claim 5 further comprising the step of initially placing the PCI to PCI bridge into the first tier and all other devices into the second tier.

### Claim 7

A PCI to PCI bridge arbiter with a multiple tier intelligent bus arbitration scheme, comprising:
an arbiter associated with a PCI to PCI bridge operable to:
receive from the PCI to PCI bridge information on devices associated with a secondary bus;
maintain a first tier and a second tier of devices that have access to the secondary PCI bus;
categorize each device that has access to the secondary PCI bus into the first tier or the second tier;
provide data to the PCI to PCI bridge such that the PCI to PCI bridge provides devices in the first tier more frequent opportunities to gain access to the secondary PCI bus than devices in the second tier;
recognize a pending transaction when an initiating device in the second tier accesses the secondary PCI bus and attempts a transaction that crosses the PCI to PCI bridge to primary PCI bus, but the PCI to PCI bridge is unable to complete the transaction on the primary PCI bus, such that the PCI to PCI bridge is unable to provide access to the primary PCI bus to other devices on the secondary bus; and
categorize the initiating device into the first tier until the pending transaction is completed.

### Claim 8 (depends on 7)

The PCI to PCI bridge arbiter of claim 7, whereby the arbiter is further operable to:
maintain a sequential order of the devices categorized in the second tier;
provide data to the PCI to PCI bridge such that the PCI to PCI bridge provides an opportunity for each device in the first tier an opportunity to gain access to the secondary PCI bus;
provide data to the PCI to PCI bridge such that the PCI to PCI bridge provides an opportunity for a single device in the second tier an opportunity to gain access to the secondary bus;
repeat the above steps such that the PCI to PCI bridge grants each device an opportunity to gain access to the secondary bus, such that the device in the second tier that is granted an opportunity to access the secondary bus is the next device in the sequential order from the previous device in the second tier that was allowed an opportunity to access the secondary bus.

### Claim 9 (depends on 7)

The PCI to PCI bridge arbiter of claim 7 whereby the arbiter is further operable to categorize the PCI to PCI bridge into the first or second tier as a device with access to the secondary PCI bus.

### Claim 10 (depends on 9)

The PCI to PCI bridge arbiter of claim 9 whereby the arbiter is further operable to initially place the PCI to PCI bridge into the first tier.

### Claim 11 (depends on 7)

The PCI to PCI bridge arbiter of claim 7 whereby the arbiter is further operable to categorize six PCI devices and the PCI to PCI bridge into the first tier or second tier.

### Claim 12 (depends on 11)

The PCI to PCI bridge arbiter of claim 11 whereby the arbiter is further operable to initially place the PCI to PCI bridge into the first tier and all other devices into the second tier.

### Claim 13

A PCI to PCI bridge with a multiple tier intelligent bus arbitration scheme, comprising:
a primary bus interface operable to communicate with PCI devices associated with a primary bus;
a secondary bus interface associated with the primary bus interface and operable to communicate with PCI devices associated with a secondary bus;
a secondary PCI bus internal arbiter associated with the secondary bus interface operable to:
maintain a first tier and a second tier of devices that have access to the secondary PCI bus;
categorize each device that has access to the secondary PCI bus into the first tier or the second tier;
provide devices in the first tier more frequent opportunities to gain access to the secondary PCI bus than devices in the second tier;
recognize a pending transaction when an initiating device in the second tier accesses the secondary PCI bus and attempts a transaction that crosses the PCI to PCI bridge to the primary PCI bus, but the PCI to PCI bridge is unable to complete the transaction on the primary PCI bus, such that the PCI to PCI bridge is unable to provide access to the primary PCI bus to other devices on the secondary bus; and
categorize the initiating device into the first tier until the pending transaction is completed.

### Claim 14 (depends on 13)

The PCI to PCI bridge of claim 13, whereby the secondary PCI bus internal arbiter is further operable to:
maintain a sequential order of the devices categorized in the second tier;
provide an opportunity for each device in the first tier an opportunity to gain access to the secondary PCI bus;
provide an opportunity for a single device in the second tier an opportunity to gain access to the secondary bus;
repeat the above steps to grant each device an opportunity to gain access to the secondary bus, such that the device in the second tier that is granted an opportunity to access the secondary bus is the next device in the sequential order from the previous device in the second tier that was allowed an opportunity to access the secondary bus.

### Claim 15 (depends on 13)

The PCI to PCI bridge of claim 13 whereby the secondary PCI bus internal arbiter is further operable to categorize the PCI to PCI bridge into the first or second tier as a device with access to the secondary PCI bus.

### Claim 16 (depends on 15)

The PCI to PCI bridge of claim 15 whereby the secondary PCI bus internal arbiter is further operable to initially place the PCI to PCI bridge into the first tier.

### Claim 17 (depends on 13)

The PCI to PCI bridge of claim 13 whereby the secondary PCI bus internal arbiter is further operable to categorize six PCI devices and the PCI to PCI bridge into the first tier or second tier.

### Claim 18 (depends on 17)

The PCI to PCI bridge of claim 17 whereby the secondary PCI bus internal arbiter is further operable to initially place the PCI to PCI bridge into the first tier and all other devices into the second tier.

### Claim 19 (depends on 13)

The PCI to PCI bridge of claim 13 wherein the first tier is a high tier and the second tier is a low tier.
