Algorithmique parallèle

Un vieux proverbe du Far West assure qu'il est plus facile de mener un attelage avec deux bonnes mules qu'avec mille poulets. Faire coopérer un grand nombre de processeurs standard, agencés en grappe et reliés par un réseau dont les ramifications sont plus ou moins rapides, s'avère en effet nettement plus complexe que d'utiliser un super-calculateur monolithique (mais ruineux). C'est pourtant l'avenir et c'est l'objet de l'algorithmique parallèle. La première partie décrit les modèles qui, même éloignés de la réalité, sont indispensables aux fondements d'une discipline. La seconde analyse les facteurs qui limitent l'efficacité du parallèlisme (déséquilibrage de charges, inactivités dues aux dépendances...). La troisième est consacrée aux techniques de compilation.