TY - GEN
T1 - Load balancing for processing spatio-temporal queries in multi-core settings
AU - Yaagoub, Anan
AU - Trajcevski, Goce
AU - Scheuermann, Peter I
AU - Hardavellas, Nikos
PY - 2012
Y1 - 2012
N2 - We address the problem of efficiently parallelizing the processing of spatio-temporal range queries in multicore settings. Although the data set can be partitioned and assigned to individual cores for processing a collection of range queries, one cannot achieve an "ideal" assignment for all the cores' load. Hence, the cores should collaborate in a dynamic manner: ones that have completed their (sub)tasks should take part of the load from the cores that are still processing some of the data. We provide algorithms and synchronization data structures that achieve such collaborative behavior and we investigate their impact in different initial load-partitioning strategies. Our experiments demonstrate that about 40% speed-up can be gained when compared to static load-partitioning and that the proposed approach scales well.
AB - We address the problem of efficiently parallelizing the processing of spatio-temporal range queries in multicore settings. Although the data set can be partitioned and assigned to individual cores for processing a collection of range queries, one cannot achieve an "ideal" assignment for all the cores' load. Hence, the cores should collaborate in a dynamic manner: ones that have completed their (sub)tasks should take part of the load from the cores that are still processing some of the data. We provide algorithms and synchronization data structures that achieve such collaborative behavior and we investigate their impact in different initial load-partitioning strategies. Our experiments demonstrate that about 40% speed-up can be gained when compared to static load-partitioning and that the proposed approach scales well.
KW - Moving objects databases
KW - Multicore processing
UR - http://www.scopus.com/inward/record.url?scp=84863448202&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863448202&partnerID=8YFLogxK
U2 - 10.1145/2258056.2258067
DO - 10.1145/2258056.2258067
M3 - Conference contribution
AN - SCOPUS:84863448202
SN - 9781450314428
T3 - MobiDE 2012 - Proceedings of the 11th ACM International Workshop on Data Engineering for Wireless and Mobile Access - In Conjunction with ACM SIGMOD / PODS 2012
SP - 53
EP - 57
BT - MobiDE 2012 - Proceedings of the 11th ACM International Workshop on Data Engineering for Wireless and Mobile Access - In Conjunction with ACM SIGMOD / PODS 2012
T2 - 11th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2012 - In Conjunction with ACM SIGMOD / PODS 2012
Y2 - 20 May 2012 through 20 May 2012
ER -