Skip to Main content Skip to Navigation

Conception d'une machine virtuelle pour les systèmes parallèles à diffusion

Abstract : Performances of programs on distributed memory parallel machines are highly dependent of the efficiency of interprocessor communications. Parallel programming environments often offer poor support for high level communication models. This thesis deals with high level group communications in such architectures. This problem has two main aspects : first, correct and efficient handling of message exchanges for diffusion between processors, second, construction of group communication protocols for processes. We first address the problem of correct message passing within diffusion exchanges on top of efficient and correct routing functions. The proposed solution is general and is independent of the representation of the routing function, and it is independent from the topology of the interconnection network. Moreover constant memory space is required to prevent deadlocks in general networks. Futhermore, using interval labelling to represent the routing function, we show how our diffusion method can be integrated in a routing processor. Secondly, we consider the construction of high level diffusion protocols (synchronous, asynchronous), and propose a diffusing virtual machine for the parallel generic kernel ParX developped by our group. Our virtual machine is based on two diffusion protocols which can be used to correctly and efficiently build most of existing global communication schemes. The protocol interface offers primitives for coherent management of process groups, message exchanges and control (broadcasting and scattering). Our virtual machine is designed to be a minimal support to efficiently and correctly implement different existing group communication interfaces and libraries (PVM, MPI, etc.). The set of proposed solutions has been integrated in the prototype version of the ParX kernel, and some performances evaluated.
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 2:19:55 PM
Last modification on : Friday, November 6, 2020 - 4:12:50 AM
Long-term archiving on: : Friday, September 14, 2012 - 10:35:30 AM


  • HAL Id : tel-00004987, version 1




Robert Despons. Conception d'une machine virtuelle pour les systèmes parallèles à diffusion. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1996. Français. ⟨tel-00004987⟩



Record views


Files downloads