RING COUNTER BASED STARVATION FREE WEIGHTED PRIORITY ENCODED ARBITER

Patent №

US 7,574,547

Granted

2009-08-11

Filed 2007

Owner

SUN MICROSYSTEMS, INC.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11779202

The embodiments provide an arbiter in a microprocessor that can handle requests to access a shared resource from function units with different priorities without starving the access opportunities of requests from function units with low priority. In one embodiment, a microprocessor is provided. The microprocessor includes a shared resource and a plurality of requesting entities accessing the shared resource. Each of the plurality of requesting entities has a priority value and requests from the each of the plurality of requesting entities are assigned the priority value. The plurality of requesting entities are function units of the microprocessor. The microprocessor also includes a priority-encode arbiter with an adjustable ring counter disposed between the shared resource and the plurality of requesting entities to control the access requests of the plurality of requesting entities to the shared resource. The adjustable ring counter includes arbitration logic circuitry coupled to a plurality of memory cells being coupled in series. The plurality of memory cells have a first memory cell and a last memory cell. The first memory cell is coupled to a multiplexer. The last memory cell is coupled to the shared resource. There are a plurality of return paths, each of the plurality of return path being coupled to a memory cell at one end and the multiplexer at the other end.

AI hardwareG06F 13/364G06F 9/52

AI classification

AI hardware1.00
Knowledge representation0.03
Natural language0.00
Evolutionary computation0.00
Machine learning0.00
Speech0.00
Vision0.00
Planning0.00

Ownership

SUN MICROSYSTEMS, INC.

assignment · 195710638

Assignors

AVUDAIYAPPAN, KARTHIKEYAN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC