Paper Info
Title
Task scheduling for GPU accelerated OLAP systems
Abstract
Processing data related to business intelligence is an ever important and complex task set. One approach to answering multi-faceted analytical queries quickly is online analytical processing, or OLAP. OLAP allows for quick query response times thanks to its use of n-dimensional models referred to as OLAP cubes. As with all data laden systems, OLAP systems are dealing with ever-increasing dimensionality of the data cube while expecting system responsiveness to be maintained. As queries become more complex and the dimensionality of the cube grows ever larger, runtime required to aggregate queries increases. To coalesce these requirements, without impacting the apparent dimensionality of the cube, an agile method for reporting must be found. In this paper we propose a task-scheduling algorithm for GPU accelerated OLAP systems. This scheduling algorithm looks to balance the GPU and CPU load to meet a minimally acceptable completion time for OLAP queries. A partial in memory cube is formed using highest-level general queries. To ensure fast response time of aggregations, the cube is restricted in dimensionality. If a query requires data outside of the dimensional cube, or the time to search the cube is greater than the time to execute a raw aggregation, the task is scheduled on the GPU for processing. Our evaluation of the heterogeneous task scheduler shows a performance increase of 8.5x over a CPU only OLAP system.
Year
Venue
Keywords
2011
CASCON
olap query,olap cube,task scheduling,olap system,memory cube,data laden system,apparent dimensionality,processing data,aggregate queries increase,data cube,dimensional cube
Field
DocType
Citations 
Scheduling (computing),Computer science,Parallel computing,Response time,Curse of dimensionality,Agile software development,Online analytical processing,Business intelligence,Data cube,Cube,Distributed computing
Conference
1
PageRank 
References 
Authors
0.36
12
4
Name
Order
Citations
PageRank
Lubomir Riha13914.31
Colin Shea250.78
Maria Malik31038.81
Tarek El-Ghazawi442744.88