III.4 Conclusion
Le passage vers les algorithmes parallèles et vers des
populations distribuées permet certainement de réduire le temps
d'exécution. Ceci a été suggéré par
plusieurs chercheurs, notamment par Enrique Alba et Marco Tomassini dans leur
article [12].
On a commencé notre chapitre par la classification de
Flynn, et il est claire que l'architec-ture MIMD est la seule
architecture qui nous intéresse, ceci a été
justifié par l'absence des supercalculateurs dans le monde
universitaire. Puis on a traité les différents façons de
lancer le calcule de performance d'un algorithme panmictic sur une
machine parallèle, ainsi sur plusieurs machines concurrentes,
échangeant des messages synchrones ou asynchrones selon
différents modèles. A ce niveau le seul modèle qui nous
intéresse est le modèle maitre esclave asynchrone, ceci revient
au fait que la gestion de l'algorithme est contrôlé par un seul
processus maitre, ce qui facilite la suivi de l'exécution de programme.
Mais le coût d'échange de message est un coût
supplémentaire à considérer comme inutile. Pour cela la
technique de distribution de la population selon le modèle en îles
permet de bien justifier cette échange comme technique de
diversification.
A la fin de ce chapitre en a constaté que
l'implémentation normale de ce modèle est sur une architecture
MIMD avec mémoire distribuée, et ceci n'a pas de contradiction
avec notre compétences en terme de matérielle (plusieurs PCs) et
de logicielle (MPI).
34
| 
