基于现代处理器的并行立方体算法

摘要：

　　近年来,计算机硬件技术获得了很大发展,尤其是大内存和多核,但算法效率并没有随着硬件技术的发展 而提高.根本原因是没有充分利用CPU 缓存以及单线程程序设计的局限.在数据仓库和OLAP 领域,数据立方体计 算是一个重要而又耗时的操作,如何提高数据方体的计算效率是人们不断追求的目标.基于现代CPU 特征,我们提 出了两种并行算法TASK_PMW和DATA_SSMW,TASK_PMW采用基于任务划分的并行算法,CPU 每个核心负责 一个Cuboid的计算； DATA_SSMW 采用数据划分方法,并共享扫描原始数据,保证负载均衡,可以获得更高的效率,具有很好的扩展性.通过实验,在双核CPU 上TASK_PMW比原有算法提高1/3,DATA_SSMW比原有算法提高2/3.

关键词： 多核 并行算法 立方体计算 缓存敏感

作者: 张焓 刘治安

作者单位: 保定电力职业技术学院信息系

会议类型: 国内会议

会议名称: 2010年全国高性能计算学术年会(HPC china2010)

会议地点: 北京

会议语种:中文

页码: 452-459

在线出版日期: 2010-10-27（万方平台首次上网日期，不代表论文的发表时间）