可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
21春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《并行程序設(shè)計(jì)》在線作業(yè)
試卷總分:100 得分:100
第1題,在下列應(yīng)用中,SIMD最不適合____。
A、圖像處理
B、音頻處理
C、科學(xué)計(jì)算
D、數(shù)據(jù)庫查詢
正確答案:
第2題,MPI默認(rèn)點(diǎn)對(duì)點(diǎn)通信模式是____。
A、阻塞的
B、非阻塞的
C、對(duì)等的
D、主從的
正確答案:
第3題,對(duì)奇偶轉(zhuǎn)置排序進(jìn)行OpenMP并行化,第一種策略是直接對(duì)內(nèi)層循環(huán)使用omp parallel for指令,第二種策略是對(duì)外層循環(huán)使用omp parallel指令,對(duì)內(nèi)層循環(huán)使用omp for指令,后者相對(duì)于前者的優(yōu)點(diǎn)是____。
A、保持了數(shù)據(jù)依賴
B、消除了大量線程創(chuàng)建、銷毀開銷
C、有利于負(fù)載均衡
D、減少了線程間交互
正確答案:
第4題,單程序多數(shù)據(jù)流模式是針對(duì)____架構(gòu)的。
A、SISD
B、SIMD
C、MISD
D、MIMD
正確答案:
答案來源：（www.）,for (i=0; i16; i+=1) { L = A[i+0] - B[i+0]; D = D + abs(L); },此循環(huán)____。
A、可完全向量化
B、不可向量化
C、不確定
D、可部分向量化
正確答案:
第6題,MPI原址收發(fā)各一條消息的API是_____。
A、MPI_Sendrecv
B、MPI_Send
C、MPI_Recv
D、MPI_Sendrecv_Replace
正確答案:
第7題,SSE是____平臺(tái)的SIMD架構(gòu)。
A、x86
B、POWER
C、SPARC
D、ARM
正確答案:
第8題,以下超級(jí)計(jì)算機(jī)中,____不是SIMD架構(gòu)。
A、CDCSTAR-100
B、757
C、銀河
D、天河1號(hào)
正確答案:
第9題,對(duì)于搜索分解,下面哪個(gè)說法是錯(cuò)誤的_____。
A、所有子樹搜索任務(wù)都必須全部完成
B、工作量可能大于串行計(jì)算
C、工作量可能小于串行計(jì)算
D、可能產(chǎn)生超線性加速比
正確答案:
答案來源：（www.）,在矩陣乘法的串行程序中,對(duì)____部分進(jìn)行向量化收益最大。
A、初始化
B、第二個(gè)矩陣轉(zhuǎn)置循環(huán)
C、矩陣元素乘-加計(jì)算的循環(huán)
D、結(jié)果輸出
正確答案:
第11題,OpenMP默認(rèn)采用____循環(huán)劃分策略。
A、靜態(tài)
B、固定
C、動(dòng)態(tài)
D、自適應(yīng)
正確答案:
答案來源：（www.）,為緩解存儲(chǔ)和CPU之間的性能差距,常見的技術(shù)手段不包括____。
A、利用cache降低訪存延遲
B、利用多線程隱藏訪存延遲
C、利用預(yù)取隱藏訪存延遲
D、采用大容量內(nèi)存提高訪問速度
正確答案:
第13題,在矩陣乘法之前將第二個(gè)矩陣轉(zhuǎn)置,其作用不包括____。
A、增大訪存空間局部性
B、減少運(yùn)算次數(shù)
C、優(yōu)化SIMD訪存
D、以上皆錯(cuò)
正確答案:
第14題,MPI組通信操作不包括哪類____。
A、通信
B、同步
C、點(diǎn)對(duì)點(diǎn)
D、計(jì)算
正確答案:
答案來源：（www.）,OpenMP中指定多線程中只有主線程執(zhí)行代碼塊的指令是____。
A、omp single
B、omp master
C、omp slave
D、omp parallel
正確答案:
第16題,Pthread支持____。
A、線程間同步
B、發(fā)現(xiàn)數(shù)據(jù)依賴
C、自動(dòng)線程化
D、自動(dòng)任務(wù)分配
正確答案:
第17題,主線程創(chuàng)建了4個(gè)從線程然后打印一條信息,從線程打印各自的線程號(hào),未使用任何同步,則主線程打印的消息和從線程打印的線程號(hào)的相對(duì)順序____。
A、必然主線程前、從線程后
B、必然從線程前、主線程后
C、必然相互交織
D、各種順序皆有可能
正確答案:
第18題,AVX是____平臺(tái)的SIMD架構(gòu)。
A、x86
B、POWER
C、SPARC
D、ARM
正確答案:
第19題,控制流語句進(jìn)行SIMD并行化很困難的原因是控制流語句導(dǎo)致____。
A、連續(xù)數(shù)據(jù)執(zhí)行不同指令
B、連續(xù)數(shù)據(jù)執(zhí)行相同指令
C、同一數(shù)據(jù)執(zhí)行不同指令
D、同一數(shù)據(jù)執(zhí)行相同指令
正確答案:
答案來源：（www.）,編寫矩陣乘法的Neon程序,若矩陣元素為單精度浮點(diǎn)數(shù),則應(yīng)對(duì)矩陣乘-加計(jì)算的循環(huán)進(jìn)行____路循環(huán)展開。
A、2
B、4
C、8
D、16
正確答案:
第21題,一個(gè)Neon寄存器最多存放_(tái)___個(gè)雙精度浮點(diǎn)數(shù)。
A、2
B、4
C、8
D、16
正確答案:
第22題,在共享內(nèi)存架構(gòu)編程中,線程間不能通過____進(jìn)行通信
A、全局變量
B、局部變量
C、靜態(tài)變量
D、全局堆中變量
正確答案:
第23題,CPU時(shí)鐘頻率1GHz,每個(gè)時(shí)鐘周期兩個(gè)計(jì)算單元可執(zhí)行4條指令,內(nèi)存延遲125ns,進(jìn)行向量點(diǎn)積運(yùn)算,無cache情況下,計(jì)算能力為
A、8MFlops
B、125MFlops
C、1GFlops
D、4GFlops
正確答案:
第24題,在128位的SIMD寄存器中,我們不能保存____。
A、16個(gè)8位整數(shù)
B、8個(gè)16位短整型
C、4個(gè)32位整型
D、16個(gè)字符的字符串
正確答案:
答案來源：（www.）,采用MPI主從模型解決矩陣每行排序問題,主進(jìn)程不斷向每個(gè)從進(jìn)程發(fā)送任務(wù)、接收結(jié)果,則它從從進(jìn)程接收結(jié)果時(shí),以下哪種方式更好____。
A、按編號(hào)順序依次從從進(jìn)程接收結(jié)果
B、按編號(hào)逆序依次從從進(jìn)程接收結(jié)果
C、按編號(hào)順序、逆序交替從從進(jìn)程接收結(jié)果
D、使用MPI_ANY_SOURCE和MPI_ANY_TAG
正確答案:
第26題,兩個(gè)矩陣相乘,當(dāng)矩陣規(guī)模大于cache大小時(shí),平凡算法的問題是____。
A、第一個(gè)矩陣訪存時(shí)間局部性差
B、第一個(gè)矩陣訪存空間局部性差
C、第二個(gè)矩陣訪存時(shí)間局部性差
D、第二個(gè)矩陣訪存空間局部性差
正確答案:
第27題,MPI_Send和MPI_recv是通過____區(qū)分消息。
A、端口號(hào)
B、消息名
C、消息標(biāo)簽
D、消息哈希
正確答案:
第28題,我國最近一次奪得全球超級(jí)計(jì)算機(jī)計(jì)算能力冠軍的是____。
A、天河1號(hào)
B、天河1A
C、天河2號(hào)
D、神威.太湖之光
正確答案:
第29題,兩個(gè)矩陣相乘,將矩陣劃分為固定大小的子矩陣,變?cè)剡\(yùn)算為子矩陣運(yùn)算,是使用利用數(shù)據(jù)訪問的_____達(dá)到更高的cache命中率。
A、時(shí)間局部性
B、空間局部性
C、計(jì)算局部性
D、混合局部性
正確答案:
答案來源：（www.）,關(guān)于pthread_create函數(shù),下列說法錯(cuò)誤的是____。
A、它返回是線程創(chuàng)建成功與否的錯(cuò)誤碼
B、線程屬性參數(shù)使用空指針表示使用默認(rèn)參數(shù)
C、它成功創(chuàng)建線程后立刻執(zhí)行線程函數(shù)等待其結(jié)束后返回
D、可通過它將參數(shù)傳遞給線程函數(shù)
正確答案:
第31題,下面矩陣運(yùn)算中,哪個(gè)進(jìn)行簡單的數(shù)據(jù)并行效果不佳____。
A、矩陣求和
B、矩陣相乘
C、矩陣向量相乘
D、高斯消去
正確答案:
第32題,SSE intrinsics _mm_load_ss命令的功能是____。
A、對(duì)齊向量讀取單精度浮點(diǎn)數(shù)
B、未對(duì)齊向量讀取單精度浮點(diǎn)數(shù)
C、對(duì)齊標(biāo)量讀取單精度浮點(diǎn)數(shù)
D、未對(duì)齊標(biāo)量讀取單精度浮點(diǎn)數(shù)
正確答案:
第33題,關(guān)于并行代價(jià),下面描述正確的是____。
A、總是小于串行時(shí)間
B、總是大于并行時(shí)間
C、總是與并行時(shí)間漸進(jìn)相等
D、以上皆錯(cuò)
正確答案:
第34題,每個(gè)AVX寄存器寬度為____位。
A、32
B、64
C、128
D、256
正確答案:
第35題,SSE運(yùn)算指令中未提供____指令。
A、算術(shù)運(yùn)算
B、矩陣運(yùn)算
C、邏輯運(yùn)算
D、比較運(yùn)算
正確答案:
第36題,記并行時(shí)間為T,串行時(shí)間為T',處理器數(shù)量為p,則額外開銷應(yīng)如何計(jì)算?
A、T'-T
B、T-T'
C、pT
D、pT-T'
正確答案:
第37題,使用____無法直接實(shí)現(xiàn)"主線程等待4個(gè)從線程完成任務(wù)"。
A、1個(gè)信號(hào)量
B、障礙
C、1個(gè)互斥量
D、4個(gè)互斥量
正確答案:
第38題,指定線程間劃分循環(huán)策略的OpenMP子句是____。
A、shared
B、reduction
C、schedule
D、nowait
正確答案:
第39題,下列哪項(xiàng)不是這門課程的目標(biāo)?
A、學(xué)會(huì)肯定能優(yōu)化程序性能的方法
B、學(xué)會(huì)用并行思維思考問題
C、學(xué)會(huì)常用的并行編程工具
D、理解軟件到并行架構(gòu)的映射
正確答案:
第40題,下面哪個(gè)問題相對(duì)而言更不適合進(jìn)行數(shù)據(jù)并行____。
A、求和
B、排序
C、向量加法
D、矩陣乘法
正確答案:
第41題,下面哪種架構(gòu)最適合數(shù)據(jù)并行____。
A、SISD
B、SIMD
C、MISD
D、MIMD
正確答案:
第42題,為防止編譯器不支持OpenMP,應(yīng)使用____實(shí)現(xiàn)OpenMP代碼和普通代碼的條件編譯。
A、"#include "
B、"#pragma omp parallel"
C、"#ifdef _OPENMP"
D、"#define _OPENMP"
正確答案:
第43題,在編寫使用n個(gè)線程進(jìn)行n個(gè)數(shù)求和的OpenMP的程序時(shí)采用臨界區(qū)技術(shù),則多線程版本____串行版本。
A、肯定快于
B、肯定慢于
C、可能快于
D、以上皆錯(cuò)
正確答案:
第44題,SSE intrinsics _mm_store_ss命令的功能是____。
A、對(duì)齊向量存單精度浮點(diǎn)數(shù)
B、未對(duì)齊向量存雙精度浮點(diǎn)數(shù)
C、對(duì)齊標(biāo)量存單精度浮點(diǎn)數(shù)
D、未對(duì)齊標(biāo)量存雙精度浮點(diǎn)數(shù)
正確答案:
第45題,MPI基本原語不包括____。
A、MPI_Barrier
B、MPI_Comm_rank
C、MPI_Comm_size
D、MPI_Init
正確答案:
第46題,一個(gè)AVX寄存器最多存放_(tái)___個(gè)整型數(shù)。
A、2
B、4
C、8
D、16
正確答案:
第47題,在使用信號(hào)量之前必須對(duì)其進(jìn)行____。
A、初始化
B、加鎖
C、加1
D、銷毀
正確答案:
第48題,主線程通過____函數(shù)獲取特定線程的返回結(jié)果。
A、pthread_create
B、pthread_join
C、pthread_cancel
D、pthread_get
正確答案:
第49題,靜態(tài)任務(wù)劃分相對(duì)于動(dòng)態(tài)任務(wù)劃分的優(yōu)點(diǎn)是____。
A、確保負(fù)載均衡
B、任務(wù)粒度細(xì)
C、計(jì)算復(fù)雜度低
D、并行效率高
正確答案:
答案來源：（www.）,當(dāng)問題規(guī)模不變時(shí),隨著處理器數(shù)量增大,效率降低的性質(zhì)對(duì)____成立。
A、部分并行算法
B、代價(jià)最優(yōu)并行算法
C、所有并行算法
D、以上皆錯(cuò)
正確答案:
