TheSieveofEratosthenes幻灯片.pptVIP

Parallel Programmingin C with MPI and OpenMP;Chapter 5;Chapter Objectives;Outline;Sequential Algorithm;Pseudocode;Sources of Parallelism;Making 3(a) Parallel;Making 3(b) Parallel;Agglomeration Goals;Examples;Method #1 Calculations;Method #2;Examples;Comparing Methods;Pop Quiz;Block Decomposition Macros;Local vs. Global Indices;Looping over Elements;Decomposition Affects Implementation;Fast Marking;Parallel Algorithm Development;Function MPI_Bcast;Task/Channel Graph;Analysis;Code (1/4);Code (2/4);Code (3/4);Code (4/4);Benchmarking;Execution Times (sec);Improvements;Reorganize Loops;Comparing 4