ALLOCATION OF DISTRIBUTED DATA STRUCTURES

• US 20140372724A1
• Filed: 06/13/2013
• Published: 12/18/2014
• Est. Priority Date: 06/13/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Almasi, Gheorghe, Tanase, Ilie G., Tiotto, Ettore, Dalton, Barnaby
• Granted Patent: US 10,108,539 B2
• Time in Patent Office: Days
• US Class Current: 711/173
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/1056 Simplification
• CPC Class Codes: G06F 2212/656 Address space sharing
• CPC Class Codes: G06F 2212/657 Virtual address space management

Abstract

Allocating distributed data structures and managing allocation of a symmetric heap can include defining, using a processor, the symmetric heap. The symmetric heap includes a symmetric partition for each process of a partitioned global address space (PGAS) system. Each symmetric partition of the symmetric heap begins at a same starting virtual memory address and has a same global symmetric break. One process of a plurality of processes of the PGAS system is configured as an allocator process that controls allocation of blocks of memory for each symmetric partition of the symmetric heap. Using the processor executing the allocator process, isomorphic fragmentation among the symmetric partitions of the symmetric heap is maintained.

Claims

1. A system comprising:

a processor programmed to initiate executable operations comprising;

defining a symmetric heap comprising a symmetric partition for each process of a partitioned global address space (PGAS) system;

wherein each symmetric partition of the symmetric heap begins at a same starting virtual memory address and has a same global symmetric break;

configuring one process of a plurality of processes of the PGAS system as an allocator process that controls allocation of blocks of memory for each symmetric partition of the symmetric heap; and

maintaining, by the allocator process, isomorphic fragmentation among the symmetric partitions of the symmetric heap.

2. The system of claim 1, wherein the symmetric partition of the allocator process is an allocator partition, wherein the processor is further programmed to perform an operation comprising:

responsive to obtaining a block of memory of a requested size from within the allocator partition, the allocator process broadcasting a virtual memory address of the block of memory to each other process.

3. The system of claim 1, wherein the symmetric partition of the allocator process is an allocator partition, wherein the processor is further programmed to perform operations comprising:

responsive to determining that no block of memory of a requested size is available within the allocator partition, the allocator process adding virtual memory to the allocator partition by increasing the virtual memory address of the global symmetric break in the allocator partition and obtaining a block of memory from added virtual memory; and

the allocator process broadcasting a virtual memory address of the block of memory and the global symmetric break to each other process.

4. The system of claim 1, wherein the processor is further programmed to perform an operation comprising:

responsive to receiving, within the allocator process, a request for a block of memory from a requesting process for a particular size, obtaining a block of memory of particular size within the allocator partition and sending a virtual memory address of the block of memory to the requesting process.

5. The system of claim 1, wherein the processor is further programmed to perform an operation comprising:

responsive to receiving a plurality of requests for blocks of memory within the allocator process, serializing the plurality of requests for blocks of memory.

6. The system of claim 1, wherein the processor is further programmed to perform operations comprising:

receiving a request for a block of virtual memory for a particular size from a requesting process;

responsive to determining that no block of memory of the particular size is available within the allocator partition, the allocator process adding virtual memory to the allocator partition by increasing the virtual memory address of the global symmetric break in the allocator partition and obtaining a block of memory from added virtual memory;

broadcasting the global symmetric break to each other process; and

responsive to receiving an acknowledgement from each other process that the local symmetric partition of each other process has grown, sending the requesting process a virtual memory address of the obtained block of memory.

7. The system of claim 1, wherein at least one of the symmetric partitions has a partition break that is beyond the global symmetric break.

8. A computer program product, the computer program product comprising a computer readable storage medium having program code stored thereon, the program code executable by a processor to perform a method comprising:

defining, using the processor, a symmetric heap comprising a symmetric partition for each process of a partitioned global address space (PGAS) system;

wherein each symmetric partition of the symmetric heap begins at a same starting virtual memory address and has a same global symmetric break;

configuring, using the processor, one process of a plurality of processes of the PGAS system as an allocator process that controls allocation of blocks of memory for each symmetric partition of the symmetric heap; and

maintaining, using the processor executing the allocator process, isomorphic fragmentation among the symmetric partitions of the symmetric heap.

9. The computer program product of claim 8, wherein the symmetric partition of the allocator process is an allocator partition, the method further comprising:

responsive to obtaining a block of memory of a requested size from within the allocator partition, the allocator process broadcasting a virtual memory address of the block of memory to each other process.

10. The computer program product of claim 8, wherein the symmetric partition of the allocator process is an allocator partition, the method further comprising:

responsive to determining that no block of memory of a requested size is available within the allocator partition, the allocator process adding virtual memory to the allocator partition by increasing the virtual memory address of the global symmetric break in the allocator partition and obtaining a block of memory from added virtual memory; and

the allocator process broadcasting a virtual memory address of the block of memory and the global symmetric break to each other process.

11. The computer program product of claim 8, the method further comprising:

responsive to receiving, within the allocator process, a request for a block of memory from a requesting process for a particular size, obtaining a block of memory of particular size within the allocator partition and sending a virtual memory address of the block of memory to the requesting process.

12. The computer program product of claim 8, the method further comprising:

responsive to receiving a plurality of requests for blocks of memory within the allocator process, serializing the plurality of requests for blocks of memory.

13. The computer program product of claim 8, the method further comprising:

receiving a request for a block of virtual memory for a particular size from a requesting process;

responsive to determining that no block of memory of the particular size is available within the allocator partition, the allocator process adding virtual memory to the allocator partition by increasing the virtual memory address of the global symmetric break in the allocator partition and obtaining a block of memory from added virtual memory;

broadcasting the global symmetric break to each other process; and

responsive to receiving an acknowledgement from each other process that the local symmetric partition of each other process has grown, sending the requesting process a virtual memory address of the obtained block of memory.

14. The computer program product of claim 8, wherein at least one of the symmetric partitions has a partition break that is beyond the global symmetric break.