![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并行优化
文章平均质量分 77
GZU_加贝
这个作者很懒,什么都没留下…
展开
-
PM数据结构优化之五:PACTree
相关信息PACTree:A High Performance Persistent Range Index Using PAC Guidelinespublisher:SOSP’21author:Wook-Hee Kim R. Madhava Krishnan Xinwei Fu Sanidhya Kashyap† Changwoo MinVirginia Tech †EPFL研究目的DRAM仿真的NVM与真实的NVM在实际中仍然是存在极大的区别的,NVM是更复杂的。此外,在对大量现有原创 2022-05-10 16:57:12 · 414 阅读 · 0 评论 -
NVM数据结构优化之四:LB+-Trees: Optimizing Persistent Index Performance on3DXPoint Memory
LB+-Trees: Optimizing Persistent Index Performance on3DXPoint Memorypublisher:PVLDBauthor:Alibaba Group原创 2022-04-01 20:12:07 · 673 阅读 · 0 评论 -
NVM数据结构并行读写优化之三:FASTFAIR
关键点一节点的移动采用从后往前逐一移动的方式,并且采用判断当前操作数据所在缓存行是否写满,将要写到下一个缓存行。也就是以一个缓存行为单位调用刷新指令,将缓存行的脏数据刷新到NVM在对数组进行插入时,我们会发现总会有一个关键字下的左右孩子指针是相同的,即存在短暂的不一致性。左右指针相同的地方才允许插入。可以提高FAST插入时得并发能力研究目的解决论文作者提出的两个挑战:1、当前基于B+树变形的研究为了保持叶子节点有序,通常需要调用大量内存刷新指令和使数据能够按运行顺序存储的指令。2原创 2022-03-17 15:04:36 · 1005 阅读 · 0 评论 -
基于混合持久化内存数据结构的并行读写优化之二:RNTree
研究目的作者的研究宗旨在于解决由于原子写大小导致的性能瓶颈,同时提供较好的并发性能。研究背景本文是基于混合型内存作为主存的系统架构而言的,叶子节点存储在NVM上,内部节点存储在DRAM。当今基于NVM的B+树数据结构的性能瓶颈主要由于原子写的大小,因为原子写的大小限制着数据持久化的开销和保持叶子节点有序的开销,并发性和持久性的重叠设计是影响系统可扩展性的关键。研究概述作者提出当前面临的两个挑战:其一、持久化写与使叶子节点有序引起的开销权衡,其二、如何降低同步的开销以提高可扩展性。原创 2022-03-10 22:31:08 · 196 阅读 · 0 评论 -
基于混合持久化内存数据结构的并行优化之一:FPTree
SIGMOD2016论文FPTree原创 2022-01-29 21:15:43 · 1042 阅读 · 0 评论