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

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dy112334
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高缓存敏感CSB +-树索引的操作效率,在图形处理器(GPU)上研究CSB +-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB +-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB +-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB +-树的查询效率.实验结果表明,文中所提算法的运行时间比
其他文献
该文根据油菜机械化生产技术推广项目(2013—2014)实施情况,分析了油菜机械化生产技术的主要内容和优势,并在此基础上展望了该技术的推广应用前景。
我国是一个人口大国,是农产品生产和消费大国。农产品物流作为现代物流的重要组成部分,对农业发展和农民增收有不可替代的作用。目前,我国的农产品流通企业运输条件需要改善,
【正】有关医疗单位及各位代表:为了促进山东省泌尿微创医学的持续和平衡发展,由北京大学泌尿外科医师培训学院和山东省立医院泌尿微创医学中心、卫生部内镜诊疗技术培训基地
一部经典的谍战影片《永不消逝的电波》,讲述了中国共产党优秀儿女深入敌区心脏,通过无线电波帮助我们的军队一次次化解危险、取得武装斗争胜利的故事.在上海解放后的初期,外
目的:研究半夏白术天麻汤联合西药治疗急性缺血性脑卒中的效果。方法:随机选取我院接收的 50 例急性缺血性脑卒中患者,根据入院顺序分成观察组 25 例与对照组 25 例,对照组行常规
仿真技术飞速发展的技术源动力是仿真计算机技术的飞速发展,目前仿真机的许多关键技术处于重大转折阶段,这些新的关键技术将会构成功能更强大的新一代仿真机,去支撑新一代仿真系统。本文提出了广域超集成仿真系统的思想,认为将成为新一代仿真系统,这是我国仿真技术发展难得的机遇,为了抓住这次难得的机遇,我国目前仿真技术的发展策略应当以加速研制能支撑广域超集成仿真系统的新一代仿真机为核心,以构成全国性超集成仿真系统
浅谈昆明呈贡新区独有自然气候、地理优势及高铁和地铁投运后自行车交通发展的机遇。通过自行车在交通模式中的使用优势分析表明:1自行车便性、灵活性弥补新区地铁可达性,自行
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
周智恒(Zhou Zhi—heng),汉族,广东广州人。2000年毕业于华南理工大学应用数学专业,获学士学位;2002年在华南理工大学数理统计专业提前攻读博士,2005年获通信与信息系统专业博士学
为了促进钢铁冶金渣的高附加值应用,以钢渣、矿渣和脱硫石膏为原料制备胶凝材料,研究了不同掺量CaO或Na2SO4对胶凝材料的化学活化作用,并利用XRD、SEM对掺入激发剂胶凝材料的