南开20秋学期并行程序设计在线作业.pdfVIP

20秋学期（1709、1803、1809、1903、1909、2003、2009 ）《并行程序 设计》在线作业 CUDA寄存器是由____。 A:Grid 中所有线程共享 B:一个Block中所有线程共享 C:一个War 中所有线程共享 D:每个线程独享 答案：D SIMD并行化时遇到对齐问题,高效的处理方法是____。 A:直接使用SIMD不对齐访存指令 B:将数据拷贝到对齐的内存地址 C:重写算法保证对齐访问 D:串行处理到对齐边界，然后进行SIMD对齐访存 答案：D 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始 值应设置为____。 A:0 B:1 C:2 D:4 答案：A 1 对这样的循环 for (i=0; i100; i+=1) A[i+0] = A[i+0] + B[i+0]; 进行向量 化,基本技术手段是____ 。 A:循环划分 B:循环消除 C:循环展开 D: 以上皆错 答案：C OpenMP 能实现的是____ 。 A:避免数据竞争 B:提供任务划分策略 C:确保加速 D:确保降低通信开销 答案：B MPI_Send 和 MPI_recv 是通过____ 区分消息。 A:端口号 B:消息名 C:消息标签 D:消息哈希 答案：C 伸缩性的含义不包括____ 。 1 A:硬件能升级扩展 B:扩大系统规模构造成本增长不快 C:程序在新硬件下仍能高效运行 D:程序在更大规模系统下仍能高效运行 答案：A 在下面问题中,SIMD并行更适合____。 A:搜索 B:排序 C:矩阵乘法 D:构建二叉排序树 答案：C 以下超级计算机中,____不是SIMD架构。 A:CDCSTAR-100 B:757 C:银河 D:天河1号 答案：D 对于效率E,下面描述错误的是____。 A:理想并行E=1 B:总是在0~1之间 C:可能1 1 D:可能随着处理器数量增大趋向于 0 答案：B SSE intrinsics _mm_store_sd 命令的功能是____ 。 A:对齐向量存单精度浮点数 B:未对齐向量存单精度浮点数 C:对齐标量存双精度浮点数 D:未对齐标量存双精度浮点数 答案：C 和一对多广播对应的组通信操作是____ 。 A:多对一收集 B:多对多收集 C:多对一归约 D:多对多归约 答案：C 对一个串行程序进行 SIMD 并行化,应重点考虑的程序部分是____ 。 A:声明语句 B:条件分支语句 C:循环语句 D:输入输出语句 答案：C 1 若 SIMD 并行化时遇到对齐问题,下列说法正确的是____ 。 A:只能使用不对齐访存指令 B:不能进行 SIMD 并行化 C:对齐开销可能完全抵消 SIMD 并行收益 D: 以上皆错 答案：C 使用____无法直接实现“主线程唤醒 4 个从线程去执行任务”。 A:1 个信号量 B: 障碍 C:1 个互斥量 D:4 个互斥量 答案：C 在使用条件变量时,还需配套使用一个____ 。 A:互斥量 B:信号量 C:障碍 D: 自旋锁 答案：A OpenMP 中指定单线程执行的指令是____ 。 A:omp atomic B:omp only 1 C:omp static D:omp single 答案：D 在条件成立时使用 pthread_cond_signal____ 。 A: 唤醒等待线程 B:解锁互斥量 C:加锁互斥量 D: 唤醒等待线程，该线程重新加锁互斥量 答案：D MPI 收发各一条消息的 API 是_____ 。 A:MPI_Sendrecv B:MPI_Send C:MPI_Recv D:MPI_Replace 答案：A OpenMP 循环划分策略不包括____ 。 A:static B:fixed C:dynamic D:guided 答案：B