Pre-backing virtual storage using historical learned data

• US 10,318,888 B2
• Filed: 03/06/2017
• Issued: 06/11/2019
• Est. Priority Date: 03/06/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gentile, Joseph W., Matsakis, Nicholas C., Tzortzatos, Elpida
• Primary Examiner(s): Kim, Hong C
• Application Number:
  US15/450,297
• Publication Number:
  US 20180253245A1
• Time in Patent Office: 827 Days
• Field of Search: 711162, 707644, 707654
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: H04L 63/0272 Virtual private networks

Abstract

A computer system includes memory and a processor configured to manage memory allocation. Aspects include receiving a request to execute a computer program and obtaining a learned data file for the computer program, the learned data file including a history of memory allocation requests and memory access requests by the computer program. Aspects also include receiving a memory allocation request from the computer program and allocating one or more pages of a virtual memory to the computer program, wherein a size of the one or more pages is based on the learned data file. Aspects further include backing at least one of the one or more pages of the virtual memory in the real memory prior to receiving an access request for the at least one of the one or more pages based on the learned data file.

Claims

1. A computer-implemented method for pre-backing virtual memory with real memory based on learned data, the method comprising:

receiving, by a processor, a request to execute a computer program, wherein the computer program is configured to make memory access requests from the real memory;

obtaining, by the processor, a learned data file for the computer program, the learned data file including a history of memory allocation requests and memory access requests by the computer program, wherein the history of memory access requests includes a time between a start of execution of the computer program and each memory access request by the computer program;

receiving, by the processor, a memory allocation request from the computer program;

allocating one or more pages of a virtual memory to the computer program, wherein a size of the one or more pages is based on the learned data file; and

backing at least one of the one or more pages of the virtual memory in the real memory prior to receiving an access request for the at least one of the one or more pages based on the learned data file.

2. The computer-implemented method of claim 1, further comprising updating the learned data file based on the memory allocation requests and memory access requests received from the computer program.

3. The computer-implemented method of claim 1, wherein the history of memory access requests includes a number of pages included in each request by the computer program.

4. The computer-implemented method of claim 3, wherein the history of memory access requests includes a size of each of the pages requested by the computer program.

5. The computer-implemented method of claim 1, wherein the history of memory allocation requests includes a memory reference pattern for each allocation request by the computer program, wherein the memory reference pattern consists of one of a sparse request or a sequential request.

6. The computer-implemented method of claim 1, wherein the history of memory allocation requests includes a size of each memory allocation request and a time between a start of execution of the computer program and each memory allocation request by the computer program.

7. A computer program product for pre-backing virtual memory with real memory based on learned data, the computer program product comprising:

a non-transitory computer readable storage medium having computer readable instructions stored thereon that, when executed by a processing unit implements a method, comprising;

receiving, by a processor, a request to execute a computer program, wherein the computer program is configured to make memory access requests from the real memory;

obtaining, by the processor, a learned data file for the computer program, the learned data file including a history of memory allocation requests and memory access requests by the computer program, wherein the history of memory access requests includes a time between a start of execution of the computer program and each memory access request by the computer program;

receiving, by the processor, a memory allocation request from the computer program;

allocating one or more pages of a virtual memory to the computer program, wherein a size of the one or more pages is based on the learned data file; and

backing at least one of the one or more pages of the virtual memory in the real memory prior to receiving an access request for the at least one of the one or more pages based on the learned data file.

8. The computer program product of claim 7, further comprising updating the learned data file based on the memory allocation requests and memory access requests received from the computer program.

9. The computer program product of claim 7, wherein the history of memory access requests includes a number of pages included in each request by the computer program.

10. The computer program product of claim 9, wherein the history of memory access requests includes a size of each of the pages requested by the computer program.

11. The computer program product of claim 7, wherein the history of memory allocation requests includes a memory reference pattern for each allocation request by the computer program, wherein the memory reference pattern consists of one of a sparse request or a sequential request.

12. The computer program product of claim 7, wherein the history of memory allocation requests includes a size of each memory allocation request and a time between a start of execution of the computer program and each memory allocation request by the computer program.

13. A computer system, comprising:

a real memory; and

a processor configured to;

receive a request to execute a computer program, wherein the computer program is configured to make memory access requests from the real memory;

obtain a learned data file for the computer program, the learned data file including a history of memory allocation requests and memory access requests by the computer program, wherein the history of memory access requests includes a time between a start of execution of the computer program and each memory access request by the computer program;

receive a memory allocation request from the computer program;

allocate one or more pages of a virtual memory to the computer program, wherein a size of the one or more pages is based on the learned data file; and

back at least one of the one or more pages of the virtual memory in the real memory prior to receiving an access request for the at least one of the one or more pages based on the learned data file.

14. The computer system of claim 13, wherein the history of memory access requests includes a number of pages included in each request by the computer program.

15. The computer system of claim 14, wherein the history of memory access requests includes a size of each of the pages requested by the computer program.

16. The computer system of claim 13, wherein the history of memory allocation requests includes a memory reference pattern for each allocation request by the computer program, wherein the memory reference pattern consists of one of a sparse request or a sequential request.

17. The computer system of claim 13, wherein the history of memory allocation requests includes a size of each memory allocation request and a time between a start of execution of the computer program and each memory allocation request by the computer program.