一、 问答题



1、设A为m×n矩阵，B为n×k矩阵，并行计算A×B，依据对输入数据与输出数据划分，分别给出两种任务分解方式。



2、对长度为n的序列A计算前序和，结果存储在S中，计算的过程可以分为 个步骤，在每个步骤中，有 。下图为n=16时的一种计算过程，试给出一种并行计算的划分方法。

3、 假定在二叉树上用N个处理器求N个数 的和，N＝2k且要求每个处理器上均保持最终的全和。试分析前文例子中两种算法的计算和通信的次数。



4、 试设计一个5点格式的2-D有限差分的2-D分解并行算法，且假定每个处理器上分配一个任务，并分析所设计算法的性能。