Locality-aware interface for kernal dynamic memory

• US 20050240748A1
• Filed: 04/27/2004
• Published: 10/27/2005
• Est. Priority Date: 04/27/2004
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Yoder, Michael E.
• Application Number:
  US10/832,758
• Publication Number:
  US 20050240748A1
• Time in Patent Office: Days
• US Class Current: 711/170
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0607 Interleaved addressing

Abstract

Various approaches are described for allocating memory objects in a non-uniform memory access (NUMA) system. In one embodiment, at least one instance of a data structure of a first type is established to include a plurality of locality definitions. Each instance of the first type data structure has an associated set of program-configurable attributes that are used in controlling allocation of memory objects via the instance. Each locality definition is selectable via a locality identifier and designates a memory subsystem in the NUMA system. In response to a request from a processor in the NUMA system for allocation of memory objects via an instance of the first type data structure and specifying a locality identifier, memory objects are allocated to the requesting processor from the memory subsystem designated by the locality definition as referenced by the locality identifier.

Claims

1. A processor-implemented method for allocating memory objects in a non-uniform memory access (NUMA) system, comprising:

establishing at least one instance of a data structure of a first type including a plurality of locality definitions, wherein each instance of the first type data structure has an associated set of program-configurable attributes used in controlling allocation of memory objects via the instance of the first type data structure, and each locality definition being selectable via a locality identifier and designating a memory subsystem in the NUMA system;

in response to a request from a processor in the NUMA system for allocation of memory objects via the an instance of the first type data structure and specifying a locality identifier, allocating to the processor memory objects from the memory subsystem designated by the locality definition as referenced by the locality identifier.

2. The method of claim 1, wherein the NUMA system includes a plurality of nodes, and each node includes at least one processor coupled to a memory subsystem via a local bus, the method further comprising, in response to a request from a processor for allocation of memory objects via an instance of the first type data structure and not specifying a locality identifier, allocating to the processor memory objects from the memory subsystem that is in the node of the requesting processor.

3. The method of claim 2, further comprising:

establishing at least a first instance of a data structure of a second type including a single locality definition, wherein each instance of the second type data structure has an associated set of program-configurable attributes used in controlling allocation of memory objects via the first instance of the second type data structure, and the single locality definition of the first instance references a memory subsystem in a node; and

in response to a request from a processor in the NUMA system for allocation of memory objects via the first instance of the second type data structure, allocating to the processor memory objects from the memory subsystem referenced by the single locality definition consistent with attributes of the first instance of the data structure of a second type.

4. The method of claim 3, wherein the NUMA system includes an interleave memory, the method further comprising:

establishing at least a second instance of a data structure of the second type, wherein the single locality definition of the second instance references the interleave memory in the NUMA system; and

in response to a request from a processor in the NUMA system for allocation of memory objects via the second instance, allocating to the processor memory objects from interleave memory consistent with attributes of the second instance of a data structure of a second type.

5. The method of claim 2, wherein the NUMA system includes an interleave memory, the method further comprising:

establishing at least one instance of a data structure of the second type, wherein the single locality definition of the at least one instance references the interleave memory in the NUMA system; and

in response to a request from a processor in the NUMA system for allocation of memory objects via the at least one instance, allocating to the processor memory objects from interleave memory consistent with attributes of the at least one instance of a data structure of a second type.

6. The method of claim 4, further comprising:

maintaining in each instance of the first type and second type data structures, respective lists of free memory objects for each node in the NUMA system; and

wherein allocating memory objects from memory associated with an instance of a data structure of the second type includes removing memory objects from the list of free memory objects of the node having the requesting processor and providing the memory objects to the requesting processor.

7. The method of claim 6, wherein allocating memory objects via an instance of the first type data structure in response to a first request that specifies a locality identifier, includes removing memory objects from the list of free memory objects associated with the node designated by the locality definition identified by the locality identifier in the request.

8. The method of claim 7, wherein each request includes a requested amount of memory, the method further comprising, in response to a free list having an insufficient number of memory objects to satisfy the amount of memory specified in the first request, adding to the free list a selected number of memory objects from the memory subsystem designated by the locality designated in the first request.

9. The method of claim 8, wherein allocating memory objects via an instance of the first type data structure, in response to a second request that does not specify a locality identifier, includes removing memory objects from the list of free memory objects associated with the node having the requesting processor.

10. The method of claim 9, further comprising, in response to a free list having an insufficient number of memory objects to satisfy the amount of memory specified in the second request, adding to the free list a selected number of memory objects from the memory subsystem in the node of the processor making the second request.

11. The method of claim 10, further comprising, in response to a third request from a processor in the NUMA system for allocation of memory objects via a specified instance of the second type data structure and the free list having an insufficient number of memory objects to satisfy the amount of memory specified in the third request, adding to the free list associated with the processor making the third request a selected number of memory objects from memory associated with the single locality definition of the specified instance.

12. The method of claim 4, wherein in response to a request to create an instance of a data structure of the second type for controlling allocation of memory objects, and the request does not specify a locality identifier, establishing an instance of the second type data structure including a single locality definition that references interleave memory.

13. The method of claim 4, wherein in response to a request to create an instance of a data structure of the second type for controlling allocation of memory objects, and the request specifies a locality identifier that references a memory subsystem in one of the nodes, establishing an instance of the second type data structure including a single locality definition that references the memory subsystem in the one of the nodes.

14. A program storage medium, comprising:

a processor-readable device configured with instructions for allocating memory objects in a non-uniform memory access (NUMA) system, wherein execution of the instructions by one or more processors causes the one or more processors to perform operations including,

establishing at least one instance of a data structure of a first type including a plurality of locality definitions, wherein each instance of the first type data structure has an associated set of program-configurable attributes used in controlling allocation of memory objects via the instance of the first type data structure, and each locality definition being selectable via a locality identifier and designating a memory subsystem in the NUMA system;

in response to a request from a processor in the NUMA system for allocation of memory objects via the an instance of the first type data structure and specifying a locality identifier, allocating to the processor memory objects from the memory subsystem designated by the locality definition as referenced by the locality identifier.

15. The program storage medium of claim 14, wherein the NUMA system includes a plurality of nodes, and each node includes at least one processor coupled to a memory subsystem via a local bus, the operations further including, in response to a request from a processor for allocation of memory objects via an instance of the first type data structure and not specifying a locality identifier, allocating to the processor memory objects from the memory subsystem that is in the node of the requesting processor.

16. The program storage medium of claim 15, the operations further comprising:

establishing at least a first instance of a data structure of a second type including a single locality definition, wherein each instance of the second type data structure has an associated set of program-configurable attributes used in controlling allocation of memory objects via the first instance of the second type data structure, and the single locality definition of the first instance references a memory subsystem in a node; and

in response to a request from a processor in the NUMA system for allocation of memory objects via the first instance of the second type data structure, allocating to the processor memory objects from the memory subsystem referenced by the single locality definition consistent with attributes of the first instance of the data structure of a second type.

17. The program storage medium of claim 16, wherein the NUMA system includes an interleave memory, the operations further comprising:

establishing at least a second instance of a data structure of the second type, wherein the single locality definition of the second instance references the interleave memory in the NUMA system; and

in response to a request from a processor in the NUMA system for allocation of memory objects via the second instance, allocating to the processor memory objects from interleave memory consistent with attributes of the second instance of a data structure of a second type.

18. The program storage medium of claim 15, wherein the NUMA system includes an interleave memory, the operations further comprising:

establishing at least one instance of a data structure of the second type, wherein the single locality definition of the at least one instance references the interleave memory in the NUMA system; and

in response to a request from a processor in the NUMA system for allocation of memory objects via the at least one instance, allocating to the processor memory objects from interleave memory consistent with attributes of the at least one instance of a data structure of a second type.

19. The program storage medium of claim 17, the operations further comprising:

maintaining in each instance of the first type and second type data structures, respective lists of free memory objects for each node in the NUMA system; and

wherein allocating memory objects from memory associated with an instance of a data structure of the second type includes removing memory objects from the list of free memory objects of the node having the requesting processor and providing the memory objects to the requesting processor.

20. The program storage medium of claim 19, wherein allocating memory objects via an instance of the first type data structure in response to a first request that specifies a locality identifier, includes removing memory objects from the list of free memory objects associated with the node designated by the locality definition identified by the locality identifier in the request.

21. The program storage medium of claim 20, wherein each request includes a requested amount of memory, the operations further comprising, in response to a free list having an insufficient number of memory objects to satisfy the amount of memory specified in the first request, adding to the free list a selected number of memory objects from the memory subsystem designated by the locality designated in the first request.

22. The program storage medium of claim 21, wherein allocating memory objects via an instance of the first type data structure, in response to a second request that does not specify a locality identifier, includes removing memory objects from the list of free memory objects associated with the node having the requesting processor.

23. The program storage medium of claim 22, the operations further comprising, in response to a free list having an insufficient number of memory objects to satisfy the amount of memory specified in the second request, adding to the free list a selected number of memory objects from the memory subsystem in the node of the processor making the second request.

24. The program storage medium of claim 23, the operations further comprising, in response to a third request from a processor in the NUMA system for allocation of memory objects via a specified instance of the second type data structure and the free list having an insufficient number of memory objects to satisfy the amount of memory specified in the third request, adding to the free list associated with the processor making the third request a selected number of memory objects from memory associated with the single locality definition of the specified instance.

25. The program storage medium of claim 17, wherein in response to a request to create an instance of a data structure of the second type for controlling allocation of memory objects, and the request does not specify a locality identifier, establishing an instance of the second type data structure including a single locality definition that references interleave memory.

26. The program storage medium of claim 17, wherein in response to a request to create an instance of a data structure of the second type for controlling allocation of memory objects, and the request specifies a locality identifier that references a memory subsystem in one of the nodes, establishing an instance of the second type data structure including a single locality definition that references the memory subsystem in the one of the nodes.

27. A apparatus for allocating memory objects in a non-uniform memory access (NUMA) system, comprising:

means for establishing at least one instance of a data structure of a first type including a plurality of locality definitions, wherein each instance of the first type data structure has an associated set of program-configurable attributes used in controlling allocation of memory objects via the instance of the first type data structure, and each locality definition being selectable via a locality identifier and designating a memory subsystem in the NUMA system;

means, responsive to a request from a processor in the NUMA system for allocation of memory objects via the an instance of the first type data structure and specifying a locality identifier, for allocating to the processor memory objects from the memory subsystem designated by the locality definition as referenced by the locality identifier.

28. The apparatus of claim 27, further comprising:

means for establishing at least a first instance of a data structure of a second type including a single locality definition, wherein each instance of the second type data structure has an associated set of program-configurable attributes used in controlling allocation of memory objects via the first instance of the second type data structure, and the single locality definition of the first instance references a memory subsystem in a node; and

means, responsive to a request from a processor in the NUMA system for allocation of memory objects via the first instance of the second type data structure, for allocating to the processor memory objects from the memory subsystem referenced by the single locality definition consistent with attributes of the first instance of the data structure of a second type.

29. The apparatus of claim 28, wherein the NUMA system includes an interleave memory, further comprising:

means for establishing at least a second instance of a data structure of the second type, wherein the single locality definition of the second instance references the interleave memory in the NUMA system; and

means, responsive to a request from a processor in the NUMA system for allocation of memory objects via the second instance, for allocating to the processor memory objects from interleave memory consistent with attributes of the second instance of a data structure of a second type.