Multithreads et concurrence

Ca faisait longtemps que je voulais savoir ce que valait cette bibliothèque proposée par Intel en Open Source. Ce livre est très explicite et va de plus en plus loin dans son utilisation. Au départ, on utilise les fonctions simples, puis on passe un étage en-dessous, jusqu'à arriver au scheduler.
Les explications sont claires, autant que cela puisse l'être. En revanche, sans exemple complet, c'est difficile à comprendre (les exemples complets ne sont donnés que dans l'avant-dernier chapitre).
Dans le côté négatif, il y a la qualité du code dans certains cas. Utiliser climits à la place de limits , on a vu mieux en C++. Il n'y a pas d'explication complète avec calcul du gain attendu lors de l'utilisation de la focntion parallel_scan , il m'a fallu plusieurs minutes pour comprendre. A part ces deux points, je ne trouve pas de points vraiment négatifs.
Bref, un livre indispensable pour qui veut utiliser cette bibliothèque.

Free lunch is over, c'est le moment de paralléliser. The Art of Concurrency comble le manque d'une méthodologie pour développer des applications parallèles.
Basé principalement sur les applications multithreadées, le livre couvre pthread, les Windows threads, OpenMP et Intel Threading Building Blocks. On y parle aussi des applications multi-processus, lorsqu'il y a des indications spécifiques et différentes des applications multithreads.
Le livre commence après deux chapitres sur les actions à mener avant de parallélisé son application, ainsi que ce qui pourra être paralléliser et ce qui ne pourra jamais l'être. Avant les algorithmes usuels parallélisables, l'auteur utilise trois autres chapitres pour décrire sa méthodologie permettant d'atteindre notre objectif. L'assurance de la correction (i.e. vérifier si le comportement reste identique) est une tâche difficile, donc 8 règles sont proposées pour aider, et enfin les bibliothèques support (pthread, Windows thread, OpenMP et TBB) sont exposées.
La plus grande partie du livre est consacrée, comme je l'ai suggéré, à des algorithmes somme toute simples, mais qui peuvent être parallélisés : sommes et "scans", mapreduce, tri, recherche et algorithmes de graphes. Chaque fois, plusieurs algorithmes sont tout d'abord codés en sériel, puis parallélisés avec potentiellement plusieurs bibliothèques support. Enfin, à chaque fois l'efficacité, la simplicité, la potabilité et la scalabilité sont étudiés. Cela sert à prendre du recul sur l'opération effectuée.
Le dernier chapitre est une revue rapide des outils additionnels qu'on peut utiliser ( i.e. , non obligatoires). Il s'agit principalement d'outils Intel, surtout car Intel propose de nombreux outils parmi les meilleurs.
Même si l'auteur travaille pour Intel, les outils de celui-ci ne sont pas plus mis en avant que les autres. Le ton global du livre est adapté, pas trop sérieux, pas trop copain-copain, juste ce qu'il faut.
En résumé, un très bon livre pour qui veut paralléliser son application.
Free lunch is over,, it's time to go concurrent. The Art of Concurrency addresses the need for a workflow to develop concurrent/parallel applications.
Mainly based on multithreaded applications, the book covers pthreads, Windows threads, OpenMP or Intel Threading Building Blocks library. It also covers some part of multiprocess applications if there are differences with threaded ones.
The book starts with two chapers on what actions to take before parallelizing and what can and what cannot. Before the usual algorithms that can be parallelized, the author takes three chapters to explain how you may achieve your goal. Ensuring correctness is a difficult task, so the book gives 8 rules to help and then an explanation of several support libraries that can be used.
The biggest part of the book, as I've hinted, is dedicated to simple but usual algorithms that may be parallelized: sums and scans, mapreduce, sorts, searches, and graph algorithms. Each time, several different algorithms are first coded in a serial way and then parallelized with possibly different support libraries. Also each time, the efficiency, the simplicity, the portability and the scalability conclude the sub art: it helps standing back.
The last chapter is a small overview of the additional tools that you may use (but they are not mandatory). They are mainly Intel's tools, but it's mainly because Intel provides the developer with some of the best tools.
Although the author works for Intel, he doesn't expose Intel tools more than others. The book tone is adequate, not too much serious, not like a "For Dummies", so just enjoyable.
If you need advices to parallelize your applications and you don't want to buy Patterns for Parallel Programming , buy this one (well, buy it anyway).

e dont je me doutais en achetant ce livre, c'est que la précision technique serait au rendez-vous. Ce que je ne savais pas, c'est à quel point l'ouvrage serait accessible et traiterait au-delà de ce que le C++11 apporte des questions de conception.
C'est toujours difficile quand on a déjà une certaine connaissance du domaine de constater à quel point un ouvrage est accessible aux néophytes. L'exposé m'a semblé clair, cohérent et sans défaut majeur tant quand il traitait de choses que je connaissais déjà que quand il traitait de sujets que je savais ne pas maîtriser.
Le livre ne se contente pas d'expliquer comment utiliser ce que fournit le C++11, mais il traite aussi plus largement de la conception, du test et du débogage des applications multithreads. Celui du test et du débogage me semble être le plus complet que j'aie vu imprimé. Le traitement de la conception est lui un peu court, mais c'est un sujet qui mérite au moins un livre pour lui.
Malheureusement, la bibliographie est quasiment absente et se limite presque aux ouvrages cités. Et on n'y trouvera donc pas de ressources pour compléter le traitement de la conception ou de tout autre sujet que l'on désire approfondir. Autre chose importante dans un livre de référence, l'index. L'index est fortement hiérarchisé, ce qui fait que par exemple pour trouver l'explication de la relation « happens-before », il faut chercher à « M, memory model, acquire-release ordering, and happens-before » et il n'y a rien à « H, happens-before » qui renvoie à « memory model ».
L'exposé est trop rapide pour recommander le livre comme introduction à quelqu'un qui ne connaît rien du multithread, mais un néophyte motivé doit pouvoir s'en sortir avec. Si ce n'est peut-être pas la référence ultime sur le multithread en C++11, c'est principalement qu'une telle référence devra intégrer l'expérience d'une communauté plus large que celle dans laquelle ces fonctionnalités ont été conçues. En attendant que cette expérience existe, « C++ Concurrency in action » fera parfaitement l'affaire et met la barre haut pour celui qui désirera écrire cette référence ultime.