基于图形处理器的高性能跳表（Skiplist）数据结构

• 作者: 李怀明 邓仰东
• 来源期刊: 微电子学与计算机
• 关键词: 跳表 图形处理器 并行数据结构 无锁
• 年，卷（期）: 2014,（12）
• 页码范围: 1-5
• 页数: 5页
• 分类号: TN402
• 语种: 中文

摘要

提出了一种高效率、适合GPU 的跳表结构及其相应例程，核心思想是将包含指针的操作转化为数组操作，从而充分发挥GPU的计算能力．实验结果证明，该数据结构的插入和删除操作相对目前最好的GPU结果分别改善6．8倍和9．6倍．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李怀明	清华大学微电子学研究所	1	2	1.0	1.0
2	邓仰东	清华大学微电子学研究所	11	27	3.0	4.0