2011 | OriginalPaper | Chapter
Multi-core CPU Based Parallel Cube Algorithms
Authors : Guoliang Zhou, Han Zhang
Published in: Advanced Research on Computer Science and Information Engineering
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In recent years, computer hardware technology has greatly developed especially large memory and multi-core, but algorithm efficiency is not beneficial from the development of hardware. The fundamental reason is that there is insufficient utilizing CPU cache, as well as the limitations of single-thread programming. In the field of data warehousing and OLAP, data cube computing is an important and time-consuming operation, how to improve efficiency of data cube calculation is continuing to pursue goals. Based on the characteristics of modern CPU, we have proposed two parallel algorithms TASK_PMW and DATA_SSMW, TASK_PMW is task-based division of the parallel algorithm, each CPU core is responsible for one
Cuboid
; DATA_SSMW is data partition, and scanned sharing raw data, ensure load balancing, has good scalability and high efficient. Through experiments on dual-core CPU, TASK_PMW improve 1/3, DATA_SSMW 2/3 than the original algorithm.