-
题名面向高速实时数据处理的无锁内存分配算法
- 1
-
-
作者
李文浩
方景龙
-
机构
杭州电子科技大学计算机学院
-
出处
《杭州电子科技大学学报（自然科学版）》
2020年第4期57-62,共6页
-
文摘
为了提高高并发生产环境下内存分配的效率,针对高速实时数据处理程序的高并发、高频内存分配等特点,采用一种无锁内存分配算法(Lock Free Memory Allocation, LFMA)来提高并发度及内存分配效率。针对伙伴(Buddy)算法的不足,使用位图替代链表,并结合原子操作来达到线程间无锁并发访问,同时降低了缓存未命中的概率。引入多级位图来提高空闲内存块的搜索效率,通过渐进式重合并算法避免Buddy算法频繁拆合带来的效率问题,并降低了外部碎片。实验结果表明,相较于Buddy算法,新算法的分配效率在单线程下提升约31%,在多线程下提升约27%。
-
关键词
Buddy算法
内存分配
无锁
渐进式重合并
-
Keywords
Buddy
memory allocation
lock-free
progressive re-merge
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
