IP Library Granted Patent US 8,171,187
Granted Patent B2
US 8,171,187 · App. 12/179,799 · Granted May 1, 2012

System and method for arbitrating between memory access requests

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,171,187
App. No.
12/179,799
Granted
May 1, 2012
Kind
B2
Abstract

A system having memory access capabilities, the system includes: (i) a dynamic voltage and frequency scaling (DVFS) controller, adapted to determine a level of a voltage supply supplied to a first memory access requester and a frequency of a clock signal provided to the first memory access requester and to generate a DVFS indication that is indicative of the determination; (ii) a hardware access request determination module, adapted to determine a priority of memory access request issued by the first memory access requester in response to the DVFS indication; and (iii) a direct memory access arbitrator, adapted to arbitrate between memory access requests issued by the first memory access requester and another memory access requester in response to priorities associated with the memory access requests.

Claims (39)

1. A system having memory access capabilities, comprising:

a dynamic voltage and frequency scaling (DVFS) controller, that determines a level of a voltage supply supplied to a first memory access requester and a frequency of a clock signal provided to the first memory access requester and generates a first DVFS indication that is indicative of the determination;

a hardware access request determination module that includes a plurality of sets of memory access request priorities, and that selects a first set of memory access request priorities of the plurality of sets of memory access request priorities in response to the first DVFS indication; and

a direct memory access arbitrator that arbitrates between memory access requests issued by the first memory access requester and a second memory access requester in response to the first set of memory access request priorities.

2. The system according to claim 1 wherein the hardware request determination module selects a second set of memory access request priorities of the plurality of sets of memory access request priorities, the second set of memory access request priorities having a reduced priority for memory access requests issued by the first memory access requester in response to an increment in the frequency of the clock signal provided to the first memory access requester.

3. The system according to claim 1 wherein the hardware request determination module selects a second set of memory access request priorities of the plurality of sets of memory access request priorities, the second set of memory access request priorities having an increased priority for memory access requests issued by the second memory access requester in response to an increment in the frequency of the clock signal provided to the first memory access requester.

4. The system according to claim 1 wherein the direct memory access arbitrator applies a weighted round robin arbitration algorithm that is responsive to the first set of memory access request priorities.

5. The system according to claim 1 wherein the first memory access requester is a graphical processing unit and the second memory access requester is a general purpose processing unit.

6. The system according to claim 1 wherein the first set of memory access request priorities is selected by the hardware access request determination module so as to optimize a utilization of a memory unit that is accessed by the direct memory access arbitrator.

7. The system according to claim 1 wherein;

the DVFS controller further determines a level of a voltage supply supplied to each memory access requester out of a group of memory access requesters and a frequency of each clock signal provided to each memory access requester out of a group of memory access requesters and generate a second DVFS indication that is indicative of the determinations; and

the hardware access request determination module further selects a second set of memory access request priorities in response to the second DVFS indication.

8. A method for accessing a memory unit, the method comprising:

determining, by a dynamic voltage and frequency scaling (DVFS) controller, a level of a voltage supply supplied to a first memory access requester and a frequency of a clock signal provided to the first memory access requester;

generating a first DVFS indication that is indicative of the determining;

selecting, by a hardware access request determination module a first set of memory access request priorities of a plurality of sets of memory access request priorities in response to the first DVFS indication; and

arbitrating, by a direct memory access arbitrator, between memory access requests issued by the first memory access requester and a second memory access requester in response to the first set of memory access request priorities.

9. The method according to claim 8 comprising selecting a second set of memory access request priorities of the plurality of sets of memory access request priorities, the second set of memory access request priorities having a reduced priority for memory access requests issued by the first memory access requester in response to an increment in the frequency of the clock signal provided to the first memory access requester.

10. The method according to claim 8 comprising selecting a second set of memory access request priorities, the second set of memory access request priorities having an increased priority for memory access requests issued by the second memory access requester in response to an increment in the frequency of the clock signal provided to the first memory access requester.

11. The method according to claim 8 comprising applying a weighted round robin arbitration algorithm that is responsive to the first set of memory access request priorities.

12. The method according to claim 8 wherein the first memory access requester is a graphical processing unit and the second memory access requester is a general purpose processing unit.

13. The method according to claim 8 , wherein the selecting the first set of memory access request priorities is done so as to optimize a utilization of a memory unit that is accessed.

14. The method according to claim 8 comprising:

determining a level of a voltage supply supplied to each memory access requestor out of a group of memory access requesters and a frequency of each clock signal provided to each memory access requester out of a group of memory access requesters;

generating a second DVFS indication that is indicative of the determinations; and

selecting a second set of memory access request priorities in response to the second DVFS indication.

15. A system having memory access capabilities, comprising:

a dynamic voltage and frequency scaling (DVFS) controller, that changes a first level of a voltage supply supplied to a first memory access requester of a plurality of memory access requesters and a first frequency of a clock signal provided to the first memory access requester and generates a first DVFS indication that is indicative of the change;

a hardware access request determination module, that:

selects a first set of priorities for memory access requests issued from the plurality of memory access requestors, wherein the first set of priorities is selected from a plurality of stored sets of priorities, and the first set of priorities includes a priority of the first memory access request, the selection being in response to the first DVFS indication; and

a direct memory access arbitrator, that arbitrates between the memory access requests included in the first set of priorities in response selecting the first set of priorities.

16. The system according to claim 15 wherein the hardware access request determination module selects a second set of priorities, the second set of priorities having a reduced priority for memory access requests issued by the first memory access requester in response to an increment in the frequency of the clock signal provided to the first memory access requester.

17. The system according to claim 15 wherein the hardware access request determination module selects a second set of priorities, the second set of priorities having an increased priority for second memory access requests issued by another memory access requester of the plurality of memory access requesters in response to an increment in the frequency of the clock signal provided to the first memory access requester.

18. The system according to claim 15 wherein;

the DVFS controller further determines a second level of a voltage supply supplied to a second memory access requester of the plurality of memory access requesters and a second frequency of a clock signal provided to the second memory access requester and generate a second DVFS indication that is indicative of the determinations; and

the hardware access request determination module further:

selects a second set of priorities of the plurality of sets of priorities for memory access requests issued from the plurality of memory access requestors, wherein the second set of priorities includes a priority of the second memory access request, the selection being in response to the second DVFS indication.

19. The system according to claim 15 , wherein the direct memory access arbitrator applies a weighted round robin arbitration algorithm that is responsive to the first set of priorities.

20. The system according to claim 15 , wherein the first memory access requester is a graphical processing unit.

Assignments (22)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE LISTED CHANGE OF NAME SHOULD BE MERGER AND CHANGE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0180. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 12, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 041354/0148 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040652/0180 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0757 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024085/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2010
From: ROZEN, ANTON; MOSTINSKI, ROMAN; PRIEL, MICHAEL; SMOLYANSKY, LEONID
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 024020/0327 →
SECURITY AGREEMENT Recorded Dec 9, 2008
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 021936/0772 →