南开(本)21春学期《并行程序设计》在线作业100分
答案来历:熊猫奥鹏(www.188open.com)-[南开大学(本部)]21春学期(1709、1803、1809、1903、1909、2003、2009、2103)《并行程序设计》在线作业
试卷总分:100 得分:100
第1题,使用cache line一次读取多个数据字的机制优化程序访存功能,其机理是____。
A、下降了访存推迟
B、躲藏了访存推迟
C、使用了cache空间部分性
D、使用了cache时刻部分性
正确答案:
第2题,for (i=2; i10; i++) A[i] = A[i-2]+1; 此循环____数据依靠。
A、存在
B、不存在
C、不断定
D、以上皆错
正确答案:
第3题,记并行时刻为T,串行时刻为T\',处理器数量为p,则额定开支应怎么计算?
A、T\'-T
B、T-T\'
C、pT
D、pT-T\'
正确答案:
第4题,OpenMP的长处不包含____。
A、从头编写并行程序很天然
B、串行程序并行化简略
C、不用关怀低层细节
D、可移植、可拓展
正确答案:
答案来历:熊猫奥鹏(www.188open.com),编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘-加计算的循环进行____路循环打开。
A、2
B、4
C、8
D、16
正确答案:
第6题,两个矩阵相乘,若矩阵总规划小于cache巨细,则优化访存的最好方法是____。
A、先将两个矩阵读入cache再进行乘法
B、先转置榜首个矩阵再进行乘法
C、先转置第二个矩阵再进行乘法
D、以上皆错
正确答案:
第7题,MPI不包含的通讯种类是____。
A、点对点通讯
B、数据传输组通讯
C、计算和数据传输组通讯
D、加锁解锁通讯
正确答案:
第8题,加快比计算中串行时刻大概取求解同一疑问的哪个串行算法的时刻____。
A、恣意一个串行算法
B、作为并行算法基础的那个串行算法
C、已知最优的串行算法
D、一切串行算法的均匀时刻
正确答案:
第9题,在128位的SIMD存放器中,咱们不能保留____。
A、16个8位整数
B、8个16位短整型
C、4个32位整型
D、16个字符的字符串
正确答案:
答案来历:熊猫奥鹏(www.188open.com),在运用互斥量之前有必要对其进行____。
A、初始化
B、加锁
C、解锁
D、毁掉
正确答案:
第11题,关于功率E,下面描绘错误的是____。
A、抱负并行E=1
B、老是在0~1之间
C、能够1
D、能够跟着处理器数量增大趋向于0
正确答案:
答案来历:熊猫奥鹏(www.188open.com),n个节点的线性阵列中,节点最远通讯间隔为____。
A、1
B、O(logn)
C、O(sqrt(n))
D、O(n)
正确答案:
第13题,对矩阵每行排序的程序进行多线程并行化,对矩阵选用____。
A、简略均匀块区分即可确保负载均衡
B、循环区分才干完成负载均衡
C、动态区分才干完成负载均衡
D、随机区分才干完成负载均衡
正确答案:
第14题,假如运算对象是独立无关的变量,则在向量运算之前需____。
A、将变量复制到接连区域
B、将变量地址复制到接连区域
C、将变量逐一传输到向量存放器
D、以上皆错
正确答案:
答案来历:熊猫奥鹏(www.188open.com),我国近来一次夺得全球超级计算机计算才能冠军的是____。
A、银河1号
B、银河1A
C、银河2号
D、威风.太湖之光
正确答案:
第16题,OpenMP能完成的是____。
A、防止数据竞赛
B、供给使命区分战略
C、保证加快
D、保证下降通讯开支
正确答案:
第17题,SIMD并行形式是将多个____运算打包并发履行。
A、不一样
B、一样
C、混合
D、依靠
正确答案:
第18题,pthread_create函数中设置一个参数为"线程函数参数"的缘由是____。
A、它调用线程函数时可直接传递,功能更优
B、它需求预处理之后传递给线程函数
C、线程函数不是用户程序调用,只能选用这种方法由系统代为传递参数
D、没有尤其意图
正确答案:
第19题,SSE有____个专用存放器。
A、4
B、8
C、16
D、33
正确答案:
答案来历:熊猫奥鹏(www.188open.com),全球500强超算在操作系统上越来越表现出____一家独大的趋势。
A、Unix
B、Windows
C、Linux
D、ios
正确答案:
第21题,条件变量相关于互斥量的长处是____。
A、是多源状况
B、加锁解锁开支低
C、条件不建立时堵塞线程并自动解锁加锁
D、以上皆错
正确答案:
第22题,当条件判别____时,操控流句子SIMD并行化能够到达较好作用。
A、绝大多数成果为真
B、绝大多数成果为假
C、悉数成果都相同
D、绝大多数成果都相同
正确答案:
第23题,将存放器设置为4个给定单精度浮点数的SSE intrinsics指令是____。
A、_mm_set_ps
B、_mm_set1_ss
C、_mm_setzero_ss
D、_mm_setzero_ps
正确答案:
第24题,OpenMP归约指令选用的是一种____算法。
A、分治
B、贪心
C、动态规划
D、排序
正确答案:
答案来历:熊猫奥鹏(www.188open.com),单精度浮点数矩阵乘法进行AVX并行,希望的加快比为____.
A、等于8
B、小于8
C、4到8之间
D、等于4
正确答案:
第26题,OpenMP中指定多线程中只要主线程履行代码块的指令是____。
A、omp single
B、omp master
C、omp slave
D、omp parallel
正确答案:
第27题,pthread_join的效果是____。
A、强行停止指定线程
B、检测指定线程是不是完毕
C、等候指定线程完毕才回来
D、向指定线程发送数据
正确答案:
第28题,静态线程编程形式的缺陷是____。
A、线程管理开支高
B、系统资源使用率低
C、线程负载不均
D、线程通讯开支高
正确答案:
第29题,用pthread_barrier_init初始化妨碍,应供给的参数不包含____。
A、妨碍对象
B、妨碍初值
C、妨碍特点
D、参加的线程数
正确答案:
答案来历:熊猫奥鹏(www.188open.com),SSE指令移动单精度浮点数,不能完成____。
A、将64位数据移动到SSE存放器高位
B、将64位数据移动到SSE存放器低位
C、将32位数据移动到SSE存放器指定方位
D、在两个SSE存放器高/低64位间移动
正确答案:
第31题,并行计算的新式应用范畴不包含____。
A、制药
B、数字媒体
C、国防
D、游戏
正确答案:
第32题,互斥量mutex机制,在任何时间____进入它保护的区域。
A、答应恣意数量恣意类型的线程
B、答应一个读线程恣意个写线程
C、答应一个写线程恣意个读线程
D、只答应一个线程
正确答案:
第33题,关于向线程函数传递参数,下列说法错误的是____。
A、线程函数并非用户程序调用,因而无法直接传递
B、线程函数有必要承受void *参数,因而只能传递巨细不超越指针的数据对象
C、线程一般经过此路径获取线程号
D、不一样线程间的参数传递彼此无关,即便它们具有一样的线程函数
正确答案:
第34题,OpenMP不会自动地在____方位设置barrier。
A、并行结构开端
B、并行结构完毕
C、其他操控结构开端
D、其他操控结构完毕
正确答案:
第35题,SSE的shuffle指令的8位二进制整数参数被区分为4个2位二进制整数imm8[0:3],若imm8[1]=j则表明___。
A、将榜首个源存放器的第j个元素放在方针存放器方位1
B、将第二个源存放器的第j个元素放在方针存放器方位1
C、将榜首个源存放器的第1个元素放在方针存放器方位1
D、将第二个源存放器的第1个元素放在方针存放器方位1
正确答案:
第36题,合适进行SIMD并行化的串行程序特色不包含____。
A、大数据对象
B、数据项接连存储
C、流式计算
D、算术计算密布
正确答案:
第37题,关于加快比S和处理器数量p,下列说法正确的是____。
A、有能够Sp
B、必定Sp
C、不可以能S=p
D、两者无相关
正确答案:
第38题,选用区分子矩阵技术优化矩阵乘法CUDA程序,子矩阵数组变量声明应加___前缀。
A、__global__
B、__device___
C、__shared__
D、__private__
正确答案:
第39题,在条件不建立时,运用pthread_cond_wait____。
A、令线程堵塞
B、解锁互斥量
C、解锁互斥量然后令线程堵塞
D、加锁互斥量
正确答案:
第40题,关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A、程序员需求编写线程创立和管理代码
B、程序员需求编写循环区分代码
C、程序员需求编写调度战略代码
D、程序员只需指出对哪个循环进行并行,循环区分和调度战略是啥
正确答案:
第41题,OpenMP首要是经过____来更高层笼统的多线程编程。
A、设计完成新的语言
B、为现有语言供给很多库函数
C、为现有语言拓展编译指示
D、新编译器完成自动并行化
正确答案:
第42题,CPU时钟频率1GHz,每个时钟周期两个计算单元可履行4条指令,内存推迟125ns,进行向量点积运算,无cache状况下,计算才能为
A、8MFlops
B、125MFlops
C、1GFlops
D、4GFlops
正确答案:
第43题,CUDA同享内存是由____同享。
A、Grid中一切线程
B、一个Block中一切线程
C、一个Warp中一切线程
D、GPU中一切线程
正确答案:
第44题,1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 这两个程序片段哪个进行向量化功率更高?
A、1)
B、2)
C、不断定
D、以上皆错
正确答案:
第45题,并行计算还首要用于国防、工程研讨等范畴,这种说法是____。
A、正确的
B、错误的
正确答案:
第46题,当疑问规划不变时,跟着处理器数量增大,加快比____。
A、必定增大
B、必定减小
C、必定不变
D、以上皆错
正确答案:
第47题,pthread_join的第二个参数的效果是____。
A、设置指定线程特点
B、获取指定线程特点
C、向指定线程传递参数
D、获取指定线程函数回来成果
正确答案:
第48题,在运用条件变量时,还需配套运用一个____。
A、互斥量
B、信号量
C、妨碍
D、自旋锁
正确答案:
第49题,矩阵每行排序的疑问更合适运用MPI的____编程模型。
A、堵塞的
B、非堵塞的
C、对等的
D、主从的
正确答案:
答案来历:熊猫奥鹏(www.188open.com),SSE intrinsics _mm_load_ss指令的功用是____。
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐标量读取单精度浮点数
D、未对齐标量读取单精度浮点数
正确答案:
试卷总分:100 得分:100
第1题,使用cache line一次读取多个数据字的机制优化程序访存功能,其机理是____。
A、下降了访存推迟
B、躲藏了访存推迟
C、使用了cache空间部分性
D、使用了cache时刻部分性
正确答案:
第2题,for (i=2; i10; i++) A[i] = A[i-2]+1; 此循环____数据依靠。
A、存在
B、不存在
C、不断定
D、以上皆错
正确答案:
第3题,记并行时刻为T,串行时刻为T\',处理器数量为p,则额定开支应怎么计算?
A、T\'-T
B、T-T\'
C、pT
D、pT-T\'
正确答案:
第4题,OpenMP的长处不包含____。
A、从头编写并行程序很天然
B、串行程序并行化简略
C、不用关怀低层细节
D、可移植、可拓展
正确答案:
答案来历:熊猫奥鹏(www.188open.com),编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘-加计算的循环进行____路循环打开。
A、2
B、4
C、8
D、16
正确答案:
第6题,两个矩阵相乘,若矩阵总规划小于cache巨细,则优化访存的最好方法是____。
A、先将两个矩阵读入cache再进行乘法
B、先转置榜首个矩阵再进行乘法
C、先转置第二个矩阵再进行乘法
D、以上皆错
正确答案:
第7题,MPI不包含的通讯种类是____。
A、点对点通讯
B、数据传输组通讯
C、计算和数据传输组通讯
D、加锁解锁通讯
正确答案:
第8题,加快比计算中串行时刻大概取求解同一疑问的哪个串行算法的时刻____。
A、恣意一个串行算法
B、作为并行算法基础的那个串行算法
C、已知最优的串行算法
D、一切串行算法的均匀时刻
正确答案:
第9题,在128位的SIMD存放器中,咱们不能保留____。
A、16个8位整数
B、8个16位短整型
C、4个32位整型
D、16个字符的字符串
正确答案:
答案来历:熊猫奥鹏(www.188open.com),在运用互斥量之前有必要对其进行____。
A、初始化
B、加锁
C、解锁
D、毁掉
正确答案:
第11题,关于功率E,下面描绘错误的是____。
A、抱负并行E=1
B、老是在0~1之间
C、能够1
D、能够跟着处理器数量增大趋向于0
正确答案:
答案来历:熊猫奥鹏(www.188open.com),n个节点的线性阵列中,节点最远通讯间隔为____。
A、1
B、O(logn)
C、O(sqrt(n))
D、O(n)
正确答案:
第13题,对矩阵每行排序的程序进行多线程并行化,对矩阵选用____。
A、简略均匀块区分即可确保负载均衡
B、循环区分才干完成负载均衡
C、动态区分才干完成负载均衡
D、随机区分才干完成负载均衡
正确答案:
第14题,假如运算对象是独立无关的变量,则在向量运算之前需____。
A、将变量复制到接连区域
B、将变量地址复制到接连区域
C、将变量逐一传输到向量存放器
D、以上皆错
正确答案:
答案来历:熊猫奥鹏(www.188open.com),我国近来一次夺得全球超级计算机计算才能冠军的是____。
A、银河1号
B、银河1A
C、银河2号
D、威风.太湖之光
正确答案:
第16题,OpenMP能完成的是____。
A、防止数据竞赛
B、供给使命区分战略
C、保证加快
D、保证下降通讯开支
正确答案:
第17题,SIMD并行形式是将多个____运算打包并发履行。
A、不一样
B、一样
C、混合
D、依靠
正确答案:
第18题,pthread_create函数中设置一个参数为"线程函数参数"的缘由是____。
A、它调用线程函数时可直接传递,功能更优
B、它需求预处理之后传递给线程函数
C、线程函数不是用户程序调用,只能选用这种方法由系统代为传递参数
D、没有尤其意图
正确答案:
第19题,SSE有____个专用存放器。
A、4
B、8
C、16
D、33
正确答案:
答案来历:熊猫奥鹏(www.188open.com),全球500强超算在操作系统上越来越表现出____一家独大的趋势。
A、Unix
B、Windows
C、Linux
D、ios
正确答案:
第21题,条件变量相关于互斥量的长处是____。
A、是多源状况
B、加锁解锁开支低
C、条件不建立时堵塞线程并自动解锁加锁
D、以上皆错
正确答案:
第22题,当条件判别____时,操控流句子SIMD并行化能够到达较好作用。
A、绝大多数成果为真
B、绝大多数成果为假
C、悉数成果都相同
D、绝大多数成果都相同
正确答案:
第23题,将存放器设置为4个给定单精度浮点数的SSE intrinsics指令是____。
A、_mm_set_ps
B、_mm_set1_ss
C、_mm_setzero_ss
D、_mm_setzero_ps
正确答案:
第24题,OpenMP归约指令选用的是一种____算法。
A、分治
B、贪心
C、动态规划
D、排序
正确答案:
答案来历:熊猫奥鹏(www.188open.com),单精度浮点数矩阵乘法进行AVX并行,希望的加快比为____.
A、等于8
B、小于8
C、4到8之间
D、等于4
正确答案:
第26题,OpenMP中指定多线程中只要主线程履行代码块的指令是____。
A、omp single
B、omp master
C、omp slave
D、omp parallel
正确答案:
第27题,pthread_join的效果是____。
A、强行停止指定线程
B、检测指定线程是不是完毕
C、等候指定线程完毕才回来
D、向指定线程发送数据
正确答案:
第28题,静态线程编程形式的缺陷是____。
A、线程管理开支高
B、系统资源使用率低
C、线程负载不均
D、线程通讯开支高
正确答案:
第29题,用pthread_barrier_init初始化妨碍,应供给的参数不包含____。
A、妨碍对象
B、妨碍初值
C、妨碍特点
D、参加的线程数
正确答案:
答案来历:熊猫奥鹏(www.188open.com),SSE指令移动单精度浮点数,不能完成____。
A、将64位数据移动到SSE存放器高位
B、将64位数据移动到SSE存放器低位
C、将32位数据移动到SSE存放器指定方位
D、在两个SSE存放器高/低64位间移动
正确答案:
第31题,并行计算的新式应用范畴不包含____。
A、制药
B、数字媒体
C、国防
D、游戏
正确答案:
第32题,互斥量mutex机制,在任何时间____进入它保护的区域。
A、答应恣意数量恣意类型的线程
B、答应一个读线程恣意个写线程
C、答应一个写线程恣意个读线程
D、只答应一个线程
正确答案:
第33题,关于向线程函数传递参数,下列说法错误的是____。
A、线程函数并非用户程序调用,因而无法直接传递
B、线程函数有必要承受void *参数,因而只能传递巨细不超越指针的数据对象
C、线程一般经过此路径获取线程号
D、不一样线程间的参数传递彼此无关,即便它们具有一样的线程函数
正确答案:
第34题,OpenMP不会自动地在____方位设置barrier。
A、并行结构开端
B、并行结构完毕
C、其他操控结构开端
D、其他操控结构完毕
正确答案:
第35题,SSE的shuffle指令的8位二进制整数参数被区分为4个2位二进制整数imm8[0:3],若imm8[1]=j则表明___。
A、将榜首个源存放器的第j个元素放在方针存放器方位1
B、将第二个源存放器的第j个元素放在方针存放器方位1
C、将榜首个源存放器的第1个元素放在方针存放器方位1
D、将第二个源存放器的第1个元素放在方针存放器方位1
正确答案:
第36题,合适进行SIMD并行化的串行程序特色不包含____。
A、大数据对象
B、数据项接连存储
C、流式计算
D、算术计算密布
正确答案:
第37题,关于加快比S和处理器数量p,下列说法正确的是____。
A、有能够Sp
B、必定Sp
C、不可以能S=p
D、两者无相关
正确答案:
第38题,选用区分子矩阵技术优化矩阵乘法CUDA程序,子矩阵数组变量声明应加___前缀。
A、__global__
B、__device___
C、__shared__
D、__private__
正确答案:
第39题,在条件不建立时,运用pthread_cond_wait____。
A、令线程堵塞
B、解锁互斥量
C、解锁互斥量然后令线程堵塞
D、加锁互斥量
正确答案:
第40题,关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A、程序员需求编写线程创立和管理代码
B、程序员需求编写循环区分代码
C、程序员需求编写调度战略代码
D、程序员只需指出对哪个循环进行并行,循环区分和调度战略是啥
正确答案:
第41题,OpenMP首要是经过____来更高层笼统的多线程编程。
A、设计完成新的语言
B、为现有语言供给很多库函数
C、为现有语言拓展编译指示
D、新编译器完成自动并行化
正确答案:
第42题,CPU时钟频率1GHz,每个时钟周期两个计算单元可履行4条指令,内存推迟125ns,进行向量点积运算,无cache状况下,计算才能为
A、8MFlops
B、125MFlops
C、1GFlops
D、4GFlops
正确答案:
第43题,CUDA同享内存是由____同享。
A、Grid中一切线程
B、一个Block中一切线程
C、一个Warp中一切线程
D、GPU中一切线程
正确答案:
第44题,1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 这两个程序片段哪个进行向量化功率更高?
A、1)
B、2)
C、不断定
D、以上皆错
正确答案:
第45题,并行计算还首要用于国防、工程研讨等范畴,这种说法是____。
A、正确的
B、错误的
正确答案:
第46题,当疑问规划不变时,跟着处理器数量增大,加快比____。
A、必定增大
B、必定减小
C、必定不变
D、以上皆错
正确答案:
第47题,pthread_join的第二个参数的效果是____。
A、设置指定线程特点
B、获取指定线程特点
C、向指定线程传递参数
D、获取指定线程函数回来成果
正确答案:
第48题,在运用条件变量时,还需配套运用一个____。
A、互斥量
B、信号量
C、妨碍
D、自旋锁
正确答案:
第49题,矩阵每行排序的疑问更合适运用MPI的____编程模型。
A、堵塞的
B、非堵塞的
C、对等的
D、主从的
正确答案:
答案来历:熊猫奥鹏(www.188open.com),SSE intrinsics _mm_load_ss指令的功用是____。
A、对齐向量读取单精度浮点数
B、未对齐向量读取单精度浮点数
C、对齐标量读取单精度浮点数
D、未对齐标量读取单精度浮点数
正确答案: