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

1、第一个quiz答案：

work：o（n），step：o（logn）

2、第二个quiz答案：

large、expensive

3、第三个quiz答案：

scan

4、压缩的步骤：

（1）判定

（2）输入扫描数组：判定为真，值为1,；判定为假，值为0

（3）进行不包含扫描

（4）如果值为真，以扫出数组中的地址分散到输出数组

5、第四个quiz答案：

predicate：same，scan：same，scatter：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答案：

step：o（n），work：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