Efficient Memory Allocator with Better Performance and Less Memory Usage.

Saved in:

Bibliographic Details
Title:	Efficient Memory Allocator with Better Performance and Less Memory Usage.
Authors:	Xiuhong Li¹ lixiuhong2016@163.com, Gulila, Altenbek.¹ gla@xju.edu.cn
Source:	IAENG International Journal of Computer Science. Feb2018, Vol. 45 Issue 1, p152-158. 7p.
Subjects:	Virtual storage (Computer science), Storage fragmentation (Computer science), Programmable controllers, Computer programmers, Loops (Group theory)
Abstract:	Dynamic memory allocator is critical for native (C and C++) programs (malloc and free for C; new and delete for C++). Current memory allocator adopts a common design that organizes memory into several bins of fixed sizes to achieve fast memory allocation and de-allocation. This paper shows that this design would essentially introduce large ratio of memory fragmentation and thus lead to memory waste and degraded performance, especially for allocation intensive applications. To address this problem, we introduce a dynamic strategy to create customized bins of special sizes. Unlike the standard bins in previous general memory allocators, the customized bins created in our memory allocator can better fit allocations of special sizes and reduce memory fragmentation and usage, thus improve performance and space efficiency. Experimental results show that our new memory allocator can achieve up to 1.7x speedup (averagely over 18.8%) over the state-of-the-art memory allocator Hoard with 22% less memory usage. [ABSTRACT FROM AUTHOR]
	Copyright of IAENG International Journal of Computer Science is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	Dynamic memory allocator is critical for native (C and C++) programs (malloc and free for C; new and delete for C++). Current memory allocator adopts a common design that organizes memory into several bins of fixed sizes to achieve fast memory allocation and de-allocation. This paper shows that this design would essentially introduce large ratio of memory fragmentation and thus lead to memory waste and degraded performance, especially for allocation intensive applications. To address this problem, we introduce a dynamic strategy to create customized bins of special sizes. Unlike the standard bins in previous general memory allocators, the customized bins created in our memory allocator can better fit allocations of special sizes and reduce memory fragmentation and usage, thus improve performance and space efficiency. Experimental results show that our new memory allocator can achieve up to 1.7x speedup (averagely over 18.8%) over the state-of-the-art memory allocator Hoard with 22% less memory usage. [ABSTRACT FROM AUTHOR]
ISSN:	1819656X