|
Published Articles >> Table of Contents >> Abstract
1st International Symposium on Cluster Computing and the Grid
p. 161
A Cluster Architecture for Parallel Data Warehousing
Frank Dehne, Carleton University
Todd Eavis, Dalhousie University
Andrew Rau-Chaplin, Dalhousie University
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923189
Send link to a friend
| Abstract |
|
We describe the parallel, cluster-based implementation of an algorithm for the computation of a database operator known as the datacube. Though a number of efficient sequential algorithms have recently been proposed for this problem, very little research effort has been expended upon cost-effective parallelization techniques. Our approach builds directly upon the existing sequential proposals and is designed to be both load balanced and communication efficient. We also provide experimental results that demonstrate the viability of our technique under a variety of test conditions. Ultimately, we show that parallel performance relative to the underlying sequential algorithm (speedup) is near optimal.
|
Additional Information
|
Citation:
Frank Dehne, Todd Eavis, Andrew Rau-Chaplin,
"A Cluster Architecture for Parallel Data Warehousing,"
ccgrid,
p. 161,
1st International Symposium on Cluster Computing and the Grid,
2001
|
|