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

李怀明; 邓仰东

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于图形处理器的高性能跳表(Skiplist)数据结构
- High Performance Skiplist for GPU Computing
- 微电子学与计算机 2014年31卷第12期页码：1-5
- 作者机构：
  
  清华大学微电子学研究所,北京,100084
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目"基于光线追踪机制的三维集成图形处理器体系结构研究"(61272085)
- DOI：
  中图分类号：
- 纸质出版：2014
- 稿件说明：
移动端阅览
李怀明, 邓仰东. 基于图形处理器的高性能跳表(Skiplist)数据结构[J]. 微电子学与计算机, 2014, 31(12): 1-5.

LI Huai-ming, DENG Yang-dong. High Performance Skiplist for GPU Computing[J]. 2014, 31(12): 1-5.
李怀明, 邓仰东. 基于图形处理器的高性能跳表(Skiplist)数据结构[J]. 微电子学与计算机, 2014, 31(12): 1-5. DOI：

LI Huai-ming, DENG Yang-dong. High Performance Skiplist for GPU Computing[J]. 2014, 31(12): 1-5. DOI：

摘要

提出了一种高效率、适合GPU的跳表结构及其相应例程

核心思想是将包含指针的操作转化为数组操作

从而充分发挥GPU的计算能力.实验结果证明

该数据结构的插入和删除操作相对目前最好的GPU结果分别改善6.8倍和9.6倍.

Abstract

This work proposes a high performance skiplist data structure that can be efficiently implemented on graphics processors.The key idea is to convert the pointer operations into arrayed manipulations so as to unleash the computing power of GPUs.Experimental results prove that the proposed data structure outperform the best previous work by 6.8Xand 9.6Xin insertion and delete operations

respectively.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

低功耗设计的双链电源关断策略的实现与验证

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

注意力机制与改进密集卷积引导的信息隐藏模型

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

大模型发展综述：从BERT到Deepseek的技术演进