(2)试分析上述并行程序对应的并行算法的时间复杂度 (3)说明上述并行程序是如何对计算任务进行划分的。请问这种划分方式是循环划分 还是块划分?试写出另一种划分方式的代码 (4)试对上述并行程序的加速比进行分析,并以此为例简要说明 Amdahl定律和 Gustafson定律的不同 (5)结合上述并行程序的输入输出部分,说明SPMD程序的特点。 (6)请问上述程序中使用了MPI哪些群集通信的函数?它们实现了什么功能? 四、综合题 1.假定A4和B已加载到如下所示的4×4处理器阵列上,试用图表示 Cannon矩阵乘 法或者Fox矩阵乘法的具体过程(任选一种即可)。 Aoo Ao. Ao2Ao Boo Bo. 1 Bo.2 B Al.A B.0B.:B12|B A2.0A A B2.0B2 B2 A B B3. 1 B B 以下是上三角方程组回代解法的串行算法的形式化描述。 Begin (1)for i=n downto l do (1.1)x=b/ar (1.2)fo bj= j ajXi endfor endo End ①请指出串行算法哪些部分可以并行化。②写出并行算法的形式化描述(需要注明 计算模型类型),分析你的算法的时间复杂度。- 3 - (2) 试分析上述并行程序对应的并行算法的时间复杂度。 (3) 说明上述并行程序是如何对计算任务进行划分的。请问这种划分方式是循环划分 还是块划分？试写出另一种划分方式的代码。 (4) 试对上述并行程序的加速比进行分析，并以此为例简要说明 Amdahl 定律和 Gustafson 定律的不同。 (5) 结合上述并行程序的输入输出部分，说明 SPMD 程序的特点。 (6) 请问上述程序中使用了 MPI 哪些群集通信的函数？它们实现了什么功能? 四、 综合题 1．假定 A44 和 B44 已加载到如下所示的 4 4 处理器阵列上，试用图表示 Cannon 矩阵乘 法或者 Fox 矩阵乘法的具体过程（任选一种即可）。 0,0 1,0 2,0 3,0 0,1 1,1 2,1 3,1 0,2 1,2 2,2 3,2 0,3 1,3 2,3 3,3 0,0 1,0 2,0 3,0 0,1 1,1 2,1 3,1 0,2 1,2 2,2 3,2 0,3 1,3 2,3 3,3 A A A A B B B B A A A A B B B B A A A A B B B B A A A A B B B B 2．以下是上三角方程组回代解法的串行算法的形式化描述。 Begin (1)for i=n downto 1 do (1.1)xi=bi/aii (1.2)for j=1 to i-1 do bj=bj-ajixi aji=0 endfor endfor End ①请指出串行算法哪些部分可以并行化。②写出并行算法的形式化描述（需要注明 计算模型类型），分析你的算法的时间复杂度