Udacity cs344-Introduction to Parallel Programming学习笔记-第四单元

1、第一个quiz答案：

o（n）、o（logn）

2、第二个quiz答案：

large、expensive

3、第三个quiz答案：

scan

4、压缩的四个步骤：

1）判定

2）创建一个和输入一样大小的数组，对数组中每个元素赋值，如果判定为真，就赋值1，判定为假，就赋值0。

3）对数组进行不包含加扫描

4）根据判定的真假值，把真值的扫描结果存放到output数组中。

5、第四个quiz答案：

本题是想让你求解对于不同问题，predicate、scan、scatter三个操作的算法复杂度。

对于A选项，是能够被17整除，这是很少的元素，对于B选项，是不能够被31整除，这是非常多的元素都能满足的。

根据上面介绍的压缩的四个步骤，明显的可以知道，在predicate和scan步骤中，复杂度是一样的，而在scatter中，A选项的复杂度要低。

故答案是：same、same、A runs faster。

6、第五个quiz答案：

5

7、第六个quiz答案：

1、3、3、7、12、6、13、21

8、第七个quiz答案：

7、4、11

9、第八个quiz答案：

1、2、2、1、1、3

0、2、0、1、1、2

0、2、4

10、第九个quiz答案：

o（n）、o(n^2)

11、第十个quiz答案：

0、2、4、7、1、3、5、6

12、第十一个quiz答案：

lots of SMs idle

13、第十二个quiz答案：

A=B=C=D

14、第十三个quiz答案：

2、4、1、3、3、2、1、2、3、4

15、第十四个quiz答案：

compact

16、第十五个quiz答案：

（i&1）==0

17、第十六个quiz答案：