这篇博客记录了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答案：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
