多核处理器上的并行联机分析处理算法研究

被引：1

作者：

周国亮 ^{[1
,2
]}

王桂兰 ^{[3
]}

朱永利 ^{[1
]}

机构：

[1] 华北电力大学控制与计算机学院

[2] 冀北电力有限公司技能培训中心

[3] 华北电力大学信息与网络管理中心

来源：

计算机科学与探索 | 2013年 / 02期

关键词：

多核处理器; 并行算法; 立方体计算; 框架;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

近年来,计算机硬件技术获得了很大发展,尤其是大内存和多核,但算法效率并没有随着硬件技术的发展而提高,根本原因是没有充分利用CPU缓存以及单线程程序设计的局限性。在联机分析处理领域,数据方体计算是一个重要而又耗时的操作,因此如何提高数据方体的计算效率是该领域的一个研究难点。探讨了基于多核CPU特征的并行立方体算法,提出了MT-Multi-Way(multi-threading multi-way)和MT-BUC(multi-threading bottom-up computation)算法。该算法通过有效的数据划分和多线程协作,避免了Cache竞争,并确保了负载均衡,获得了近似线性加速比。以上述算法为基础,提出了处理立方体算法的多核框架,包括数据划分策略及递归算法的多核处理,指导立方体算法的并行化。

引用

页码：180 / 190

页数：11

共 3 条

[1]

Parallelizing the Data Cube[J] . Frank Dehne,Todd Eavis,Susanne Hambrusch,Andrew Rau-Chaplin. Distributed and Parallel Databases . 2002 (2)

[2]

Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals[J] . Jim Gray,Surajit Chaudhuri,Adam Bosworth,Andrew Layman,Don Reichart,Murali Venkatrao,Frank Pellow,Hamid Pirahesh. Data Mining and Knowledge Discovery . 1997 (1)

[3]

The convoy phenomenon[J] . Mike Blasgen,Jim Gray,Mike Mitoma,Tom Price. ACM SIGOPS Operating Systems Review . 1979 (2)

← 1 →