Skip to Main content Skip to Navigation
Theses

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

https://tel.archives-ouvertes.fr/tel-00004997
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

Identifiers

  • HAL Id : tel-00004997, version 1

Citation

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⟩

Share

Metrics

Record views

181

Files downloads

280