System and method for memory allocation in embedded or wireless communication systems

• US 8,321,651 B2
• Filed: 04/01/2009
• Issued: 11/27/2012
• Est. Priority Date: 04/02/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Maheshwari, Shailesh, Klingenbrunn, Thomas, Kumar, Vanitha
• Primary Examiner(s): Ho, Hoai V
• Assistant Examiner(s): Hoang, Tri
• Application Number:
  US12/416,759
• Publication Number:
  US 20090254731A1
• Time in Patent Office: 1,336 Days
• Field of Search: 711/170, 711/171, 711/173
• US Class Current: 711/171
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9047 including multiple buffers, e.g. buffer pools

Abstract

Systems and methods for an improved memory allocation service in embedded or wireless devices. Memory is allocated using a combination of container memory items and referencing memory items.

Claims

1. A memory management system, comprising:

a processor; and

a memory management service, executable on the processor, the memory management service configurable to;

generate first memory items, wherein each of the first memory items comprises a header and a payload, the payload configured to store a plurality of independently allocable memory chunks, the header of the first memory items referencing unallocated space in the payload;

generate second memory items, wherein each of the second memory items comprises a header referencing one or more memory chunks in the payload of the first memory items; and

return a reference from either the header of a first or second memory item responsive to a memory allocation request.

2. The memory management system of claim 1, wherein the header of the first memory items maintains a count of references to the first memory items.

3. The memory management system of claim 1, wherein the memory management service is further configured to generate separate first memory items for each of a plurality of subsystems.

4. The memory management system of claim 1, wherein the memory allocation request comprises a requested memory size.

5. The memory management system of claim 4, wherein the memory management service is further configured to determine a sum of a size of allocated memory in a payload of a particular first memory item and the requested memory size, and compare the sum to a threshold value.

6. The memory management system of claim 5, wherein the memory management service is further configured to generate and return a reference from the header of a particular second memory item when the sum is less than the threshold value.

7. The memory management system of claim 6, wherein the memory management service is further configured to return a reference from the header of the particular first memory item when the sum is greater than the threshold value.

8. The memory management system of claim 4, wherein the memory management service is further configured to determine a sum of a size of allocated memory in a payload of a particular first memory item and the requested memory size, compare the sum to a size of the payload of the particular first memory item, and compare the requested memory size to a threshold.

9. The memory management system of claim 8, wherein the memory management service is further configured to generate another particular first memory item, generate a particular second memory item referencing a payload of the another particular first memory item, and return a reference from the header of the particular second memory item when the sum is greater than the size of the payload of the particular first memory item and the requested memory size is less than the threshold.

10. The memory management system of claim 8, wherein the memory management service is further configured to generate another particular first memory item and return a reference from the header of the another particular first memory item when the sum is greater than the size of the payload of the particular first memory item and the requested memory size is greater than the threshold.

11. The memory management system of claim 8, wherein the threshold is the size of allocated memory in the particular first memory item.

12. The memory management system of claim 4, wherein the memory management service is further configured to increase the requested memory size to align the requested memory size with a cache line boundary.

13. A method of memory management, the method comprising:

allocating first memory items, the first memory items each comprising a first header and a payload, the payload comprising chunks of independently allocable memory, the first header comprising a reference to unallocated memory in the payload;

allocating second memory items, the second memory items each comprising a second header, the second header comprising a reference to an allocated chunk of memory in the payload of a first memory item;

receiving requests for memory allocation; and

responding to requests for memory allocation by returning a reference from the header of a first or second memory item.

14. The method of claim 13, wherein the first header further comprises a count of references to the first memory items.

15. The method of claim 13, wherein the allocating first memory items further comprises allocating separate first memory items for each of a plurality of subsystems.

16. The method of claim 13, wherein the memory allocation request comprises a requested memory size.

17. The method of claim 16, further comprising determining a sum of a size of allocated memory in a payload of a particular first memory item and the requested memory size, and comparing the sum to a threshold value.

18. The method of claim 17, further comprising allocating and returning a reference from the header of a particular second memory item when the sum is less than the threshold value.

19. The method of claim 18, further comprising returning a reference from the header of the particular first memory item when the sum is greater than the threshold value.

20. The method of claim 16, further comprising:

determining a sum of a size of allocated memory in a payload of a particular first memory item and the requested memory size;

comparing the sum to a size of the payload of the particular first memory item; and

comparing the requested memory size to a threshold.

21. The method of claim 20, further comprising:

generating another particular first memory item;

generating a particular second memory item referencing a payload of the another particular first memory item; and

returning a reference from the header of the particular second memory item when the sum is greater than the size of the payload of the particular first memory item and the requested memory size is less than the threshold.

22. The method of claim 20, further comprising:

generating another particular first memory item; and

returning a reference from the header of the another particular first memory item when the sum is greater than the size of the payload of the particular first memory item and the requested memory size is greater than the threshold.

23. The method of claim 20, wherein the threshold is the size of allocated memory in the particular first memory item.

24. The method of claim 16, further comprising increasing the requested memory size to align the requested memory size with a cache line boundary.

25. A memory management system, comprising:

means for allocating first memory items, the first memory items each comprising a first header and a payload, the payload comprising chunks of independently allocable memory, the first header comprising a reference to unallocated memory in the payload;

means for allocating second memory items, the second memory items each comprising a second header, the second header comprising a reference to an allocated chunk of memory in the payload of a first memory item;

means for receiving requests for memory allocation; and

means for responding to requests for memory allocation by returning a reference from the header of a first or second memory item.

26. A non-transitory computer readable medium encoded with computer instructions which, when executed, cause a processor to:

allocate first memory items, the first memory items each comprising a first header and a payload, the payload comprising chunks of independently allocable memory, the first header comprising a reference to unallocated memory in the payload;

allocate second memory items, the second memory items each comprising a second header, the second header comprising a reference to an allocated chunk of memory in the payload of a first memory item;

receive requests for memory allocation; and

respond to requests for memory allocation by returning a reference from the header of a first or second memory item.