南开大学23年秋学期《并行程序设计》在线作业二

奥鹏南开大学23年秋季新学期作业参考

23秋学期（仅限-高起专1909、专升本1909）《并行程序设计》在线作业-00002

n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法____。
A:肯定不是代价最优
B:肯定是代价最优
C:不确定是否代价最优
D:以上皆错
正确答案问询微信：424329

大型医院每天的X光片、CT等医学图像的分析需要____。
A:串行计算即可
B:高吞吐率计算
C:高性能计算
D:以上皆错
正确答案问询微信：424329

一个Neon寄存器最多存放____个双精度浮点数。
A:2
B:4
C:8
D:16
正确答案问询微信：424329

在使用信号量之后必须对其进行____。
A:初始化
B:解锁
C:减1
D:销毁
正确答案问询微信：424329

用GCC编译器编译SSE intrinsics程序,需使用编译选项
A:-march=corei7
B:-g
C:-O
D:-O2
正确答案问询微信：424329

关于障碍机制,下面说法错误的是____。
A:会导致快速线程阻塞，不应使用
B:在需要强制线程步调一致时，应使用
C:可用互斥量机制实现
D:属于一种组通信
正确答案问询微信：424329

n个节点的超立方中,节点最远通信距离为____。
A:1
B:O(logn)
C:O(sqrt(n))
D:O(n)
正确答案问询微信：424329

动态任务划分相对于静态任务划分的优点是____。
A:确保负载均衡
B:通信开销低
C:实现简单
D:计算复杂度低
正确答案问询微信：424329

链表数据结构的查找、插入、删除等操作,既有对链表的读也有对链表的写,对此,采用互斥量加解锁整个链表的同步机制相比加解锁每个节点的方式的缺点是____。
A:粒度太粗，节点读写一致性不能保证
B:粒度太粗，线程不必要的等待
C:粒度太细，加解锁开销大
D:粒度太细，总体读写一致性不能保证
正确答案问询微信：424329

对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
A:正确的
B:错误的
正确答案问询微信：424329

OpenMP最常见的编程方式是寻找串行程序中____结构进行并行化。
A:赋值语句
B:循环语句
C:递归
D:输出语句
正确答案问询微信：424329

MMX有____个专用寄存器。
A:4
B:8
C:16
D:32
正确答案问询微信：424329

通常忙等待方法的性能要比互斥量方法的性能____。
A:更高
B:更低
C:高低不确定
D:以上皆错
正确答案问询微信：424329

为缓解存储和CPU之间的性能差距,常见的技术手段不包括____。
A:利用cache降低访存延迟
B:利用多线程隐藏访存延迟
C:利用预取隐藏访存延迟
D:采用大容量内存提高访问速度
正确答案问询微信：424329

SSE intrinsics _mm_store_ps命令的功能是____。
A:对齐向量存单精度浮点数
B:未对齐向量存单精度浮点数
C:对齐标量存单精度浮点数
D:未对齐标量存单精度浮点数
正确答案问询微信：424329

我国最近一次夺得全球超级计算机计算能力冠军的是____。
A:天河1号
B:天河1A
C:天河2号
D:神威.太湖之光
正确答案问询微信：424329

定期评选全球计算能力最强的超级计算机的国际组织是____。
A:top500
B:green500
C:graph500
D:super500
正确答案问询微信：424329

pthread_create函数中线程函数指针的正确类型是____。
A:void (void *)
B:void * (void *)
C:int (void)
D:void * (*)(void *)
正确答案问询微信：424329

对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,还需进行SIMD寄存器中几个元素的___操作才能得到结果矩阵的一个元素。
A:排列
B:交换
C:广播
D:归约
正确答案问询微信：424329

并行算法设计所做的事情不包括____。
A:分解计算工作分配给多个处理器
B:保持数据依赖保证结果正确
C:确保不能产生重复计算
D:尽量降低通信等额外开销
正确答案问询微信：424329

一个SSE寄存器可容纳____个短整型数。
A:2
B:4
C:8
D:16
正确答案问询微信：424329

采用搜索分解设计15数码问题的并行算法,不包含下面哪个步骤____。
A:串行生成一定规模的搜索树
B:当前每个叶结点为根的子树搜索分配给一个处理器
C:发现解的处理器通知其他处理器
D:将所有处理器的结果组合成最终解
正确答案问询微信：424329

SSE是____平台的SIMD架构。
A:x86
B:POWER
C:SPARC
D:ARM
正确答案问询微信：424329

在使用互斥量之后必须对其进行____。
A:初始化
B:加锁
C:解锁
D:销毁
正确答案问询微信：4奥鹏南开大学23年秋季新学期作业参考24329

除了用于解决竞争条件外,互斥量还可用于____。
A:解决共享资源竞争的问题
B:解决并发度低的问题
C:解决通信开销大的问题
D:解决负载不均的问题
正确答案问询微信：424329

MPI_Send和MPI_recv是通过____区分消息。
A:端口号
B:消息名
C:消息标签
D:消息哈希
正确答案问询微信：424329

SIMD并行化时遇到对齐问题,高效的处理方法是____。
A:直接使用SIMD不对齐访存指令
B:将数据拷贝到对齐的内存地址
C:重写算法保证对齐访问
D:串行处理到对齐边界，然后进行SIMD对齐访存
正确答案问询微信：424329

对一个串行程序进行SIMD并行化,应重点考虑的程序部分是____。
A:声明语句
B:条件分支语句
C:循环语句
D:输入输出语句
正确答案问询微信：424329

有大量分支指令的程序不适合下面哪种体系结构上进行并行化?
A:SISD
B:SIMD
C:SPMD
D:MIMD
正确答案问询微信：424329

OpenMP并行模型是一种____模式。
A:静态线程
B:对等式多线程
C:加锁-解锁
D:Fork-join
正确答案问询微信：424329

SIMD并行化相对于串行执行的额外开销不包括____。
A:数据打包/解包
B:数据传输
C:数据对齐
D:控制流
正确答案问询微信：424329

对于障碍同步机制,以下说法错误的是____。
A:SIMD架构无需障碍机制
B:是一种群体同步机制
C:可用信号量实现
D:无法用其他同步机制实现
正确答案问询微信：424329

OpenMP相对于Pthread的优点是____。
A:功能更强大
B:可达更高并发度
C:可降低通信开销
D:由编译器生成线程创建和管理代码，更简单
正确答案问询微信：424329

OpenMP是___的一个常见替代。
A:SSE
B:MPI
C:Pthread
D:CUDA
正确答案问询微信：424329

pthread_join的作用是____。
A:强制终止指定线程
B:检测指定线程是否结束
C:等待指定线程结束才返回
D:向指定线程发送数据
正确答案问询微信：424329

一个函数是“线程安全的”,其含义是该函数____。
A:多线程执行能抵御网络攻击
B:多线程执行能保护用户隐私数据
C:多线程执行结果也是正确的
D:以上皆错
正确答案问询微信：424329

四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。
A:数据并行
B:任务并行
C:搜索并行
D:预测并行
正确答案问询微信：424329

SSE intrinsics _mm_load_sd命令的功能是____。
A:对齐标量读取单精度浮点数
B:未对齐标量读取单精度浮点数
C:对齐标量读取双精度浮点数
D:未对齐标量读取双精度浮点数
正确答案问询微信：424329

在共享内存架构编程中,线程间不能通过____进行通信
A:全局变量
B:局部变量
C:静态变量
D:全局堆中变量
正确答案问询微信：424329

下列哪门课程不是并行程序设计的先导课?
A:计算机概论
B:高级语言程序设计
C:计算机体系结构
D:数据库系统
正确答案问询微信：424329

下面哪种架构最适合数据并行____。
A:SISD
B:SIMD
C:MISD
D:MIMD
正确答案问询微信：424329

竞争条件是指程序执行过程中两个或多个事件的____影响执行结果。
A:时序
B:时长
C:结果
D:运算对象
正确答案问询微信：424329

主线程创建了4个从线程然后打印一条信息,从线程打印各自的线程号,未使用任何同步,则主线程打印的消息和从线程打印的线程号的相对顺序____。
A:必然主线程前、从线程后
B:必然从线程前、主线程后
C:必然相互交织
D:各种顺序皆有可能
正确答案问询微信：424329

MPI不包括的通信类别是____。
A:点对点通信
B:数据传输组通信
C:计算和数据传输组通信
D:加锁解锁通信
正确答案问询微信：424329

如果运算对象是独立无关的变量,则在向量运算之前需____。
A:将变量拷贝到连续区域
B:将变量地址拷贝到连续区域
C:将变量逐个传输到向量寄存器
D:以上皆错
正确答案问询微信：424329

使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为____。
A:0
B:1
C:2
D:4
正确答案问询微信：424329

MPI原址收发各一条消息的API是_____。
A:MPI_Sendrecv
B:MPI_Send
C:MPI_Recv
D:MPI_Sendrecv_Replace
正确答案问询微信：424329

一个程序用pthread_create创建了4个线程,此时系统中属于这个程序的共有____线程。
A:4
B:5
C:6
D:7
正确答案问询微信：424329

在分布式内存架构编程中,进程间不能____。
A:进行通信
B:进行同步
C:发送和接收消息
D:通过读写变量交换数据
正确答案问询微信：424329

在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本____串行版本。
A:肯定快于
B:肯定慢于
C:可能快于
D:以上皆错
正确答案问询微信：424329