硕士算法求和与扫描算法剖析.pptVIP

算法设计与分析 李洪伟 博士 电子科技大学计算机科学与工程学院 hongweili@ /teacher/teacher.aspx?id=298 第10章 求和与扫描算法 2D Mesh Synchronized Parallel-Summation n=s2 numbers arranged in a s ? s array，corresponding to the same s ? s array of n processors，number xij is stored in Pij Start from column s, adding the numbers of column s with the number of columns before s, obtaining s sub-sum in the first column. Start from row s in column 1, adding numbers above row by row, obtaining the total sum and stored in P11. 2D Mesh Synchronized Parallel-Summation Algorithm SUM-2D-MESH for i=s-1 downto 1 do for all Pj,i (1=js) do in parall