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.