计算机科学与探索 ›› 2013, Vol. 7 ›› Issue (2): 180-190.DOI: 10.3778/j.issn.1673-9418.1208036
• 学术研究 • 上一篇
周国亮1,2+,王桂兰3,朱永利1
ZHOU Guoliang1,2+, WANG Guilan3, ZHU Yongli1
摘要: 近年来,计算机硬件技术获得了很大发展,尤其是大内存和多核,但算法效率并没有随着硬件技术的发展而提高,根本原因是没有充分利用CPU缓存以及单线程程序设计的局限性。在联机分析处理领域,数据方体计算是一个重要而又耗时的操作,因此如何提高数据方体的计算效率是该领域的一个研究难点。探讨了基于多核CPU特征的并行立方体算法, 提出了MT-Multi-Way(multi-threading multi-way)和MT-BUC(multi- threading bottom-up computation)算法。该算法通过有效的数据划分和多线程协作,避免了Cache竞争,并确保了负载均衡,获得了近似线性加速比。以上述算法为基础,提出了处理立方体算法的多核框架,包括数据划分策略及递归算法的多核处理,指导立方体算法的并行化。