图形处理器上CSB^+-树索引的并行构建算法

作     者：刘勇 奚建清 黄东平 贾连印 苗德成 Liu Yong;Xi Jian-qing;Huang Dong-ping;Jia Lian-yin;Miao De-cheng

作者机构：华南理工大学计算机科学与工程学院广东广州510006 

基　　金：国家自然科学基金资助项目(61103038) 云南省教育厅重点项目(2012Z008) 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2014年第42卷第1期

页      码：123-127,134页

摘      要：为提高缓存敏感CSB+-树索引的操作效率,在图形处理器(GPU)上研究CSB+-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB+-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB+-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB+-树的查询效率.实验结果表明,文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1.4倍.

主 题 词：并行算法 图形处理器 CSB +-树索引 动态数组 查询效率 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-565X.2014.01.021

馆 藏 号：203136568...