南开大学22年春学期《并行程序设计》在线作业-00002

1、-本页为预览页PAGE6-本页为预览页-本页为预览页22春学期（高起本1709-1803、全层次1809-2103）并行程序设计在线作业-00002第1题. 对单精度浮点计算,MMX最高实现_路并行。选项A：2选项B：4选项C：8选项D：16参考答案：A第2题. 从线程检查主线程是否要求它退出应采用_。选项A：pthread_join选项B：pthread_cancel选项C：pthread_testcancel选项D：pthread_exit参考答案：C第3题. 条件变量相对于互斥量的优点是_。选项A：是多源状态选项B：加锁解锁开销低选项C：条件不成立时阻塞线程并自动解锁加锁选项D：以上皆错

2、参考答案：C第4题. 编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘加计算的循环进行_路循环展开。选项A：2选项B：4选项C：8选项D：16参考答案：B第5题. float a64; for (i=0; i参考答案：C第6题. 对矩阵每行排序的程序进行多线程并行化,对矩阵采用_。选项A：简单均匀块划分即可保证负载均衡选项B：循环划分才能实现负载均衡选项C：动态划分才能实现负载均衡选项D：随机划分才能实现负载均衡参考答案：C第7题. 加速比计算中串行时间应该取求解同一问题的哪个串行算法的时间_。选项A：任意一个串行算法选项B：作为并行算法基础的那个串行算法选项C：已知最优的串行

3、算法选项D：所有串行算法的平均时间参考答案：C第8题. 当处理器数量不变时,随着问题规模增大,效率增大对_成立。选项A：部分并行算法选项B：所有并行算法选项C：所有并行算法都不选项D：以上皆错参考答案：A第9题. 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为_。选项A：0选项B：1选项C：2选项D：4参考答案：A第10题. OpenMP循环划分策略不包括_。选项A：static选项B：fixed选项C：dynamic选项D：guided参考答案：B第11题. 矩阵乘法问题更适合使用MPI的_编程模型。选项A：阻塞的选项B：非阻塞的选项C：对等的选项D：主从的参考答案

4、：C第12题. 将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是_。选项A：_mm_set_ps选项B：_mm_set1_ss选项C：_mm_setzero_ss选项D：_mm_setzero_ps参考答案：A第13题. 控制流语句进行SIMD并行化很困难的原因是控制流语句导致_。选项A：连续数据执行不同指令选项B：连续数据执行相同指令选项C：同一数据执行不同指令选项D：同一数据执行相同指令参考答案：A第14题. n个节点的超立方构造成本为_。选项A：O(logn)选项B：O(sqrt(n)选项C：O(n)选项D：O(nlogn)参考答案：D第15题. MMX有_个专用寄

5、存器。选项A：4选项B：8选项C：16选项D：32参考答案：B第16题. pthread_rwlock_rdlock是对读写锁进行_操作。选项A：加锁选项B：解锁选项C：加读琐选项D：加写锁参考答案：C第17题. 对下面程序,说法正确的是# pragma omp parallel for num_threads(thread_count) reduction(+:sum)for (k = 1; k p参考答案：A第18题. 在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本_串行版本。选项A：肯定快于选项B：肯定慢于选项C：可能快于选项D：以上皆错参考答案：B第19题. 两个矩阵相乘,若矩阵总规模小于cache大小,则优化