图形处理器上内存数据库索引T-树的研究 |
| |
引用本文: | 刘勇,奚建清,黄东平,贾连印,苗德成.图形处理器上内存数据库索引T-树的研究[J].华南理工大学学报(自然科学版),2013(3):22-28. |
| |
作者姓名: | 刘勇 奚建清 黄东平 贾连印 苗德成 |
| |
作者单位: | 华南理工大学计算机科学与工程学院 |
| |
基金项目: | 广东省科技计划项目(2012A010701011,2011A010801008);云南省教育厅重点项目(2012Z008) |
| |
摘 要: | 为进一步提高内存数据库索引结构T-树的操作性能,提出一种基于图形处理器的T-树无锁并行计算方案.该方案通过分析平衡树结构的父子节点间的关系,在图形处理器平台上实现使用m个线程并行创建具有m个节点的T-树索引,从而以最大并行度的方式构建T-树.为验证方案的正确性,提出以堆栈的方式在图形处理器上遍历T-树的算法,对各平台上构建T-树的方案进行性能分析,并通过页锁定内存的方式提高CPU和GPU间的数据传输速率.通过对多个处理器平台上的实验结果的对比发现,提出的方案在并行构建T-树和T-树的批量节点插入上相比于传统CPU平台方案分别获得12倍和8倍以上的加速比.
|
关 键 词: | 图形处理器 T-树 内存数据库 索引结构 并行构建 批量节点插入 |
本文献已被 CNKI 等数据库收录! |
|