Bifurcated transaction selector supporting dynamic priorities in multi-port switch

• US 7,961,745 B2
• Filed: 09/16/2006
• Issued: 06/14/2011
• Est. Priority Date: 09/16/2006
• Status: Active Grant

• Current Assignee: ARM Finance Overseas Limited (SoftBank Group Corp.)
• Original Assignee: MIPS Technologies Incorporated (Wave Computing, Inc.)
• Inventors: Jensen, Michael Gottlieb
• Primary Examiner(s): Sheikh, Ayaz R
• Assistant Examiner(s): Weidner, Timothy J
• Application Number:
  US11/532,522
• Publication Number:
  US 20080069115A1
• Time in Patent Office: 1,732 Days
• Field of Search: None
• US Class Current: 370/412
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/58 Changing or combining different scheduling modes, e.g. multimode scheduling
• CPC Class Codes: H04L 47/60 implementing hierarchical scheduling
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling

Abstract

A bifurcated selector for transmitting transactions from a plurality of transaction queues out a port of a switch. A transaction scheduler selects transactions of the queues for transmission to a device coupled to the port. A policy manager enforces a scheduling policy of the queues. An interface couples the policy manager to the transaction scheduler. The interface includes first signals for the transaction scheduler to receive from the policy manager a priority for each queue. The transaction scheduler selects the transactions for transmission to the device based on the priorities. The interface also includes second signals for the policy manager to receive from the transaction scheduler transaction transmission information for each queue. The policy manager updates the priorities based on the transaction transmission information. The transaction transmission information comprises an indication of which of the queues a transaction was selected from for transmission.

Claims

1. A switch that schedules transactions based on port characteristics and two types of queuing priorities, comprising:

a network; and

a plurality of ports, each port being coupled to receive transactions from others of said ports via said network, each of said ports comprising;

a port interface configured to transmit said transactions to a device coupled to said port;

a policy manager having transaction scheduling policy circuitry configured to prescribe a policy for scheduling transmitting of transactions from said port interface via a plurality of grouped transaction queues, each transaction queue configured to have a priority of a first type, and each group of transaction queues configured to have a priority of a second type, wherein the policy for scheduling transmitting of transactions from each port interface is based on the priority of the transaction queue groups associated with each port interface;

priority changing logic configured to periodically change the priority of each group of transaction queues; and

a switch core coupled to said policy manager and to said port interface, comprising;

said plurality of transaction queues, configured to receive said transactions from said network; and

a transaction scheduler coupled to select transactions in said transaction queues for transmitting from the port based on;

said policy received from said policy manager,

the priority of each transaction queue associated with the port, and

a characteristic of the port; and

an interface, for coupling said policy manager and said switch core, comprising;

transmission indicators, for said transaction scheduler to communicate to said policy manager for each of said plurality of transaction queues an indication of whether a transaction was transmitted out the port from said transaction queue.

2. The switch as recited in claim 1, wherein said network comprises a cross-bar network.

3. The switch as recited in claim 1, wherein said policy manager for at least two of said plurality of ports of the switch is configured to prescribe a different said policy for scheduling transmitting of transactions than other of said plurality of ports.

4. The switch of claim 1 wherein the characteristic of the port comprises a quality-of-service requirement of the port.

5. The switch of claim 1 wherein the characteristic of the port comprises a type of device to which the port is connected.

6. The switch of claim 1 wherein the characteristic of the port comprises a bandwidth requirement of the port.

7. The switch of claim 1, wherein the switch is configured to automatically change the priority of a transaction queue group at a first interval.

8. The switch of claim 7, wherein the switch is configured to automatically change the transaction queue groupings at a second interval, the second interval being longer than the first interval.

9. The switch of claim 8 wherein the intervals are intervals of clock cycles.

10. The switch of claim 1, wherein the switch is configured to automatically change the transaction queue groupings at a second interval.

11. The switch of claim 1, wherein the switch is configured to change the priority of at least one transaction queue group based on the transmission indicators.