tailieunhanh - Parallel Programming: for Multicore and Cluster Systems- P48

Parallel Programming: for Multicore and Cluster Systems- P48: Innovations in hardware architecture, like hyper-threading or multicore processors, mean that parallel computing resources are available for inexpensive desktop computers. In only a few years, many standard software products will be based on concepts of parallel programming implemented on such hardware, and the range of applications will be much broader than that of scientific computing, up to now the main application area for parallel computing | Index 453 torus 34 tree 36 Node connectivity 30 Non-minimal routing algorithm 47 Nonblocking MPI operation 199 O Omega network 43 One-time initialization 276 OpenMP 339-353 atomic operation 349 critical region 349 default parameter 341 omp_destroy_lock 352 omp_destroy_nest_lock 352 omp_get_dynamic 348 omp_get_nested 348 ompjnitjock 352 omp_init_nest_lock 352 omp_set_dynamic 348 omp_set_lock 352 omp_set_nest_lock 352 omp_set_nested 342 348 omp_set_num_threads 348 omp_test_lock 353 omp_test_nest_lock 353 omp_unset_lock 353 omp_unset_nest_lock 353 parallel loop 343 parallel region 340 346 pragma omp atomic 349 pragma omp barrier 349 pragma omp critical 349 pragma omp flush 351 pragma omp for 343 pragma omp master 347 pragma omp parallel 340 pragma omp sections 346 pragma omp single 347 private clause 341 private parameter 341 reduction clause 350 schedule parameter 343 Output dependency 98 Owner-computes rule 102 P P-cube routing 52 Packet switching 59 Parallel loop 103 doall loop 103 dopar loop 102 forall loop 102 in OpenMP 343 Parallel matrix-vector product column-oriented 129 row-oriented 126 Parallel region in OpenMP 340 Parallel runtime 161 Parallel task 97 105 Parallelization 96 Parallelizing compiler 106 Parameterized data distribution 117 Parbegin-parend 109 Partial store ordering model 87 Perfect shuffle 37 Phits physical units 59 Physical units 59 Pipelining 8 111 in Pthreads 280 Pivoting 363 PRAM model 186 Priority inversion in Java 332 Process 108 130 in MPI 197 in MPI-2 240 Process group in MPI 229 Processor consistency model 87 Producer-consumer 112 in Java 321 326 Pthreads implementation 297 Pthreads 257-308 client-server 286 condition variable 270 creation of threads 259 data types 258 lock mechanism 264 mutex variable 263 pipelining 280 priority inversion 303 pthread_attr_getdetachstate 292 pthread_attr_getinheritsched 302 pthread_attr_getschedparam 300 302 pthread_attr_getschedpolicy 301 pthread_attr_getscope 301 pthread_attr_getstackaddr 293 .