Skip to Main content Skip to Navigation

Régulation dynamique de charge dans les systèmes logiques parallèles

Abstract : The development of appropriate load balancing techniques constitutes one of the most important challenges to be dealt with, in order to exploit efficiently parallel architectures. The implementation of an efficient parallel logic system also needs the development of appropriate scheduling rules. This thesis is dedicated to the study of the mechanisms and parallel evaluation strategies in order to build the PLoSys parallel programming environment. The PLoSys computational model exploits implicit or-parallelism of a "pure" Prolog programs following a multisequential approach on a scalable distributed memory architecture. In this class of systems, the parallelisation is driven by the load balancing function according to the available processing elements. In order to identify an appropriate load balancing function, we built an evaluation platform based on a modelling technique. Our approach consists in modelling the Prolog program execution by a directed acyclic graph. The task graph execution emulates the program evaluation on a given target architecture. We analyze the main implementation problems of an efficient load balancing function for the PLoSys system among an evaluation environment. This environement is currently implemented on the MegaNode machine whose processing elements are Transputers. The main analysis results of the different scheduling strategies are presented and evaluated.
Complete list of metadatas

Cited literature [66 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 3:37:29 PM
Last modification on : Monday, February 23, 2004 - 3:37:29 PM
Long-term archiving on: : Friday, September 14, 2012 - 10:36:05 AM


  • HAL Id : tel-00004997, version 1


Salah Eddine Kannat. Régulation dynamique de charge dans les systèmes logiques parallèles. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1996. Français. ⟨tel-00004997⟩



Record views


Files downloads