奥鹏在线、离线作业代写、课程代看、网考、论文辅导
可做奥鹏全部院校作业论文!答案请添加qq:2865690116 或 微信:daydayup731 22秋学期(高起本1709-1803、全层次1809-2103)《并行程序设计》在线作业
试卷总分:100 得分:100
一、单选题 (共 50 道试题,共 100 分)
1.现代CPU中都具有指令乱序执行功能,其目的不包括____。
A.消除指令依赖,更充分利用多流水线
B.提高cache效率
C.改变计算结果
D.消除资源冲突
2.编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A.2
B.4
C.8
D.16
3.C/C++语言存储二维数组采取____。
A.行主次序存储
B.列主次序存储
C.交错式存储
D.对角线存储
4.MPI收发各一条消息的API是_____。
A.MPI_Sendrecv
B.MPI_Send
C.MPI_Recv
D.MPI_Replace
5.以下____是MPI基本原语。
A.MPI_barrier
B.MPI_Comm_numprocs
C.MPI_Comm_rank
D.MPI_Comm_Send
6.MPI是用于____系统的并行编程模型。
A.SIMD
B.MISD
C.共享内存
D.分布式内存
7.SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=1则表示___。
A.将第一个源寄存器的第j个元素放在目标寄存器位置1
B.将第二个源寄存器的第j个元素放在目标寄存器位置1
C.将第一个源寄存器的第j个元素放在目标寄存器位置j
D.将第二个源寄存器的第j个元素放在目标寄存器位置j
8.在矩阵乘法之前将第二个矩阵转置,其作用不包括____。
A.增大访存空间局部性
B.减少运算次数
C.优化SIMD访存
D.以上皆错
9.一个Neon寄存器最多存放____个整型数。
A.2
B.4
C.8
D.16
10.OpenMP归约指令采用的是一种____算法。
A.分治
B.贪心
C.动态规划
D.排序
11.任务依赖图中顶点权重之和表示____。
A.任务数
B.任务难度
C.串行执行时间
D.并行执行时间
12.当处理器数量不变时,随着问题规模增大,加速比____。
A.所有算法都增大
B.所有算法都减小
C.代价最优算法都增大
D.代价最优算法都减小
13.在下面问题中,SIMD并行最不适合____。
A.向量加法南开答案请进:opzy.net或请联系微信:1095258436
B.向量中元素排序
C.矩阵向量乘法
D.矩阵加法
14.在128位的SIMD寄存器中,我们不能保存____。
A.16个8位整数
B.8个16位短整型
C.4个32位整型
D.16个字符的字符串
15.在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率(商品组合)划分给不同进程,这是一种划分____的数据并行策略。
A.输入数据
B.中间结果
C.输出数据
D.临时数据
16.SIMD并行化时遇到对齐问题,高效的处理方法是____。
A.直接使用SIMD不对齐访存指令
B.将数据拷贝到对齐的内存地址
C.重写算法保证对齐访问
D.串行处理到对齐边界,然后进行SIMD对齐访存
17.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是____。
A.更有利于负载均衡
B.减少了通信开销
C.降低了计算次数
D.减少了从进程空闲
18.对于障碍同步机制,以下说法错误的是____。
A.SIMD架构无需障碍机制
B.是一种群体同步机制
C.可用信号量实现
D.无法用其他同步机制实现
19.OpenMP编译指示中说明私有变量是用____子句。
A.private
B.shared
C.schedule
D.nowait
20.静态线程编程模式的优点是____。
A.线程负载均衡
B.线程通信效率高
C.线程管理开销低
D.系统资源利用率高
21.指定线程间划分循环策略的OpenMP子句是____。
A.shared
B.reduction
C.schedule
D.nowait
22.一个Neon寄存器最多存放____个单精度浮点数。
A.2
B.4
C.8
D.16
23.对于加速比S和处理器数量p,下列说法正确的是____。
A.有可能S>p
B.必然S<p
c.不可能s=p
d.两者无关联
24.pthread是_____线程接口标准。
a.linux
b.posix
c.windows
d.ios
25.openmp默认采用____循环划分策略。
a.静态
b.固定
c.动态
d.自适应
26.动态任务划分相对于静态任务划分的优点是____。
a.确保负载均衡
b.通信开销低
c.实现简单
d.计算复杂度低
27.pthread不支持____。
a.创建并发执行线程
b.同步
c.非显式通信
d.自动并行化
28.在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
a.初始化
b.阻塞
c.继续执行
d.销毁
29.对于搜索分解,下面哪个说法是错误的_____。
a.所有子树搜索任务都必须全部完成
b.工作量可能大于串行计算
c.工作量可能小于串行计算
d.可能产生超线性加速比
30.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。
a.第一个矩阵访存时间局部性差
b.第一个矩阵访存空间局部性差
c.第二个矩阵访存时间局部性差
d.第二个矩阵访存空间局部性差
31.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
a.增大了元素比较距离
b.减小了元素比较距离
c.改为元素两两分组比较
d.消除了元素比较
32.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。
a.降低了访存延迟
b.隐藏了访存延迟
c.利用了cache空间局部性
d.利用了cache时间局部性
33.多对多广播/归约高效算法基于____。
a.递归思想
b.流水线思想
c.分治思想
d.贪心思想
34.并行算法加速比的定义是____。
a.并行时间/串行时间
b.串行时间/并行时间
c.串行时间-并行时间
d.(串行时间-并行时间)/并行时间
35.在条件成立时使用pthread_cond_signal____。
a.唤醒等待线程
b.解锁互斥量
c.加锁互斥量
d.唤醒等待线程,该线程重新加锁互斥量
36.下面说法错误的是____。
a.不存在权威的并行体系结构
b.学习并行程序设计只关心软件即可
c.并行体系结构对性能有巨大影响
d.很多并行体系结构未来发展不明了
37.编写n个数求和的openmp程序,最高效的方法是____。
a.多线程直接并发累加到共享变量
b.将累加操作设置为临界区
c.在累加操作前设置障碍
d.采用归约指令
38.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。
a.它最后执行
b.外层循环中没有计算操作
c.是随意选择的
d.它的连续循环步是对不同元素进行相同运算
39.sse寄存器a中元素为a1 a2 a3 a4(均为由低到高),则执行c=shuffle(a, a, 0x1b)后,c中元素为
a.a1 a2 a3 a4
b.a2 a1 a4 a3
c.a3 a4 a1 a2
d.a4 a3 a2 a1
40.sse是____平台的simd架构。
a.x86
b.power
c.sparc
d.arm
41.如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
a.对齐
b.打包
c.解包
d.以上皆错
42.对于条件变量,下列说法错误的是____。
a.可以用互斥量实现相同功能
b.不能用互斥量实现相同功能
c.较之互斥量方案节省资源
d.较之互斥量方案代码更简洁
43.记并行时间为t,串行时间为t’,处理器数量为p,并行代价的定义是____。
a.pt
b.t’+t
c.p(t’-t)
d.pt-t’
44.采用多核、众核技术提升cpu性能,相对于单核的优势不包括____。
a.架构设计更容易
b.更易突破物理极限
c.能更充分利用现有资源
d.功耗优势明显
45.sse intrinsics _mm_store_sd命令的功能是____。
a.对齐向量存单精度浮点数
b.未对齐向量存单精度浮点数
c.对齐标量存双精度浮点数
d.未对齐标量存双精度浮点数
46.使用____无法直接实现“主线程唤醒4个从线程去执行任务”。
a.1个信号量
b.障碍
c.1个互斥量
d.4个互斥量
47.n个节点的线性阵列中,节点最远通信距离为____。
a.1
b.o(logn)
c.o(sqrt(n))
d.o(n)
48.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
a.正确的
b.错误的
49.数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。
a.大小
b.时序
c.时长
d.cache局部性
50.openmp并行模型是一种____模式。
a.sisd
b.simd
c.misd
d.spmd
奥鹏国开作业答案请进opzy.net或添加微信:1095258436
c.不可能s="p" d.两者无关联="" ="" 24.pthread是_____线程接口标准。="" a.linux="" b.posix="" c.windows="" d.ios="" ="" 25.openmp默认采用____循环划分策略。="" a.静态="" b.固定="" c.动态="" d.自适应="" ="" 26.动态任务划分相对于静态任务划分的优点是____。="" a.确保负载均衡="" b.通信开销低="" c.实现简单="" d.计算复杂度低="" ="" 27.pthread不支持____。="" a.创建并发执行线程="" b.同步="" c.非显式通信="" d.自动并行化="" ="" 28.在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。="" a.初始化="" b.阻塞="" c.继续执行="" d.销毁="" ="" 29.对于搜索分解,下面哪个说法是错误的_____。="" a.所有子树搜索任务都必须全部完成="" b.工作量可能大于串行计算="" c.工作量可能小于串行计算="" d.可能产生超线性加速比="" ="" 30.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。="" a.第一个矩阵访存时间局部性差="" b.第一个矩阵访存空间局部性差="" c.第二个矩阵访存时间局部性差="" d.第二个矩阵访存空间局部性差="" ="" 31.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。="" a.增大了元素比较距离="" b.减小了元素比较距离="" c.改为元素两两分组比较="" d.消除了元素比较="" ="" 32.利用cache="" line一次读取多个数据字的机制优化程序访存性能,其机理是____。="" a.降低了访存延迟="" b.隐藏了访存延迟="" c.利用了cache空间局部性="" d.利用了cache时间局部性="" ="" 33.多对多广播/归约高效算法基于____。="" a.递归思想="" b.流水线思想="" c.分治思想="" d.贪心思想="" ="" 34.并行算法加速比的定义是____。="" a.并行时间/串行时间="" b.串行时间/并行时间="" c.串行时间-并行时间="" d.(串行时间-并行时间)/并行时间="" ="" 35.在条件成立时使用pthread_cond_signal____。="" a.唤醒等待线程="" b.解锁互斥量="" c.加锁互斥量="" d.唤醒等待线程,该线程重新加锁互斥量="" ="" 36.下面说法错误的是____。="" a.不存在权威的并行体系结构="" b.学习并行程序设计只关心软件即可="" c.并行体系结构对性能有巨大影响="" d.很多并行体系结构未来发展不明了="" ="" 37.编写n个数求和的openmp程序,最高效的方法是____。="" a.多线程直接并发累加到共享变量="" b.将累加操作设置为临界区="" c.在累加操作前设置障碍="" d.采用归约指令="" ="" 38.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。="" a.它最后执行="" b.外层循环中没有计算操作="" c.是随意选择的="" d.它的连续循环步是对不同元素进行相同运算="" ="" 39.sse寄存器a中元素为a1="" a2="" a3="" a4(均为由低到高),则执行c="shuffle(A," a,="" 0x1b)后,c中元素为="" a.a1="" a2="" a3="" a4="" b.a2="" a1="" a4="" a3="" c.a3="" a4="" a1="" a2="" d.a4="" a3="" a2="" a1="" ="" 40.sse是____平台的simd架构。="" a.x86="" b.power="" c.sparc="" d.arm="" ="" 41.如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。="" a.对齐="" b.打包="" c.解包="" d.以上皆错="" ="" 42.对于条件变量,下列说法错误的是____。="" a.可以用互斥量实现相同功能="" b.不能用互斥量实现相同功能="" c.较之互斥量方案节省资源="" d.较之互斥量方案代码更简洁="" ="" 43.记并行时间为t,串行时间为t’,处理器数量为p,并行代价的定义是____。="" a.pt="" b.t’+t="" c.p(t’-t)="" d.pt-t’="" ="" 44.采用多核、众核技术提升cpu性能,相对于单核的优势不包括____。="" a.架构设计更容易="" b.更易突破物理极限="" c.能更充分利用现有资源="" d.功耗优势明显="" ="" 45.sse="" intrinsics="" _mm_store_sd命令的功能是____。="" a.对齐向量存单精度浮点数="" b.未对齐向量存单精度浮点数="" c.对齐标量存双精度浮点数="" d.未对齐标量存双精度浮点数="" ="" 46.使用____无法直接实现“主线程唤醒4个从线程去执行任务”。="" a.1个信号量="" b.障碍="" c.1个互斥量="" d.4个互斥量="" ="" 47.n个节点的线性阵列中,节点最远通信距离为____。="" a.1="" b.o(logn)="" c.o(sqrt(n))="" d.o(n)="" ="" 48.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。="" a.正确的="" b.错误的="" ="" 49.数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。="" a.大小="" b.时序="" c.时长="" d.cache局部性="" ="" 50.openmp并行模型是一种____模式。="" a.sisd="" b.simd="" c.misd="" d.spmd="" ="" 奥鹏国开作业答案请进opzy.net或添加微信:1095258436=""></p
c.不可能s=p
d.两者无关联
24.pthread是_____线程接口标准。
a.linux
b.posix
c.windows
d.ios
25.openmp默认采用____循环划分策略。
a.静态
b.固定
c.动态
d.自适应
26.动态任务划分相对于静态任务划分的优点是____。
a.确保负载均衡
b.通信开销低
c.实现简单
d.计算复杂度低
27.pthread不支持____。
a.创建并发执行线程
b.同步
c.非显式通信
d.自动并行化
28.在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
a.初始化
b.阻塞
c.继续执行
d.销毁
29.对于搜索分解,下面哪个说法是错误的_____。
a.所有子树搜索任务都必须全部完成
b.工作量可能大于串行计算
c.工作量可能小于串行计算
d.可能产生超线性加速比
30.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。
a.第一个矩阵访存时间局部性差
b.第一个矩阵访存空间局部性差
c.第二个矩阵访存时间局部性差
d.第二个矩阵访存空间局部性差
31.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
a.增大了元素比较距离
b.减小了元素比较距离
c.改为元素两两分组比较
d.消除了元素比较
32.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。
a.降低了访存延迟
b.隐藏了访存延迟
c.利用了cache空间局部性
d.利用了cache时间局部性
33.多对多广播/归约高效算法基于____。
a.递归思想
b.流水线思想
c.分治思想
d.贪心思想
34.并行算法加速比的定义是____。
a.并行时间/串行时间
b.串行时间/并行时间
c.串行时间-并行时间
d.(串行时间-并行时间)/并行时间
35.在条件成立时使用pthread_cond_signal____。
a.唤醒等待线程
b.解锁互斥量
c.加锁互斥量
d.唤醒等待线程,该线程重新加锁互斥量
36.下面说法错误的是____。
a.不存在权威的并行体系结构
b.学习并行程序设计只关心软件即可
c.并行体系结构对性能有巨大影响
d.很多并行体系结构未来发展不明了
37.编写n个数求和的openmp程序,最高效的方法是____。
a.多线程直接并发累加到共享变量
b.将累加操作设置为临界区
c.在累加操作前设置障碍
d.采用归约指令
38.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。
a.它最后执行
b.外层循环中没有计算操作
c.是随意选择的
d.它的连续循环步是对不同元素进行相同运算
39.sse寄存器a中元素为a1 a2 a3 a4(均为由低到高),则执行c=shuffle(a, a, 0x1b)后,c中元素为
a.a1 a2 a3 a4
b.a2 a1 a4 a3
c.a3 a4 a1 a2
d.a4 a3 a2 a1
40.sse是____平台的simd架构。
a.x86
b.power
c.sparc
d.arm
41.如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
a.对齐
b.打包
c.解包
d.以上皆错
42.对于条件变量,下列说法错误的是____。
a.可以用互斥量实现相同功能
b.不能用互斥量实现相同功能
c.较之互斥量方案节省资源
d.较之互斥量方案代码更简洁
43.记并行时间为t,串行时间为t’,处理器数量为p,并行代价的定义是____。
a.pt
b.t’+t
c.p(t’-t)
d.pt-t’
44.采用多核、众核技术提升cpu性能,相对于单核的优势不包括____。
a.架构设计更容易
b.更易突破物理极限
c.能更充分利用现有资源
d.功耗优势明显
45.sse intrinsics _mm_store_sd命令的功能是____。
a.对齐向量存单精度浮点数
b.未对齐向量存单精度浮点数
c.对齐标量存双精度浮点数
d.未对齐标量存双精度浮点数
46.使用____无法直接实现“主线程唤醒4个从线程去执行任务”。
a.1个信号量
b.障碍
c.1个互斥量
d.4个互斥量
47.n个节点的线性阵列中,节点最远通信距离为____。
a.1
b.o(logn)
c.o(sqrt(n))
d.o(n)
48.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
a.正确的
b.错误的
49.数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。
a.大小
b.时序
c.时长
d.cache局部性
50.openmp并行模型是一种____模式。
a.sisd
b.simd
c.misd
d.spmd
奥鹏国开作业答案请进opzy.net或添加微信:1095258436
>
北京工业大学耿丹学院2022届毕业设计(论文)
度扩大部署。
4.3.2人民币仍不是自由兑换货币
IMF于2016年十月初把人民币列入到 SDR 货币篮子,这标志着人民币已取得了国际金融组织的肯定,成为主权货币。这一举措,大大提高了人民币在国际市场上的地位。但是,从现有主权货币看,只有人民币不支持自由兑换。虽然人民币国际化发展与人民币不支持自由兑换并不冲突,但换个角度考虑的话,人民币不支持自由兑换也就意味着人民币资本账户兑换难以实现。如此的话,就算人民币成为国际货币,其职能履行也会受限,国际货币只是虚称罢了。而人民币的可自由兑换与资本账户开放具有密切联系,所以资本账户开放是人民币国际化的必经之路。处于美元加息通道境内信息差收窄的形势下,我国实行资本账户开放极有可能引发高昂的资本加速外流风险。
-24-
北京工业大学耿丹学院2022届毕业设计(论文)
第5章 “一带一路”背景下推动人民币国际化的对策
5.1提高我国经济发展的质量和效益
5.1.1深化供给侧结构性改革
人民币国际化是中国开放程度和经济实力的客观体现。若是没有国家雄厚的经济实力做后盾的话,人民币国际化就像是一只孤船,难以站稳。虽然我国经济同时受到内外部环境的施压,但因为早前的供给侧结构性改革为我国经济长期稳定发展夯实了地基。不管是对于国际货币体系构建来说,还是中国经济转型而言,人民币国际化均具有重大意义。现阶段,中国经济正逢“三期叠加”的关键节点。整改工作的开展有利于国内环境的净化改善,且能够促进贸易投资中人民币计价话语权的提高。应适当调整经济增长方式,重组经济结构,大胆创新科技,进而收获理想的经济发展效益。
5.1.2大力推进高新技术强国建设
据种种实践验证,基于升值预期的人民币国际化发展动力不足,而只有以产业竞争力为后盾货币国际化的发展才能稳中求进。出口商出口产品的技术含量越高,该产品在国际市场上就越能赶超企业产品。如此的话,在计价结算货币选择中,出口商就越能占据主导权。因为考虑到汇率风险抵御和成本等因素,出口商在对计价结算货币选择时会更倾向于本国货币。由此可见,对于一国货币国际化来说,提高出口商品技术水平的重要性。本文对德国马克国际化进程回顾,虽然美国的金融市场发展水平凌驾于德国之上,且德国货币当局在政策上并不认同马克国际化。即便如此,马克国际化还是赢得了胜利。究其原因,这一切均要归功于德国出口的高新技术产品。因为出口产品特色浓厚,其他产品取缔的概率较低。所以,在贸易计价结算货币选择上,德国出口商拥有绝对的话语权。
-24-
北京工业大学耿丹学院2022届毕业设计(论文)
通过相关数据可知,在总出口中,中国高新技术产品出口大约占比三分之一左右。因此,人民币国际化应不断夯实自我基础,尤其是在传统出口产业的技术方面。现阶段,我国以科技创新为着力点,积极构建绿色结构;政府应出面带动产融交互。面向“一带一路”沿线地区和国家,构建高新技术合作产业园,呼吁国内金融机构为合作园区企业开放人民币信贷服务。在国家技术安全不受影响的情况下,鼓励国内高新企业技术出口合作园区,构建双动力推动机制,实现中国高科技和人民币的高效输出。
5.2加快金融支撑体系建设
5.2.1完善金融监管机制
以“一带一路”战略推进为抓手,人民币为了早日实现国际化,当务之急是构建适用的金融支撑体系,从制度上支持人民币国际化。首先,对供给侧结构性改革持续深入,积极与各国构建稳定密切的合作关系,把我国产业体系优势和人力资本优势最大化发挥,尽可能在国际市场上释放我国过剩产能,力求在新一轮的国际分工中占据主导权,扩大自我利益空间。其次,构建风险评估机制和金融监管机制,把其有效落实下去,创设健康的金融市场环境,精准评估“一带一路”各类项目风险。同时,制定相应的风险应对计划,避免风险出现无力应对。再次,对金融基础设施建设加大力度,倡议沿线机构加入到CIPS系统中,对报文设计和资金结算模式调整更新。面向沿线地区和国家,对CIPS系统普及推广,让该系统成为人民币结算融资的主要工具。最后,加快汇率和人民币利率整改步伐,政府定位好自我位置,做好本职工作,稳定市场为主、政府为辅的发展模式,让我国币值能够可持续发展下去。
5.2.2加速人民币利率和汇率改革
市场化汇率政策也会在一定程度上决定人民币国际化的成败。货币当局应尽量不介入汇率发展中,让双边汇率起伏保持弹性。同时,让人民币汇率市场化程度进一步提高。在出台宏观经济政策时,中国应考虑到全面开放状态下的市场化条件,合理制定政策。在对日、美的发展历程回顾后,本文认为应循序渐进把人民币渗透到“一带一路”沿线地区和国家的贸易结算中,让其成为主要结算货币。与此同时,逐步摆脱人民币发行对外汇储备的依赖性,向自身国
-24-