Sources du parallélisme et opérations fondamentales
Introduction au parallélisme et aux architectures parallèles

Pour découvrir d’où vient le parallélisme qui est exploité lors de l’exécution d’un programme, il faut remonter jusqu’au problème que traite le programme. Le problème doit présenter intrinsèquement des parties parallèles. Mais entre le problème dans sa formulation abstraite et le programme qui s’exécute, il existe plusieurs étapes : la formulation d’un algorithme, la programmation et la compilation. Le but, bien entendu, est de préserver autant que possible le parallélisme lors de la traversée de ces étapes.

Voici quelques-unes des applications typiques du parallélisme : calcul numérique, traitement et synthèse d’images, traitement du signal, base de données, systèmes experts, systèmes client-serveur, etc. Les algorithmes utilisés dans ces domaines travaillent sur des structures de données de grandes tailles (ex : des tableaux de plusieurs millions d’éléments) et/ou...