iv Table des mati`eres
2.3.4 Exemples complets . . . . . . . . . . . . . . . . . . . . . . . 61
2.4 R´ecapitulation.............................. 77
3 Impl´ementation de la MPTL 79
3.1 Mod`ele de programmation . . . . . . . . . . . . . . . . . . . . . . . 79
3.1.1 Mod`ele retenu pour la MPTL . . . . . . . . . . . . . . . . . 80
3.1.2 Autres possibilit´es . . . . . . . . . . . . . . . . . . . . . . . 84
3.2 El´ements essentiels de la programmation . . . . . . . . . . . . . . . 85
3.2.1 Ex´ecution d’un algorithme . . . . . . . . . . . . . . . . . . . 86
3.2.2 Op´erations multithreads . . . . . . . . . . . . . . . . . . . . 90
3.3 Fichiers sources de la MPTL . . . . . . . . . . . . . . . . . . . . . . 93
3.4 Thread-safety .............................. 94
4 R´esultats 97
4.1 Conditionsdestests........................... 98
4.2 Algorithmes de la STL . . . . . . . . . . . . . . . . . . . . . . . . . 98
4.3 EnsemblesdeJulia ...........................103
4.3.1 Distribution statique des charges . . . . . . . . . . . . . . . 104
4.3.2 Distribution dynamique des charges . . . . . . . . . . . . . . 107
4.3.3 Tests suppl´ementaires . . . . . . . . . . . . . . . . . . . . . 110
4.4 EquationdeLaplace ..........................111
4.4.1 Enonc´e du probl`eme . . . . . . . . . . . . . . . . . . . . . . 111
4.4.2 Description de l’algorithme . . . . . . . . . . . . . . . . . . . 112
4.4.3 R´esultats des tests . . . . . . . . . . . . . . . . . . . . . . . 113
5 Conclusion 119
A Quicksort 121
A.1 Description de l’algorithme retenu . . . . . . . . . . . . . . . . . . . 122
A.2 Utilisation de l’algorithme . . . . . . . . . . . . . . . . . . . . . . . 124
A.3 R´esultats ................................125
Ressources Internet 127