Skip to Main content Skip to Navigation
Theses

Réexécution déterministe pour un modèle procédural parallèle basé sur les processus légers

Abstract : This thesis defines an execution model for parallel programs based on remote procedure calls computed by lightweight processes. The equivalence of two executions in the parallel procedural model serves as guidelines for the construction of an Instant Replay mechanism for the executive kernel Athapascan-0a. The studied model is not specific for Athapascan and can be applied to other programming environments. The concerned models use active shared resources. In this family of models are to be found, among others, the remote procedure calls models, Client-Server models and the active object models. The model exploits abstract events compound of lower level events. The number of recorded events is thus reduced without overhead for computing this reduction. The Instant Replay mechanism implemented for Athapascan-0a has been experimentally validated. A systematic measurement methodology is applied to measure the execution time overhead due to the recording of traces needed for replay. The execution time measurements are done for synthetic parallel programs generated from algorithm models. Measured overheads show a low intrusiveness of the trace recording mechanism.
Complete list of metadatas

Cited literature [60 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004942
Contributor : Thèses Imag <>
Submitted on : Friday, February 20, 2004 - 4:05:05 PM
Last modification on : Friday, November 6, 2020 - 4:04:53 AM
Long-term archiving on: : Friday, September 14, 2012 - 10:25:38 AM

Identifiers

  • HAL Id : tel-00004942, version 1

Collections

CNRS | IMAG | UGA

Citation

Alain Fagot. Réexécution déterministe pour un modèle procédural parallèle basé sur les processus légers. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1997. Français. ⟨tel-00004942⟩

Share

Metrics

Record views

398

Files downloads

216