Cet ouvrage fait le point dans le domaine de l'algorithmique parallèle. Il analyse la complexité et le coût d'un algorithme parallèle, présente les nouvelles classes d'algorithmes probabilistes, les algorithmes génétiques et l'algorithmique neuronale. Il met en évidence une classe d'applications nécessitant une attention particulière, les applications à structure de données irrégulières (SDI). Enfin, il s'intéresse aux techniques et applications industrielles en particulier les mécanismes qui sous Unix permettent la gestion du parallélisme, les possibilités apportées par l'optoinformatique avant de décrire des applications dans des domaines très divers : génôme, aérospatiale, optimisation et thermohydraulique.