图形处理器上内存数据库索引T-树的研究

摘要：

为进一步提高内存数据库索引结构T-树的操作性能,提出一种基于图形处理器的T-树无锁并行计算方案.该方案通过分析平衡树结构的父子节点间的关系,在图形处理器平台上实现使用m个线程并行创建具有m个节点的T-树索引,从而以最大并行度的方式构建T-树.为验证方案的正确性,提出以堆栈的方式在图形处理器上遍历T-树的算法,对各平台上构建T-树的方案进行性能分析,并通过页锁定内存的方式提高CPU和GPU间的数据传输速率.通过对多个处理器平台上的实验结果的对比发现,提出的方案在并行构建T-树和T-树的批量节点插入上相比于传统CPU平台方案分别获得12倍和8倍以上的加速比.

关键词：图形处理器、T-树、内存数据库、索引结构、并行构建、批量节点插入

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：广东省科技计划项目2012A010701011,2011A010801008;云南省教育厅重点项目2012Z008

在线出版日期：2013-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：22-28