Systems and methods of controlling memory footprint

• US 10,445,009 B2
• Filed: 06/30/2017
• Issued: 10/15/2019
• Est. Priority Date: 06/30/2017
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Whaley, Graham, van de Ven, Adriaan, Castelino, Manohar R., Venegas Munoz, Jose C., Ortiz, Samuel
• Primary Examiner(s): Lee, Adam
• Application Number:
  US15/639,471
• Publication Number:
  US 20190004720A1
• Time in Patent Office: 837 Days
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0683 Plurality of storage devices
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Systems and methods that manage memory usage by a virtual machine are provided. These systems and methods compact the virtual machine'"'"'s memory footprint, thereby promoting efficient use of memory and gaining performance benefits of increased data locality. In some embodiments, a guest operating system running within the virtual machine is enhanced to allocate its VM memory in a compact manner. The guest operating system includes a memory manager that is configured to reference an artificial access cost when identifying memory areas to allocate for use by applications. These access costs are described as being artificial because they are not representative of actual, hardware based access costs, but instead are fictitious costs that increase as the addresses of the memory areas increase. Because of these increasing artificial access costs, the memory manager identifies memory areas with lower addresses for allocation and use prior to memory areas with higher addresses.

Claims

1. A computing device comprising:

a physical memory; and

at least one processor coupled to the physical memory and configured to;

allocate at least one portion of the physical memory for use by a virtual machine (VM);

partition the at least one portion of the physical memory into a plurality of memory slices associated with the VM;

associate each memory slice of the plurality of memory slices with an artificial cost to access the physical memory within the memory slice;

receive a memory allocation request;

identify at least one memory slice of the plurality of memory slices based on the artificial cost to access the physical memory within the at least one memory slice;

allocate space within the at least one memory slice that is sufficient to satisfy the memory allocation request; and

respond to the memory allocation request with an identifier of the space.

2. The computing device of claim 1, wherein the at least one processor is configured to identify the at least one memory slice at least in part by comparing the artificial cost associated with the at least one memory slice to at least one other artificial cost associated with at least one other memory slice of the plurality of memory slices and determining that the artificial cost is less than the at least one other artificial cost.

3. The computing device of claim 1, wherein each memory slice of the plurality of memory slices has a uniform size.

4. The computing device of claim 1, wherein at least one memory slice of the plurality of memory slices has a size different from another memory slice of the plurality of memory slices.

5. The computing device of claim 1, wherein the at least one processor is further configured implement a virtual machine comprising at least one virtual processor and the at least one portion of the physical memory.

6. The computing device of claim 5, wherein the at least one virtual processor is configured to implement a guest operating system including a memory manager.

7. The computing device of claim 6, wherein the at least one processor is configured to partition the at least one portion of the physical memory at least in part by executing the memory manager.

8. A method of controlling a physical memory footprint of a virtual machine, the method comprising:

allocating at least one portion of a physical memory for use by a virtual machine (VM);

partitioning the at least one portion of the physical memory into a plurality of memory slices associated with the VM;

associating each memory slice of the plurality of memory slices with an artificial cost to access the physical memory within the memory slice;

receiving a memory allocation request;

identifying at least one memory slice of the plurality of memory slices based on the artificial cost to access the physical memory within the at least one memory slice;

allocating space within the at least one memory slice that is sufficient to satisfy the memory allocation request; and

responding to the memory allocation request with an identifier of the space.

9. The method of claim 8, wherein identifying the at least one memory slice at least comprises:

comparing the artificial cost associated with the at least one memory slice to at least one other artificial cost associated with at least one other memory slice of the plurality of memory slices; and

determining that the artificial cost is less than the at least one other artificial cost.

10. The method of claim 8, wherein partitioning the at least one portion of the physical memory comprises partitioning each memory slice of the plurality of memory slices to have a uniform size.

11. The method of claim 8, wherein partitioning the at least one portion of the physical memory comprises partitioning one memory slice of the plurality of memory slices to have a size different from another memory slice of the plurality of memory slices.

12. The method of claim 8, further comprising implementing a virtual machine comprising at least one virtual processor and the at least one portion of the physical memory.

13. The method of claim 12, wherein implementing the virtual machine comprises configuring the at least one virtual processor to implement a guest operating system including a memory manager.

14. The method of claim 13, wherein partitioning the at least one portion of the physical memory comprises executing, by the at least one virtual processor, the memory manager.

15. A non-transitory computer readable medium encoded with instructions that when executed by one or more processors cause a process for controlling a physical memory footprint for a virtual machine to be carried out, the process comprising:

allocating at least one portion of a physical memory for use by a virtual machine (VM);

partitioning the at least one portion of the physical memory into a plurality of memory slices associated with the VM;

associating each memory slice of the plurality of memory slices with an artificial cost to access the physical memory within the memory slice;

receiving a memory allocation request;

identifying at least one memory slice of the plurality of memory slices based on the artificial cost to access the physical memory within the at least one memory slice;

allocating space within the at least one memory slice that is sufficient to satisfy the memory allocation request; and

responding to the memory allocation request with an identifier of the space.

16. The non-transitory computer readable medium of claim 15, wherein identifying the at least one memory slice at least comprises:

comparing the artificial cost associated with the at least one memory slice to at least one other artificial cost associated with at least one other memory slice of the plurality of memory slices; and

determining that the artificial cost is less than the at least one other artificial cost.

17. The non-transitory computer readable medium of claim 15, wherein partitioning the at least one portion of the physical memory comprises partitioning each memory slice of the plurality of memory slices to have a uniform size.

18. The non-transitory computer readable medium of claim 15, wherein partitioning the at least one portion of the physical memory comprises partitioning one memory slice of the plurality of memory slices to have a size different from another memory slice of the plurality of memory slices.

19. The non-transitory computer readable medium of claim 15, wherein the process further comprises implementing a virtual machine comprising at least one virtual processor and the at least one portion of the physical memory.

20. The non-transitory computer readable medium of claim 19, wherein implementing the virtual machine comprises configuring the at least one virtual processor to implement a guest operating system including a memory manager.

21. The non-transitory computer readable medium of claim 20, wherein partitioning the at least one portion of the physical memory comprises executing, by the at least one virtual processor, the memory manager.