VCMalloc: A Virtually Contiguous Memory Allocator

Yacine Hadjadj

doi:10.1109/TC.2023.3302731

VCMalloc: A Virtually Contiguous Memory Allocator

2023-12-01

1

PRE

AI

Y

Yacine Hadjadj *

C

Chakib Mustapha Anouar Zouaoui

Miloud Chikr El-Mezouar

DOI：10.1109/TC.2023.3302731

Original

Original request for help

Save

Abstract

En 中文

This paper presents VCMalloc, a custom memory allocator based on a new dynamic memory management approach that keeps data allocated in a contiguous form in memory. It can preserve the virtual contiguity of data even after performing different memory operations like Reallocation and Free without consuming much system resources. A novel control plane that we call a Memory Management System is introduced with a set of algorithms for the physical-virtual memory mappings, assuring fast, efficient, and safe tracking of data and user pointers. The proposed allocator prioritizes virtual contiguity while it keeps the physical memory completely up to the operating system to manage. It was tested and compared with the current implementation of Malloc as well as a state-of-the-art memory allocator MIMalloc in the recent versions of the Microsoft Windows operating system. For the allocator itself, a considerable performance increase has been achieved in basic operations of up to 28% increase in allocation speed and 26% in reallocation speed. The data structures allocated by VCMalloc have shown remarkable performance increases of up to 31% faster for matrix multiplication. Furthermore, VCMalloc has also demonstrated its superiority in real-world SPEC CPU 2017 benchmark applications.

Keywords:

Contiguous memory

memory allocator

paging

cache awareness

data structures

VCMalloc: A Virtually Contiguous Memory Allocator

Abstract

Journal

Organization