xiv Contents 6.2.6 A static parallelization of tree search using pthreads ................................................ 309 6.2.7 A dynamic parallelization of tree search using pthreads......................... 310 6.2.8 Evaluating the pthreads tree-search programs........ 315 6.2.9 Parallelizing the tree-search programs using OpenMP...................... 316 6.2.10 Performance of the OpenMP implementations....... 318 6.2.11 Implementation of tree search using MPI and static partitioning ...................... 44 319 6.2.12 Implementation of tree search using MPI and dynamic partitioning............................... 327 6.3 A Word of Caution..… 335 6.4 Which API.… 335 6.5 Summary.… 336 6.5.1 Pthreads and OpenMP..................... 337 6.5.2MPI.… 338 6.6 Exercises.… 341 6.7 Programming Assignments...................................... 350 CHAPTER 7 Where to Go from Here ...................................... 353 References......... 357 Index......... 361xiv Contents 6.2.6 A static parallelization of tree search using pthreads ................................................. 309 6.2.7 A dynamic parallelization of tree search using pthreads ................................................. 310 6.2.8 Evaluating the pthreads tree-search programs ........ 315 6.2.9 Parallelizing the tree-search programs using OpenMP .......................................... 316 6.2.10 Performance of the OpenMP implementations ....... 318 6.2.11 Implementation of tree search using MPI and static partitioning .................................. 319 6.2.12 Implementation of tree search using MPI and dynamic partitioning............................... 327 6.3 A Word of Caution ................................................ 335 6.4 Which API? ........................................................ 335 6.5 Summary ........................................................... 336 6.5.1 Pthreads and OpenMP.................................. 337 6.5.2 MPI ...................................................... 338 6.6 Exercises ........................................................... 341 6.7 Programming Assignments ...................................... 350 CHAPTER 7 Where to Go from Here ....................................... 353 References ......................................................................... 357 Index ............................................................................... 361