Algorithmes à front d'onde et accès transparent aux données

Pierre-Nicolas Clauss 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This thesis introduces two tools for efficiently access data of a wavefront algorithm in an out-of-core execution context. These algorithms are easily to parallelize by using macro-pipelining techniques which allow to overlap computations and communications. The first tool is build on the observation that input/output operations in such a situation have disastrous performance: data is scattered on disk and getting them in and out of memory is long and expensive. The new data layout on disk that is proposed resolves these issues by accessing data only in a contiguous way. If the first tool describes how to access data, the second one is a synchronization model that describes when to access them. Indeed, concurrent and parallel execution of wavefront algorithms require strict control over accessing and waiting periods. The model presented in this thesis fulfills this role while providing guarantees on interesting properties for iterative applications: proactive locking, deadlock-free evolution, homogeneous progression of tasks. The usage of these two tools has been intensively tested on a reference benchmark and experimented on machines from the Grid'5000 platform.
Document type :
Theses
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01748318
Contributor : Pierre-Nicolas Clauss <>
Submitted on : Monday, November 16, 2009 - 11:53:34 AM
Last modification on : Saturday, May 19, 2018 - 1:26:42 AM
Long-term archiving on : Tuesday, October 16, 2012 - 2:10:43 PM

Identifiers

  • HAL Id : tel-01748318, version 2

Citation

Pierre-Nicolas Clauss. Algorithmes à front d'onde et accès transparent aux données. Modélisation et simulation. Université Henri Poincaré - Nancy 1, 2009. Français. ⟨NNT : 2009NAN10078⟩. ⟨tel-01748318v2⟩

Share

Metrics

Record views

379

Files downloads

359