GPU LSM：一种用于 GPU 的动态字典数据结构
分布式、并行与集群计算
2018-03-05 v2
摘要
我们基于日志结构合并树 (LSM) 开发了一种用于 GPU 的动态字典数据结构，支持快速插入和删除。我们在 NVIDIA K40c GPU 上的实现平均更新（插入或删除）速率为 2.25 亿元素/秒，比将项目合并到排序数组中快 13.5 倍。GPU LSM 支持查找、计数和范围查询检索操作，平均速率分别为 7500 万、3200 万和 2300 万次查询/秒。动态更新的代价是，排序数组在检索方面的速度几乎是其两倍。我们相信我们的 GPU LSM 是首个用于 GPU 的动态通用字典数据结构。
引用
@article{arxiv.1707.05354,
title = {GPU LSM: A Dynamic Dictionary Data Structure for the GPU},
author = {Saman Ashkiani and Shengren Li and Martin Farach-Colton and Nina Amenta and John D. Owens},
journal= {arXiv preprint arXiv:1707.05354},
year = {2018}
}
备注
11 pages, accepted to appear on the Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS'18)