GPU和CPU混合架构下的OLAP星型连接查询优化方法
文献类型:专利
发明人:张延松[1]
机构:中国人民大学
申请人:中国人民大学
专利类型:发明专利
年度:2013
专利申请日期:2013-05-28
专利公开日期:2013-09-18
专利公开号:CN103309958A
专利申请号:CN201310204514.4
国家或地区:北京
摘要:本发明公开了一种GPU和CPU混合架构下的OLAP星型连接查询优化方法,包括如下步骤:首先通过位图连接索引过滤优化OLAP星型连接操作,在GPU缓存中缓存高频访问的连接位图;其次,将满足连接位图过滤条件的事实表外键属性组加载到GPU缓存中进行星型连接过滤;最后,通过GPU所生成的过滤位图将内存大事实表的全表扫描转换为按位置随机访问,从而提高OLAP星型连接的查询处理性能。本发明提高了GPU缓存的存储效率和GPU的并行处理效率,从整体上提高混合处理器平台的OLAP查询处理性能。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报(自然科学版).2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.