cmalloc

简介

一款基于混合异构内存的数据元数据解耦的并发内存分配器。

TODO List

• API 未全部补全；
• 未对新 API 进行测试；

使用方法

1. 静态链接
2. 动态链接
3. LD_PRELOAD=path/to/libcmalloc.so path/to/application

测试说明

进入 testcases 目录。

首先通过 make 将 cmalloc 硬编码到测试用例中，然后通过 make pintest 对测试用例进行初步分析。

测试用例的二进制程序及分析结果均保存在 testcases 目录下。

注意：makefile 暂时仅支持单 PinTool，可能会在未来添加可拓展性。

API

标准 API

• void *aligned_alloc(size_t alignment, size_t size);

• void *calloc(size_t nmemb, size_t size);

• void free(void *ptr);

• void *malloc(size_t size);

• void *realloc(void *ptr, size_t size);

额外 API

• int mallopt(int parameter_number, int parameter_value);

注意：目前仅实现了 malloc 及 free 的接口，且未经有效地测试。

关于

感谢 ptmalloc、hoard、streamflow、ssmalloc、supermalloc，及 scalloc 等用户态内存分配器的作者，你们在各期刊会议上发表的论文，让我得以了解现代内存分配器的设计思想；你们在 github 上公布的源码，让我得以瞥见现代内存分配器的实现细节。

本内存分配器中的很多设计都是有根的，有些本人考证过出处，而有些则没有。考证过出处的包括：源自 hoard 的线程本地加速缓冲、源自 streamflow 的远程释放、源自 CAMA 的 cache-set awear 的思想、源自 supermalloc 的超大数组，以及源自 scalloc 的虚拟跨度等；未考证过的包括：风险指针、ABA 计数器，以及无锁队列等。此外本内存分配器中有部分代码摘自 stackoverflow 及一些采用 BSD license 的内存分配器，如 scalloc，ssmalloc等。

本内存分配器所支持的标准 API 均为 C11 中介绍的标准内存管理接口，非标准 API 中的 mallopt 启发自 glibc malloc。