A Loosely Synchronized Execution Model for a Simple Data-Parallel Language.Report as inadecuate

A Loosely Synchronized Execution Model for a Simple Data-Parallel Language. - Download this document for free, or read online. Document in PDF available to download.

1 LIFO - Laboratoire d-Informatique Fondamentale d-Orléans

Abstract : Classical imperative data-parallel languages offer a simple synchronous programming model. The challenge consists in taking advantage of the power of present parallel MIMD architectures by designing execution models which reduce the number and the complexity of synchronizations. In this paper, we propose a structured approach to the problem of desynchronization of data-parallel programs. It relies on a translation process from a synchronous data-parallel programming language into an asynchronous target language. The synchronous data-parallel programming language uses twin-memories to temporarily mask local computations. The asynchronous target language handles explicit and partial synchronizations through the use of structural clocks.

Keywords : Concurrent Programming Data-Parallel Languages Desynchronization Twin Memories Structural Clocks

Author: Yann Le Guyadec - Emmanuel Melin - Bruno Raffin - Xavier Rebeuf - Bernard Virot -

Source: https://hal.archives-ouvertes.fr/


Related documents