南開大學(xué)20秋并行程序設(shè)計(jì)在線作業(yè)參考答案

1、1.SSEintrinsics_mm_store_ps命令的功能是()。A.對(duì)齊向量存單精度浮點(diǎn)數(shù)B.未對(duì)齊向量存單精度浮點(diǎn)數(shù)C.對(duì)齊標(biāo)量存單精度浮點(diǎn)數(shù)D.未對(duì)齊標(biāo)量存單精度浮點(diǎn)數(shù)答案：A()2.for(i=0;i<16;i+=1)L=Ai+0-Bi+0;D=D+abs(L);A.可完全向量化B.不可向量化C.不確定D.可部分向量化答案：D進(jìn)行向量化，基3 .對(duì)這樣的循環(huán)for(i=0;i<100;i+=1)Ai+0=Ai+0+Bi+0;本技術(shù)手段是()。A.循環(huán)劃分B.循環(huán)消除C.循環(huán)展開D.以上皆錯(cuò)答案：C4 .MMXt()個(gè)專用寄存器。A.4B.8C.16D.32答案：B5

2、.編譯器編譯OpenM所行循環(huán)時(shí)，會(huì)自動(dòng)生成一些代碼，其中不包括()A.創(chuàng)建和管理線程代碼B.循環(huán)劃分給線程的代碼C.找出數(shù)據(jù)依賴的代碼D.線程同步的代碼答案：C6 .創(chuàng)建線程時(shí)，我們通過(guò)（）將線程號(hào)分別傳遞給每個(gè)線程A.全局變量B.局部變量C.動(dòng)態(tài)分配變量D.pthread_create的“線程函數(shù)參數(shù)”參數(shù)答案：D7 .下列哪項(xiàng)不是這門課程的目標(biāo)？（）A.學(xué)會(huì)肯定能優(yōu)化程序性能的方法8 .學(xué)會(huì)用并行思維思考問(wèn)題C.學(xué)會(huì)常用的并行編程工具D.理解軟件到并行架構(gòu)的映射答案：A8 .編寫n個(gè)數(shù)求和的OpenM布序，最高效的方法是（）。A.多線程直接并發(fā)累加到共享變量B.將累加操作設(shè)置為臨界區(qū)C.

3、在累加操作前設(shè)置障礙D.采用歸約指令答案：D9 .靜態(tài)線程編程模式的缺點(diǎn)是（）。A.線程管理開銷高B.系統(tǒng)資源利用率低C.線程負(fù)載不均D.線程通信開銷高答案：B10.采用MPI主從模型解決矩陣每行排序問(wèn)題，主進(jìn)程每次向一個(gè)從進(jìn)程發(fā)送10行作為一個(gè)任務(wù)相對(duì)于每次發(fā)送1行的優(yōu)點(diǎn)是（）。A.更有利于負(fù)載均衡B.減少了通信開銷C.降低了計(jì)算次數(shù)D.減少了從進(jìn)程空閑答案：B11 .MPI收發(fā)各一條消息的API是（）。A.MPI_SendrecvB.MPI_SendC.MPI_RecvD.MPI_Replace答案：A12 .兩個(gè)矩陣相乘，若矩陣規(guī)模大于cache大小，則優(yōu)化訪存的可行方法是（）。A.先將

4、兩個(gè)矩陣讀入cache再進(jìn)行乘法B.先轉(zhuǎn)置第一個(gè)矩陣再進(jìn)行乘法C.先轉(zhuǎn)置第二個(gè)矩陣再進(jìn)行乘法D.以上皆錯(cuò)答案：C13 .多個(gè)線程進(jìn)行并行求和，每個(gè)線程將自己負(fù)責(zé)的值依次讀入局部變量x,累加到全局變量sum上，sum+=x對(duì)此，下面說(shuō)法正確的是（）。A.讀取x存在數(shù)據(jù)依賴，不能并發(fā)進(jìn)行B.累加順序被改變，結(jié)果是錯(cuò)誤的C.加法操作是簡(jiǎn)單運(yùn)算，無(wú)需同步D.加法操作不是原子操作，需要同步保證數(shù)據(jù)依賴答案：D14 .記并行時(shí)間為T,串行時(shí)間為T',處理器數(shù)量為p,則額外開銷應(yīng)如何計(jì)算？（）A.T'-TB.T-T'C.pTD.pT-T'答案：D15 .編寫矩陣乘法的Neon

5、程序，若矩陣元素為單精度浮點(diǎn)數(shù)，則應(yīng)對(duì)矩陣乘加計(jì)算的循環(huán)進(jìn)行（）路循環(huán)展開。A.2B.4C.8D.16答案：B16 .在下面問(wèn)題中，SIM印行更適合（）。A.搜索B.排序C.矩陣乘法D.構(gòu)建二叉排序樹答案：C17 .記并行時(shí)間為T,串行時(shí)間為T',處理器數(shù)量為p,效率為E,則代價(jià)最優(yōu)的定義是（）。A.pT'=TB.E=9(1)C.E=pT/T'D.E=T'/pT答案：B18 .對(duì)矩陣乘法用行程序主體三重循環(huán)的最內(nèi)層循環(huán)進(jìn)行向量化，則該循環(huán)執(zhí)行完畢后，還需進(jìn)行SIMD寄存器中幾個(gè)元素的（）操作才能得到結(jié)果矩陣的一個(gè)元素A.排列B.交換C.廣播D.歸約答案：D19

6、.對(duì)于條件變量，下列說(shuō)法錯(cuò)誤的是()。A,可以用互斥量實(shí)現(xiàn)相同功能B.不能用互斥量實(shí)現(xiàn)相同功能C.較之互斥量方案節(jié)省資源D.較之互斥量方案代碼更簡(jiǎn)潔答案：B20 .pthread_join的作用是()。A.強(qiáng)制終止指定線程B.檢測(cè)指定線程是否結(jié)束C.等待指定線程結(jié)束才返回D.向指定線程發(fā)送數(shù)據(jù)答案：C21 .以下()是MPI基本原語(yǔ)。A.MPI_barrierB.MPI_Comm_numprocsC.MPI_Comm_rankD.MPI_Comm_Send答案：Cn個(gè)處理器的并22 .n個(gè)元素排序問(wèn)題，如果只能通過(guò)元素比較交換構(gòu)造算法，則行排序算法達(dá)到()的運(yùn)行時(shí)間才是代價(jià)最優(yōu)的。A.O(lo

7、gn)B.O(n)C.O(nlogn)D.O(n2)答案：A23 .以下超級(jí)計(jì)算機(jī)中，()不是SIMD架構(gòu)。A.CDCSTAR-100B.757C.銀河D.天河1號(hào)答案：D24 .下面哪種架構(gòu)最適合數(shù)據(jù)并行？()A.SISDB.SIMDC.MISDD.MIMD答案：B25 .循環(huán)需滿足特定條件才能進(jìn)行OpenM/行化，下列哪個(gè)條件是錯(cuò)誤的?()A.循環(huán)變量應(yīng)為帶符號(hào)整數(shù)B.終止檢測(cè)必須是與循環(huán)不變量的比較C.循環(huán)變量每步遞增/遞減一個(gè)循環(huán)不變量D.循環(huán)體無(wú)進(jìn)/出控制流答案：B26 .使用()無(wú)法直接實(shí)現(xiàn)“主線程喚醒4個(gè)從線程去執(zhí)行任務(wù)”。A.1個(gè)信號(hào)量B.障礙C.1個(gè)互斥量D.4個(gè)互斥量答案：

8、C27.OpenMPS譯指示的彳用范圍是()。A.其后一個(gè)語(yǔ)句B.其后連續(xù)語(yǔ)句C.其后直到函數(shù)結(jié)束D.整個(gè)函數(shù)28.OpenM杯能實(shí)現(xiàn)的是（）。A.負(fù)責(zé)創(chuàng)建和管理線程B.隱藏棧管理C.提供同步機(jī)制D.自動(dòng)并行化答案：D29 .采用MPI主從模型解決矩陣每行排序問(wèn)題，主進(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_SOURCEMPI_ANY_TAG答案：D30 .對(duì)雙精度浮點(diǎn)計(jì)算，AVX最高實(shí)現(xiàn)（）路并行。A.2B.4C.8D

9、.16答案：B31 .對(duì)于效率E,下面描述錯(cuò)誤的是（）。A.理想并行E=1B.總是在01之間C.可能1D.可能隨著處理器數(shù)量增大趨向于0答案：B32 .對(duì)矩陣乘法串行程序的主體三重循環(huán)，我們選擇最內(nèi)層循環(huán)進(jìn)行向量化的原因是（）。A.它最后執(zhí)行B.外層循環(huán)中沒(méi)有計(jì)算操作C.是隨意選擇的D.它的連續(xù)循環(huán)步是對(duì)不同元素進(jìn)行相同運(yùn)算答案：D33 .在分布式內(nèi)存架構(gòu)編程中，進(jìn)程間不能（）。A.進(jìn)行通信B.進(jìn)行同步C.發(fā)送和接收消息D.通過(guò)讀寫變量交換數(shù)據(jù)答案：D34 .新一代GP而點(diǎn)提供的新特性不包括（）。A.新型高速顯存B.GPU間直接高速互聯(lián)C.自動(dòng)并行化D.人工智能計(jì)算專門優(yōu)化答案：C35 .在矩

10、陣乘法的串行程序中，對(duì)（）部分進(jìn)行向量化收益最大。A.初始化B.第二個(gè)矩陣轉(zhuǎn)置循環(huán)C.矩陣元素乘加計(jì)算的循環(huán)D.結(jié)果輸出答案：C36 .采用劃分子矩陣（大小b*b）的方法實(shí)現(xiàn)n*n矩陣乘法，一次乘加運(yùn)算涉及的子矩陣可全部放入cache,則整個(gè)計(jì)算過(guò)程中，兩個(gè)輸入矩陣的每個(gè)元素會(huì)產(chǎn)生次訪存。A.nB.tC.n-tD.n/t37 .關(guān)于消息傳遞編程的特點(diǎn)，以下說(shuō)法正確的是()A.與共享內(nèi)存一樣有競(jìng)爭(zhēng)條件B.編程簡(jiǎn)單C.需程序員考慮局部性D.無(wú)需考慮進(jìn)程間通信答案：C38 .華爾街是世界上超級(jí)計(jì)算機(jī)最密集的區(qū)域之一，原因是()A.金融巨頭支付得起B(yǎng).與超算制造商有良好合作C.海量交易需要很高安全性D

11、.海量交易處理需要并行計(jì)算答案：D39 .pthread_create函數(shù)中線程函數(shù)指針的正確類型是()。A.void(void*)B.void*(void*)C.int(void)D.void*(*)(void*)答案：D40 .多線程是()架構(gòu)下的并行模式。A.MIMDB.共享內(nèi)存C.分布式內(nèi)存D.分離式地址空間答案：B41.OpenM染要是通過(guò)()來(lái)更高層抽象的多線程編程。A.設(shè)計(jì)實(shí)現(xiàn)新的語(yǔ)言B.為現(xiàn)有語(yǔ)言提供大量庫(kù)函數(shù)C.為現(xiàn)有語(yǔ)言擴(kuò)展編譯指示D.新編譯器實(shí)現(xiàn)自動(dòng)并行化答案：C42 .執(zhí)行pthread_rwlock_rdlock時(shí)，（）的情況下加鎖成功。A,已有一個(gè)線程上了寫鎖B.已

12、有多個(gè)線程上了寫鎖C.已有多個(gè)線程上了讀鎖D.已有多個(gè)線程上了讀鎖和寫鎖答案：C43 .有大量分支指令的程序不適合下面哪種體系結(jié)構(gòu)上進(jìn)行并行化?（）A.SISDB.SIMDC.SPMDD.MIMD答案：B44 .任務(wù)依賴圖的平均并發(fā)度的定義是（）。A.頂點(diǎn)權(quán)重之和B.頂點(diǎn)數(shù)C.各層平均頂點(diǎn)數(shù)D.頂點(diǎn)權(quán)重之和/關(guān)鍵路徑長(zhǎng)度答案：D45 .一個(gè)AVX寄存器最多存放（）個(gè)整型數(shù)。A.2B.4C.8D.16答案：C46 .n個(gè)數(shù)求和的問(wèn)題，使用n個(gè)處理器的并行算法達(dá)到了logn的運(yùn)行時(shí)間，則算法（）。A.肯定不是代價(jià)最優(yōu)B.肯定是代價(jià)最優(yōu)C.不確定是否代價(jià)最優(yōu)D.以上皆錯(cuò)答案：A47.適合進(jìn)行SIMD并行化的申行程序特點(diǎn)不包括（）。A.大數(shù)據(jù)對(duì)象B.數(shù)據(jù)項(xiàng)連續(xù)存儲(chǔ)C.流式計(jì)算D.算術(shù)計(jì)算密集答案：A48.我國(guó)最早