Skip to Main content Skip to Navigation

Dynamic Load Balancing in Hierarchical Parallel Database Systems

Abstract : We consider the execution of multi-join queries in a hierarchical parallel system, i.e., a shared-nothing system whose nodes are shared-memory multiprocessors. In this context, load balancing must be addressed at two levels, locally among the processors of each shared-memory node and globally among all nodes. In this paper, we propose a dynamic execution model that maximizes local load balancing within shared-memory nodes and minimizes the need for load sharing across nodes. This is obtained by allowing each processor to execute any operator that can be processed locally, thereby taking full advantage of inter- and intra-operator parallelism. We conducted a performance evaluation using an implementation on a 72-processo- r KSR1 computer. The experiments with many queries and large relations show very good speedup results, even with highly skewed data. We show that, in shared-memory, our execution model performs as well as a dedicated model and can scale up very well to deal with multiple nodes.
Document type :
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:58:38 PM
Last modification on : Monday, November 30, 2020 - 11:04:12 AM
Long-term archiving on: : Monday, April 5, 2010 - 12:00:45 AM


  • HAL Id : inria-00073877, version 1



Luc Bouganim, Daniela Florescu, Patrick Valduriez. Dynamic Load Balancing in Hierarchical Parallel Database Systems. [Research Report] RR-2815, INRIA. 1996. ⟨inria-00073877⟩



Record views


Files downloads