IP Library › Granted Patent US 9,128,925
Granted Patent B2
US 9,128,925 · App. 13/454,505 · Granted Sep 8, 2015

System and method for direct memory access buffer utilization by setting DMA controller with plurality of arbitration weights associated with different DMA engines

Inventors: Tommi M. Jokinen (Austin, TX); David B. Kramer (Cedar Park, TX); Kun Xu (Austin, TX)
Assignee: Freescale Semiconductor, Inc.
G06F13/28
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 9,128,925
App. No.
13/454,505
Granted
Sep 8, 2015
Kind
B2
Abstract

A DMA controller allocates space at a buffer to different DMA engines based on the length of time data segments have been stored at a buffer. This allocation ensures that DMA engines associated with a destination that is experiencing higher congestion will be assigned less buffer space than a destination that is experiencing lower congestion. Further, the DMA controller is able to adapt to changing congestion conditions at the transfer destinations.

Claims (35)

1. A method, comprising:

assigning space at a buffer of a direct memory access (DMA) controller to a first DMA engine based on the amount of time a first data segment has been stored at the buffer, the first data segment to be transferred by the first DMA engine, the buffer to store data segments for a plurality of DMA engines including the first DMA engine.

2. The method of claim 1 , further comprising:

assigning space at the buffer to a second DMA engine of the plurality of DMA engines based on the amount of time a second data segment associated with the second DMA engine has been stored at the buffer.

3. The method of claim 2 wherein assigning space at the buffer to the first DMA engine comprises assigning space at the buffer based on the relative amount of time the first and second data segments have been stored at the buffer.

4. The method of claim 1 , further comprises assigning the space at the buffer to a second DMA engine instead of the first DMA engine in response to determining the first data segment has been stored at the buffer for greater than a threshold amount of time.

5. The method of claim 1 , wherein assigning space at the buffer comprises:

determining the amount of time the first data segment has been stored based on the difference between a first counter value corresponding to a time when the space at the buffer becomes available and a second counter value corresponding to when the first data segment was stored at the buffer.

6. The method of claim 5 , further comprising:

setting an indicator in response to determining a wrap of the counter with respect to the second counter value; and

assigning the space at the buffer to any of a plurality of DMA engines instead of the first DMA engine while the indicator is set.

7. The method of claim 1 , wherein assigning the space at the buffer comprises assigning the space at the buffer in response to determining a dedicated portion of the buffer associated with the first DMA engine is not available to store a second data segment.

8. A method, comprising:

setting by a DMA controller each of a plurality of arbitration weights based on the corresponding amount of time that each of a plurality of data segments have been stored at a buffer of a direct memory access (DMA) controller, each of the plurality of weights associated with a different corresponding one of a plurality of DMA engines; and

assigning one or more spaces at the buffer to each of the plurality of DMA engines of the DMA controller based on the plurality of arbitration weights.

9. The method of claim 8 , wherein setting the plurality of arbitration weights comprises:

setting by the DMA controller a first weight for a first DMA engine of the plurality of DMA engines based on the amount of time a first data segment of the plurality of data segments has been stored at the buffer; and

setting by the DMA controller a second weight for a second DMA engine of the plurality of DMA engines to be lower than the first weight in response to determining that a second segment of the plurality of data segments has been stored at the buffer for more time than the first data segment, the second data segment associated with the second DMA engine.

10. The method of claim 9 , wherein setting the plurality of arbitration weights comprises:

setting the first weight to a defined value in response to determining the first data segment has been stored at the buffer for a threshold amount of time.

11. The method of claim 10 , wherein determining the first segment has been stored at the buffer for the threshold amount of time comprises determining that a counter value has wrapped since the first data segment was stored at the buffer.

12. The method of claim 9 , wherein setting the first weight further comprises setting the first weight based on the amount of time the first data segment has been stored at the buffer in response to determining a dedicated buffer slot associated with the first DMA engine is not available to store a second data segment.

13. The method of claim 12 , wherein setting the plurality of arbitration weights further comprises setting the first weight to a defined value in response to determining that the dedicated buffer slot is available to store the second data segment.

14. A direct memory access (DMA) controller, comprising:

a plurality of DMA engines to execute data transfers;

a buffer comprising a plurality of buffer slots including a first buffer slot and a second buffer slot, the buffer to store data segments for the plurality of DMA engines; and

a control module to assign a buffer slot to one of the plurality of DMA engines based on an amount of time a plurality of data segments associated with the plurality of DMA engines have been stored at the buffer.

15. The DMA controller of claim 14 , further comprising:

an arbiter to determine a set of weights based on the amount of time the plurality of data segments have been stored at the second buffer slot; and

wherein the control module is to assign the first buffer slot based on the set of weights.

16. The DMA controller of claim 15 , wherein the arbiter is to set one of the plurality of weights to a defined value in response to determining one of the plurality of data segments has been stored at the buffer for a threshold amount of time.

17. The DMA controller of claim 16 , further comprising a counter and wherein the arbiter is to determine that the one of the plurality of data segments has been stored at the buffer for the threshold amount of time in response to determining that a value at the counter wrapped since the one of the plurality of data segments was stored at the buffer.

18. The DMA controller of claim 15 , wherein the arbiter is to set one of the plurality of weights to a defined value in response to determining that a buffer slot dedicated to the one of the plurality of DMA engines is available to store data.

19. The DMA controller of claim 14 , wherein the control module assigns buffer slots based on the amount of time the oldest data segment associated with each of the plurality of DMA engines has been stored at the buffer.

20. The DMA controller of claim 14 , further comprising a counter coupled to the control module, the control module to determine amount of time the plurality of data segments associated with the plurality of DMA engines have been stored at the buffer based on the counter.

Assignments (31)
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
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 APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
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 PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0241. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 5, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041260/0850 →
MERGER Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040652/0241 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
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 037357/0555 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0535 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0575 →
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 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Apr 22, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030258/0501 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Apr 22, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030258/0479 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Apr 20, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 030256/0706 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2012
From: JOKINEN, TOMMI M.; KRAMER, DAVID B.; XU, KUN
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 028099/0316 →
Continuity (1)
Related Publication 20130282933A1 · Oct 24, 2013