Patent ID: 9727499
Date: 2017-08-08
CPC Classifications: G06F

Claim:
1. A device, comprising: a circuit that receives a first request from a first processor and a grant enable from a shared resource during a first clock cycle and outputs a grant value during the first clock cycle, wherein the grant value is communicated to the first processor and wherein the grant value is based at least on the grant enable indicating that the shared resource is available; and a storage device including a plurality of request buckets, wherein the first request is stored in a first request bucket if the first request is not granted during the first clock cycle, whereas the first request is not stored in a first request bucket if the first request is granted during the first clock cycle, and wherein the first request stored in the first request bucket is moved from the first request bucket to a second request bucket if the first request is not granted during a second clock cycle, whereas the first request is not stored in the second request bucket if the first request is granted during the second clock cycle.