这篇博客记录了Udacity cs344并行编程课程第四单元的学习要点，包括多个quiz的答案和解析。涉及了算法复杂度、并行操作如predicate、scan、scatter的分析，以及各种问题的解决方案，如数据压缩和内存访问模式。通过这些内容，读者可以深入理解并行编程中的关键概念和优化策略。
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答案：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
