Memory allocation buffer for reduction of heap fragmentation

Patent metadata

Field	Value
Publication number	US-10613762-B2
Application number	US-201715411634-A
Country	US
Kind code	B2
Filing date	Jan 20, 2017
Priority date	Jan 18, 2012
Publication date	Apr 7, 2020
Grant date	Apr 7, 2020

Abstract

Systems and methods of a memory allocation buffer to reduce heap fragmentation. In one embodiment, the memory allocation buffer structures a memory arena dedicated to a target region that is one of a plurality of regions in a server in a database cluster such as an HBase cluster. The memory area has a chunk size (e.g., 2 MB) and an offset pointer. Data objects in write requests targeted to the region are received and inserted to the memory arena at a location specified by the offset pointer. When the memory arena is filled, a new one is allocated. When a MemStore of the target region is flushed, the entire memory arenas for the target region are freed up. This reduces heap fragmentation that is responsible for long and/or frequent garbage collection pauses.

First claim

What is claimed is:

1. A method for operating a region server of a distributed computing system, the method comprising:
for each region, holding, in a memory on the region server, data to be written to a storage until flushing the data to the storage, depending on whether the data reaches a predetermined size;
receiving a write request from a client, wherein the write request includes a target region and a data object; and
storing the data object in a memory arena dedicated to the target region at a location that is continued from a previous location such that, when said flushing occurs for the target region, space freed from the memory arena dedicated to the target region is contiguous.

2. The method of claim 1 , wherein the memory arena dedicated to the target region is a space dedicated to the target region in a heap in the region server.

3. The method of claim 1 , wherein said storing the data object step is performed based on an availability of the memory arena dedicated to the target region.

4. The method of claim 1 , further comprising:
determining that the memory arena dedicated to the target region is unavailable; and
creating the memory arena dedicated to the target region by allocating one space of a select size in a heap in the region server.

5. The method of claim 4 , wherein the memory arena dedicated to the target region is determined unavailable when the memory arena dedicated to the target region does not exist in the heap.

6. The method of claim 4 , wherein the memory arena dedicated to the target region is determined unavailable when the memory arena dedicated to the target region does not have enough space for the data object.

7. The method of claim 1 , further comprising:
locating, in a heap in the region server, the memory arena dedicated to the target region; and
determining that the memory arena has enough space for the data object.

8. The method of claim 1 , further comprising:
locating, in a heap in the region server, the memory arena dedicated to the target region;
determining that the memory arena has not enough space for the data object; and
creating, in the heap, a new memory arena in the heap as the memory arena dedicated to the target region.

9. The method of claim 1 , wherein the distributed computing system is implemented as a non-relational, distributed database.

10. A server hosting a plurality of regions for a distributed computing system, the server's memory including instructions which, upon executed by one or more processors of the server, cause the server to perform operations comprising:
for each region, holding, in a memory on the server, data to be written to a storage until flushing the data to the storage, depending on whether the data reaches a predetermined size;
receiving a write request from a client, wherein the write request includes a target region and a data object; and
storing the data object in a memory arena dedicated to the target region at a location that is continued from a previous location such that, when said flushing occurs for the target region, space freed from the memory arena dedicated to the target region is contiguous.

11. The server of claim 10 , wherein the memory arena dedicated to the target region is a space dedicated to the target region in a heap in the region server.

12. The server of claim 10 , wherein said storing the data object step is performed based on an availability of the memory arena dedicated to the target region.

13. The server of claim 10 , the method the server caused to perform further comprising:
determining that the memory arena dedicated to the target region is unavailable; and
creating the memory arena dedicated to the target region by allocating one space of a select size in a heap in the region server.

14. The server of claim 13 , wherein the memory arena dedicated to the target region is determined unavailable when the memory arena dedicated to the target region does not exist in the heap.

15. The server of claim 13 , wherein the memory arena dedicated to the target region is determined unavailable when the memory arena dedicated to the target region does not have enough space for the data object.

16. The server of claim 10 , the method the server caused to perform further comprising:
locating, in a heap in the region server, the memory arena dedicated to the target region; and
determining that the memory arena has enough space for the data object.

17. The server of claim 10 , the method the server caused to perform further comprising:
locating, in a heap in the region server, the memory arena dedicated to the target region;
determining that the memory arena has not enough space for the data object; and
creating, in the heap, a new memory arena in the heap as the memory arena dedicated to the target region.

18. The server of claim 1 , wherein the distributed computing system is implemented as a non-relational, distributed database.

19. A non-transitory machine-readable storage medium including executable instructions, which when executed by one or more processors of a server hosting a plurality of regions for a distributed computing system, cause the processors to perform:
for each region, holding, in a memory on the server, data to be written to a storage until flushing the data to the storage, depending on whether the data reaches a predetermined size;
receiving a write request from a client, wherein the write request includes a target region and a data object; and
storing the data object in a memory arena dedicated to the target region at a location that is continued from a previous location such that, when said flushing occurs for the target region, space freed from the memory arena dedicated to the target region is contiguous.

20. The medium of claim 19 , wherein the memory arena dedicated to the target region is a space dedicated to the target region in a heap in the region server.

21. The medium of claim 19 , wherein said storing the data object step is performed based on an availability of the memory arena dedicated to the target region.

22. The medium of claim 19 , the processors further caused to perform:
determining that the memory arena dedicated to the target region is unavailable; and
creating the memory arena dedicated to the target region by allocating one space of a select size in a heap in the region server.

23. The medium of claim 22 , wherein the memory arena dedicated to the target region is determined unavailable when the memory arena dedicated to the target region does not exist in the heap.

24. The medium of claim 22 , wherein the memory arena dedicated to the target region is determined unavailable when the memory arena dedicated to the target region does not have enough space for the data object.

25. The medium of claim 19 , the processors further caused to perform:
locating, in a heap in the region server, the memory arena dedicated to the target region; and
determining that the memory arena has enough space for the data object.

26. The medium of claim 19 , the processors further caused to perform
locating, in a heap in the region server, the memory arena dedicated to the target region;
determining that the memory arena has not enough space for the data object; and
creating, in the heap, a new memory arena in the heap as the memory arena dedicated to the target region.

27. The medium of claim 19 , wherein

Assignees

• Cloudera Inc

Inventors

• Lipcon Todd

Classifications

• G06F12/128

  adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel · CPC title

• G06F3/0611 Primary

  in relation to response time · CPC title

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F12/12

  Replacement control · CPC title

• G06F12/0808

  with cache invalidating means (G06F12/0815 takes precedence) · CPC title