南开大学《并行程序设计》在线作业04.pdfVIP

《并行程序设计》在线作业 n 个节点的线性阵列中,节点最远通信距离为____。 A:1 B:O(logn) C:O(sqrt(n)) D:O(n) 参考选项：D 我国最近一次夺得全球超级计算机计算能力冠军的是____。 A:天河 1 号 B:天河 1A C:天河 2 号 D:神威.太湖之光 参考选项：D Pthread 是_____线程接口标准。 A:Linux B:POSIX C:Windows D:IOS 参考选项：B 链表数据结构的查找、插入、删除等操作,既有对链表的读也有对链表的写,对 此,采用互斥量加解锁每个节点的同步机制相比加解锁整个链表的方式的缺点是 ____。 A:粒度太粗，节点读写一致性不能保证 B:粒度太粗，线程不必要的等待 C:粒度太细，加解锁开销大 D:粒度太细，总体读写一致性不能保证 参考选项：C 以下说法正确的是____。 A:多对多广播的高效算法基于一对多广播的高效算法 B:多对多归约的高效算法基于多对一归约的高效算法 C:多对多广播的高效算法基于串行的一对多广播算法 D:以上皆错 参考选项：C SSE intrinsics _ _loadu_pd 命令的功能是____。 A:对齐向量读取单精度浮点数 B:未对齐向量读取单精度浮点数 C:对齐向量读取双精度浮点数 1 D:未对齐向量读取双精度浮点数 参考选项：D 当前 CPU 性能提升已从依赖时钟频率提升转为更多依赖____。 A:多核和众核技术 B:突破物理局限 C:改善散热 D:采用新材料 参考选项：A 多个线程进行并行求和,每个线程将自己负责的值依次读入局部变量 x,累加到全 局变量 su 上,sum+=x,对此,下面说法正确的是 A:读取 x 存在数据依赖，不能并发进行 B:累加顺序被改变，结果是错误的 C:加法操作是简单运算，无需同步 D:加法操作不是原子操作，需要同步保证数据依赖 参考选项：D OpenMP 并行模型是一种____模式。 A:SISD B:SIMD C:MISD D:SPMD 参考选项：D 全球 500 强超算在操作系统上越来越体现出____一家独大的趋势。 A:Unix B:Windows C:Linux D:ios 参考选项：C 在矩阵乘法之前将第二个矩阵转置,其作用不包括____。 A:增大访存空间局部性 B:减少运算次数 C:优化 SIMD 访存 D:以上皆错 参考选项：B 在 SSE intrinsics 程序中单精度浮点数数据类型是____。 A:__m128 B:__m128f C:__m128d 2