| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于图形处理器的并行方体计算 |
| 作者 | 周国亮1),2),3) 陈红1),2) 李翠平1),2) 王珊1),2) 郑涛1),2) |
| 作者单位 | 1)(教育部数据工程与知识工程重点实验室(中国人民大学) 北京 100872) 2)(中国人民大学信息学院 北京 100872) 3)(保定电力职业技术学院信息系 河北保定 071051) |
| 发表年份 | 2010 |
| 发表月份 | 10期(1788—1798) |
| 文章摘要 | 摘要 方体(cube)计算是数据仓库和联机分析处理(Online analytical processing,OLAP)领域的核心问题,如何提高方体计算性能获得了学术界和工业界的广泛关注,但目前大部分方体算法都没有考虑最新的处理器架构.近年来,处理器从单一计算核心进化为多个或许多个计算核心,如多核CPU、图形处理器(Graphic Processing Units, GPU)等.为了充分利用现代处理器的多核资源,该文提出了基于GPU的并行方体算法GPU-Cubing,算法采用自底向上、广度优先的划分策略,每次并行完成一个cuboid的计算并输出;在计算cuboid过程中多个分区同步处理,分区内多线程并行.GPU-Cubing算法适合GPU体系结构,并行度高.与BUC算法相比,基于真实数据集的完全方体计算可以获得一个数量级以上的加速比,冰山方体获得至少2倍以上的加速. 关键词 图形处理器；并行方体计算；实时数据仓库；联机分析处理 中图法分类号 TP311 DOI号:10.3724/SP.J.1016.2010.01788 |