36 (mpirun 36 –np 36) 49 (mpirun 49 –np 49) 55 (mpirun 55 –np 55) 64 (mpirun 64 –np 64) Table : The effect of work unit size on computational efficiency using strip allocation Static Allocation Number of Number of Execution Time (s) Speedup C-to-C Processes Blocks ratio 1 (mpirun 1) 1 –np 4 (mpirun 4) 4 –np 9 (mpirun 9) 9 –np 16 (mpirun 16 –np 16) 25 (mpirun 25 –np 25) 36 (mpirun 36 –np 36) 49 (mpirun 49 –np 49) 64 (mpirun 64 –np 64) Table : The effect of work unit size on computational efficiency using block allocation Static Cyclical Allocation Number of of strip Execution Time (s) Speedup C-to-C Processes in pixels 4 (mpirun 4) 1 –np 4 (mpirun 4) 5 –np 4 (mpirun 4) 10 –np 4 (mpirun 4) 20 –np 4 (mpirun 4) 80 –np 4 (mpirun 4) 320 –np 4 (mpirun 4) 640 –np 4 (mpirun 4) 1280 –np 9 (mpirun 9) 1 –np 9 (mpirun 9) 5 –np 9 (mpirun 9) 10 –np 9 (mpirun 9) 20 –np 9 (mpirun 9) 40 –np 9 (mpirun 9) 160 –np 9 (mpirun 9) 400 –np 9 (mpirun 9) 600 –np
36 (mpirun –np 36) 36 49 (mpirun –np 49) 49 55 (mpirun –np 55) 55 64 (mpirun –np 64) 64 Table : The effect of work unit size on computational efficiency using strip allocation Static Allocation Number of Processes Number of Blocks Execution Time (s) Speedup C-to-C ratio 1 (mpirun –np 1) 1 4 (mpirun –np 4) 4 9 (mpirun –np 9) 9 16 (mpirun –np 16) 16 25 (mpirun –np 25) 25 36 (mpirun –np 36) 36 49 (mpirun –np 49) 49 64 (mpirun –np 64) 64 Table : The effect of work unit size on computational efficiency using block allocation Static Cyclical Allocation Number of Processes of strip in pixels Execution Time (s) Speedup C-to-C 4 (mpirun –np 4) 1 4 (mpirun –np 4) 5 4 (mpirun –np 4) 10 4 (mpirun –np 4) 20 4 (mpirun –np 4) 80 4 (mpirun –np 4) 320 4 (mpirun –np 4) 640 4 (mpirun –np 4) 1280 9 (mpirun –np 9) 1 9 (mpirun –np 9) 5 9 (mpirun –np 9) 10 9 (mpirun –np 9) 20 9 (mpirun –np 9) 40 9 (mpirun –np 9) 160 9 (mpirun –np 9) 400 9 (mpirun –np 9) 600
Spring2014_Assignment_2.docx