Allocation of distributed data structures

• US 10,108,540 B2
• Filed: 06/14/2013
• Issued: 10/23/2018
• Est. Priority Date: 06/13/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Almasi, Gheorghe, Dalton, Barnaby, Tanase, Ilie G., Tiotto, Ettore
• Primary Examiner(s): Lo, Ann J
• Assistant Examiner(s): Villanueva, Leandro R
• Application Number:
  US13/917,906
• Publication Number:
  US 20140372725A1
• Time in Patent Office: 1,957 Days
• 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 method, comprising:

defining, using a 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 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.

2. The method of claim 1, 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.

3. The method of claim 1, 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.

4. The method of claim 1, 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.

5. The method of claim 1, 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.

6. The method of claim 1, 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.

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