Composition parallèle pour MSPML - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Composition parallèle pour MSPML

Résumé

Cet article présente l'ajout, à un langage fonctionnel parallèle appelé Minimally Synchronous Parallel ML (MSPML), d'une primitive pour la composition parallèle, appelée juxtaposition. MSPML est un langage fonctionnel parallèle basé sur un petit nombre de primitives sur une structure de données parallèle. Les programmes sont écrits comme des programmes ML usuels en utilisant ce petit ensemble de fonctions. MSPML est déterministe et sans déblocages. Le temps d'exécution des programmes peut être estimé. Il a une sémantique asynchrone, c'est-à-dire sans barrière de synchronisation globale. Cette propriété s'avère intéressante pour des programmes non équilibrés à chaque étape. Toutefois il ne permettait pas d'écrire des algorithmes diviser-pour-règner parallèles qui sont courants dans la littérature. La juxtaposition remédie à cette limitation.
Fichier principal
Vignette du fichier
benheddi_loulergue_jfla2006.pdf (186.77 Ko) Télécharger le fichier

Dates et versions

hal-00022267 , version 1 (05-04-2006)

Identifiants

  • HAL Id : hal-00022267 , version 1

Citer

Radia Benheddi, Frédéric Loulergue. Composition parallèle pour MSPML. Journées Francophones des Langages Applicatifs (JFLA 2006), 2006, France. pp.16. ⟨hal-00022267⟩
84 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More