Memory balancing and optimization services

• US 20030196062A1
• Filed: 03/27/2003
• Published: 10/16/2003
• Est. Priority Date: 04/12/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Huras, Matthew A., Xue, Xun, Bird, Paul M., Valentin, Gary
• Granted Patent: US 7,007,150 B2
• Time in Patent Office: Days
• US Class Current: 711/170
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

Memory balancing and optimization services (MBOS) control a size of a plurality of memory heaps, and a memory optimizer for allocating and de-allocating memory for a plurality of respective memory consumers. The MBOS may be instantiated within an application program such as a database management system providing services to memory consumers within the application. Alternatively, the MBOS may be instantiated within an operating system for providing services to memory consumers that are applications such as database management systems, e-commerce engines, operating systems, customer relationship management (CRM), enterprise resource planning (ERP), or supply chain management (SCM). Alternatively, an MBOS is instantiated within the operating system to provide services to applications and an MBOS is instantiated within each application to provide services to memory consumers within the application.

Claims

1. A system for balancing and optimizing memory allocation in a computer system that supports a plurality of memory consumers, comprising:

a centralized control function adapted to serve memory reconfiguration requests from any one of;

selected ones of the memory consumers, a memory optimizer, and a system administrator; and

callback functions associated with each of the selected ones of the memory consumers, the callback functions being adapted to increase or reduce memory usage by an associated memory consumer under control of the centralized control function.

3. The computer system as claimed in claim 1 wherein the MBOS is adapted to receive the memory allocation request messages from the selected ones of the memory consumers, which send a memory allocation request message each time an associated memory heap used by the memory consumer requires re-sizing.

4. The computer system as claimed in claim 1 wherein the MBOS is adapted to receive the memory allocation request messages from a system administrator, who sends a memory allocation request message to the MBOS in order to change a size of memory consumed by one or more of the selected ones of the memory consumers.

5. The computer system as claimed in claim 1 further comprising a memory optimizer adapted to determine a new memory configuration for memory used by the selected ones of the memory consumers, and further adapted to send the memory allocation request messages to the MBOS to request that the MBOS resize selected ones of the memory heaps to conform to the new memory configuration.

6. The computer system as claimed in claim 1 further comprising memory heap descriptors maintained by the MBOS for each of the memory heaps, the memory heap descriptors storing information about the associated memory heap.

7. The computer system as claimed in claim 3 further comprising memory heap statistics maintained by the MBOS for each of the memory heaps, the memory heap statistics storing statistical analysis information about the associated memory heap.

8. The computer system as claimed in claim 1 wherein the MBOS is instantiated in an application that executes in the system memory, and the memory consumers are components of the application.

9. The computer system as claimed in claim 1 wherein the MBOS is instantiated in the operating system, and the memory consumers are applications that execute in the system memory.

10. The computer system as claimed in claim 1 wherein the a first MBOS is instantiated in at least one application that executes in the system memory, and the memory consumers are components of the application;

and a second MBOS is also instantiated in the operating system, and the memory consumers relative to the second MBOS is the at least one application that execute in the system memory.

19. A method as claimed in claim 5 wherein the step of receiving comprises a step of receiving the instructions from a user reconfiguration event.

20. A method as claimed in claim 5 wherein the step of receiving comprises a step of receiving the instructions from a memory usage optimization algorithm.

2. A computer system having a system memory, an operating system that executes within the system memory and a plurality of memory consumers that compete for use of the system memory, comprising:

a callback function associated with respective memory heaps used by at least selected ones of the memory consumers; and

a memory balancing and optimization service (MBOS) that includes an application program interface (API) for accepting memory usage information and memory allocation request messages, the MBOS being adapted to send memory configuration messages to the respective callback functions to control a size of the respective memory heaps.

11. A method of balancing and optimizing memory allocation in a computer system having an operating system, system memory and a plurality of memory consumers that compete for use of the system memory, comprising computer-implemented steps of:

receiving a request from a memory consumer when a block of system memory is required, the request being received at an application programming interface (API) of a memory balancing and optimization services (MBOS) application instantiated on the computer system;

issuing a request from the MBOS to the operating system to get the block of memory, and if the request is unsuccessful;

issuing a request from the MBOS to a callback function associated with a memory heap used by the memory consumer to get the block of memory; and

if unsuccessful, issuing a request from the MBOS to respective callback functions of other memory consumers in a predefined set, to determine whether a memory block can be obtained from another member of the set.

12. A method as claimed in claim 11 wherein, if the step of obtaining memory from another member of the set is unsuccessful, the method further comprises a step of issuing a request from the MBOS to obtain memory for the set from unallocated system memory.

13. A method as claimed in claim 11 wherein the step of determining whether a memory block can be obtained from another member of the predefined set comprises steps of:

determining a last memory heap in the set to which a request for memory was sent;

issuing the request to a callback function of a next memory heap in the set; and

continuing to issue the requests to successive ones of the callback functions of memory heaps in the set until the block of memory has been found, or a request has been sent to the callback function of every memory heap in the set.

14. A method as claimed in claim 11 wherein the method further comprises steps of:

collecting memory usage information related to the selected ones of the memory consumers;

analyzing the memory usage information to determine an improved memory usage configuration; and

instructing the respective callback functions to adjust memory usage in compliance with the improved memory usage configuration.

15. A computer-readable medium storing program instructions for:

receiving a request from a memory consumer when a block of system memory is required, the request being received at an application programming interface (API) of a memory balancing and optimization services (MBOS) application instantiated on the computer system;

issuing a request from the MBOS to the operating system to get the block of memory, and if the request is unsuccessful;

issuing a request from the MBOS to a callback function associated with a memory heap used by the memory consumer to get the block of memory; and

if unsuccessful, issuing a request from the MBOS to respective callback functions of other memory consumers in a predefined set, to determine whether a memory block can be obtained from another member of the set.

16. A computer-readable medium as claimed in claim 15 wherein the instructions for determining whether a memory block can be obtained from another member of the predefined set further comprises program instructions for:

determining a last memory heap in the set to which a request for memory was sent;

issuing the request to a callback function of a next memory heap in the set; and

continuing to issue the requests to successive ones of the callback functions of memory heaps in the set until the block of memory has been found, or a request has been sent to the callback function of every memory heap in the set.

17. A computer-readable medium as claimed in claim 15 further including program instructions for:

collecting memory usage information related to the selected ones of the memory consumers;

analyzing the memory usage information to determine an improved memory usage configuration; and

instructing the respective callback functions to adjust memory usage in compliance with the improved memory usage configuration.

18. A method of balancing and optimizing memory allocation in a computer system having an operating system, system memory and a plurality of memory consumers that compete for use of the system memory, comprising computer-implemented steps of:

receiving at a an application programming interface (API) of a memory balancing and optimization services (MBOS) application instantiated on the computer system instructions to reconfigure memory usage by one of the memory consumers;

obtaining a memory grow_heap latch associated with a memory heap used by the memory consumer;

determining whether the memory usage is being reduced or increased; and

instructing a callback function associated with the memory heap to release or add memory to the memory heap in accordance with the reconfiguration instructions.