Patent ID: 7603503
Filing Date: 2009-10-13
Classification: G06F

Abstract:
1. An arbiter comprising: a decision logic; an efficiency logic coupled to the decision logic, and an urgency logic coupled to the decision logic; wherein the arbiter is configured to receive a first request for data transfer to or from a memory and a second request for data transfer to or from the memory, wherein the arbiter is further configured to determine a first efficiency metric and a first urgency metric for the first request and a second efficiency metric and a second urgency metric for the second request, and service the first request and the second request in an order based at least in part on the first efficiency metric, the second efficiency metric, the first urgency metric, and the second urgency metric; wherein the first efficiency metric and the first urgency metric are combined to produce a first value wherein the second efficiency metric and the second urgency metric are combined to produce a second value and wherein the arbiter services the first request and the second request in an order based on the first value and the second value.