基于图形处理器的并行方体计算

• 作者: 周国亮 李翠平 王珊 郑涛 陈红
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 图形处理器 并行方体计算 实时数据仓库 联机分析处理
• 年，卷（期）: 2010,（10）
• 页码范围: 1788-1798
• 分类号: TP311
• 字数: 8007字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01788

摘要

方体(cube)计算是数据仓库和联机分析处理(Online analytical processing,OLAP)领域的核心问题,如何提高方体计算性能获得了学术界和工业界的广泛关注,但目前大部分方体算法都没有考虑最新的处理器架构.近年来,处理器从单一计算核心进化为多个或许多个计算核心,如多核CPU、图形处理器(Graphic Processing Units, GPU)等.为了充分利用现代处理器的多核资源,该文提出了基于GPU的并行方体算法GPU-Cubing,算法采用自底向上、广度优先的划分策略,每次并行完成一个cuboid的计算并输出;在计算cuboid过程中多个分区同步处理,分区内多线程并行.GPU-Cubing算法适合GPU体系结构,并行度高.与BUC算法相比,基于真实数据集的完全方体计算可以获得一个数量级以上的加速比,冰山方体获得至少2倍以上的加速.