Programmation des architectures parallèles
Introduction au parallélisme et aux architectures parallèles

L’exécution parallèle de plusieurs programmes suppose leur génération par un compilateur ou leur écriture par un programmeur. Idéalement, le programmeur ne devrait pas se soucier du parallélisme et laisser à un compilateur le soin de paralléliser automatiquement son programme. Cela est particulièrement vrai si l’on désire exécuter sur une machine parallèle des programmes écrits pour des machines séquentielles. Cependant, la parallélisation automatique se heurte au problème difficile de l’extraction du parallélisme. Un autre problème de la parallélisation automatique, plus profond encore, provient du fait qu’il s’agit de paralléliser des programmes issus d’algorithmes pour lesquels aucun effort d’exploitation du parallélisme n’a été fait. Les algorithmes utilisés peuvent même être intrinsèquement séquentiels. Si ces programmes n’ont pas été pensés « parallèles », on comprend qu’il soit difficile...