-
题名基于图形处理器的并行方体计算
被引量：7
- 1
-
-
作者
周国亮
陈红
李翠平
王珊
郑涛
-
机构
教育部数据工程与知识工程重点实验室(中国人民大学)
中国人民大学信息学院
保定电力职业技术学院信息系
-
出处
《计算机学报》
EI
CSCD
北大核心
2010年第10期1788-1808,共21页
-
基金
国家"八六三"高技术研究发展计划项目基金(2008AA01Z120)
教育部高等学校博士学科点专项科研基金项目基金(20090004110002)资助~~
-
文摘
方体(cube)计算是数据仓库和联机分析处理(Online analytical processing,OLAP)领域的核心问题,如何提高方体计算性能获得了学术界和工业界的广泛关注,但目前大部分方体算法都没有考虑最新的处理器架构.近年来,处理器从单一计算核心进化为多个或许多个计算核心,如多核CPU、图形处理器(Graphic Processing Units,GPU)等.为了充分利用现代处理器的多核资源,该文提出了基于GPU的并行方体算法GPU-Cubing,算法采用自底向上、广度优先的划分策略,每次并行完成一个cuboid的计算并输出;在计算cuboid过程中多个分区同步处理,分区内多线程并行.GPU-Cubing算法适合GPU体系结构,并行度高.与BUC算法相比,基于真实数据集的完全方体计算可以获得一个数量级以上的加速比,冰山方体获得至少2倍以上的加速.
-
关键词
图形处理器
并行方体计算
实时数据仓库
联机分析处理
-
Keywords
graphic processing units
parallel cube computation
real-time data warehouse
on-line analytical processing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
