Dynamic Load Balancing in Hierarchical Parallel Database Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

Dynamic Load Balancing in Hierarchical Parallel Database Systems

Luc Bouganim
Patrick Valduriez


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.



Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2815.pdf (217.66 Ko) Télécharger le fichier

Dates and versions

inria-00073877 , version 1 (24-05-2006)


  • 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⟩
635 View
650 Download


Gmail Mastodon Facebook X LinkedIn More