《并行程序设计导论》第三章.pptVIP

Copyright ? 2010, Elsevier Inc. All rights Reserved;Copyright ? 2010, Elsevier Inc. All rights Reserved;A distributed memory system;A shared memory system;Hello World! ;Identifying MPI processes;Our first MPI program;Compilation;Execution;Execution;MPI Programs;MPI Components;Basic Outline;Communicators ;Communicators;SPMD;Communication;Data types;Communication;Message matching;Receiving messages;status_p argument;How much data am I receiving?;Issues with send and receive;TRAPEZOIDAL RULE IN MPI;The Trapezoidal Rule;The Trapezoidal Rule;One trapezoid;Pseudo-code for a serial program;Parallelizing the Trapezoidal Rule;Parallel pseudo-code;Tasks and communications for Trapezoidal Rule;First version (1);First version (2);First version (3);Dealing with I/O;Running with 6 processes;Input ;Function for reading user input;COLLECTIVE COMMUNICATION;Tree-structured communication;A tree-structured global sum;An alternative tree-structured global sum;MPI_Reduce;Predefined reduction operators in MPI;Collective vs. Point-to-Point Communications;Collective vs. Point-to-Point Communications;Collective vs. Point-to-Point Communications;Collective vs. Point-to-Point Communications;Example (1);Example (2);Example (3);MPI_Allreduce;Copyright ? 2010, Elsevier Inc. All rights Reserved;Copyright ? 2010, Elsevier Inc. All rights Reserved;Broadcast;Copyright ? 2010, Elsevier Inc. All rights Reserved;A version of Get_input that uses MPI_Bcast;Data distributions;Serial implementation of vector addition;Different partitions of a 12-component vector among 3 processes;Partitioning options;Parallel implementation of vector addition;Scatter;Reading and distributing a vector;Gather;Print a distributed vector (1);Print a distributed vector (2);Allgather;Matrix-vector multiplication;Matrix-vector multiplication;Multiply a matrix by a vector;C style arrays;Serial matrix-vector multiplication;An MPI matrix-vector multiplication function (1);An MPI matrix-vector multiplication function (2);MPI DERIVED