techniques de decomposition - e

On avu que la première étape de la
conception et l'implémentation d une
solution parallèle pour un problème donné
est la décompose de ce problème on taches.
Ces taches peuvent être exécutées en
parallèle.
il n'existe pas une technique générale de
décomposition.
Les techniques présentées en suit peuvent
être appliquées sur une large classe des
problèmes

Applique le principe de (diviser pour gagner)
On décompose le problème en sous
problèmes.
D’une manière récursive les sous problèmes
sont décomposés en sous problèmes.
ce processus termine lorsque on obtient des
taches indécomposables.

L'algorithme de tri rapide d'un tableau ou d’une
liste Aest un algorithme qui favorise la
décomposition récursive
On commence par le choix d'un élément pivot X.
On décompose la liste Q en deux listes A0 et A1
les éléments de A0 <X
les éléments de A1 >=X
Les listes A0 et A1 sont triées on applique
récursivement les étapes précédentes.
Si on a un élément dans la liste le processus
s'arrête.