南開大學(xué)21秋并行程序設(shè)計(jì)平時(shí)作業(yè)二參考答案72

南開大學(xué)21秋《并行程序設(shè)計(jì)》平時(shí)作業(yè)二參考答案1.for(i=2;iA.存在

B.不存在

C.不確定

D.以上皆錯(cuò)

參考答案：A

2.傳統(tǒng)科學(xué)和工程實(shí)驗(yàn)相對于計(jì)算機(jī)并行仿真的劣勢不包括____。

傳統(tǒng)科學(xué)和工程實(shí)驗(yàn)相對于計(jì)算機(jī)并行仿真的劣勢不包括____。

A.成本太高

B.結(jié)果不準(zhǔn)確

C.時(shí)間太長

D.太危險(xiǎn)

參考答案：B

3.單精度浮點(diǎn)數(shù)矩陣乘法進(jìn)行AVX并行，期望的加速比為_____。

A.等于8

B.小于8

C.4到8之間

D.等于4

參考答案：B

4.我國最近一次奪得全球超級計(jì)算機(jī)計(jì)算能力冠軍的是____。

我國最近一次奪得全球超級計(jì)算機(jī)計(jì)算能力冠軍的是____。

A.天河1號

B.天河1A

C.天河2號

D.神威·太湖之光

參考答案：D

5.pthread_create函數(shù)中設(shè)置一個(gè)參數(shù)為“線程函數(shù)參數(shù)”的原因是_____。

A.它調(diào)用線程函數(shù)時(shí)可直接傳遞，性能更優(yōu)

B.它需要預(yù)處理之后傳遞給線程函數(shù)

C.線程函數(shù)不是用戶程序調(diào)用，只能采用這種方式由系統(tǒng)代為傳遞參數(shù)

D.沒有特別用意

參考答案：C

6.OpenMP編譯指示的作用范圍是()。

A.其后一個(gè)語句

B.其后連續(xù)語句

C.其后直到函數(shù)結(jié)束

D.整個(gè)函數(shù)

參考答案：A

7.R*=1.3;G+=1.8;B+=1.2;X*=1.1，此程序片段可進(jìn)行SIMD并行化嗎?()

A.不可以

B.可以

C.不確定

D.以上皆錯(cuò)

參考答案：A

8.pthread_join的作用是()。

A.強(qiáng)制終止指定線程

B.檢測指定線程是否結(jié)束

C.等待指定線程結(jié)束才返回

D.向指定線程發(fā)送數(shù)據(jù)

參考答案：C

9.創(chuàng)建線程時(shí)，我們通過()將線程號分別傳遞給每個(gè)線程。

A.全局變量

B.局部變量

C.動態(tài)分配變量

D.pthread_create的“線程函數(shù)參數(shù)”參數(shù)

參考答案：D

10.對于科學(xué)仿真并行計(jì)算的一般方法，哪個(gè)步驟的描述是錯(cuò)誤的?

對于科學(xué)仿真并行計(jì)算的一般方法，哪個(gè)步驟的描述是錯(cuò)誤的?

A.將空間離散化為網(wǎng)格

B.在網(wǎng)絡(luò)上進(jìn)行局部計(jì)算

C.局部計(jì)算結(jié)果完全獨(dú)立

D.重復(fù)若干時(shí)間步

參考答案：C

11.對這樣的循環(huán)for(i=0;iA.循環(huán)劃分

B.循環(huán)消除

C.循環(huán)展開

D.以上皆錯(cuò)

參考答案：C

12.CUDA共享內(nèi)存是由_____共享。

A.Grid中所有線程

B.一個(gè)Block中所有線程

C.一個(gè)Warp中所有線程

D.GPU中所有線程

參考答案：B

13.SSE寄存器A和B中元素分別為A1A2A3A4和B1B2B3B4(均為由低到高)，則執(zhí)行C=blend(A，B，0x05)后，C中元素為()。

A.A1A2B3B4

B.B1B2A3A4

C.A1B2A3B4

D.B1A2B3A4

參考答案：D

14.大型醫(yī)院每天的X光片、CT等醫(yī)學(xué)圖像的分析需要____。

大型醫(yī)院每天的X光片、CT等醫(yī)學(xué)圖像的分析需要____。

A.串行計(jì)算即可

B.高吞吐率計(jì)算

C.高性能計(jì)算

D.以上皆錯(cuò)

參考答案：B

15.Pthread支持_____。

A.線程間同步

B.發(fā)現(xiàn)數(shù)據(jù)依賴

C.自動線程化

D.自動任務(wù)分配

參考答案：A

16.OpenMP是()的一個(gè)常見替代。

A.SSE

B.MPI

C.Pthread

D.CUDA

參考答案：C

17.對一個(gè)串行程序進(jìn)行SIMD并行化，應(yīng)重點(diǎn)考慮的程序部分是____。

對一個(gè)串行程序進(jìn)行SIMD并行化，應(yīng)重點(diǎn)考慮的程序部分是____。

A.聲明語句

B.條件分支語句

C.循環(huán)語句

D.輸入輸出語句

參考答案：C

18.全球500強(qiáng)超算在CPU、網(wǎng)絡(luò)等硬件上越來越體現(xiàn)出采用()的趨勢。

A.特殊硬件

B.通用硬件

C.非公開硬件

D.廉價(jià)硬件

參考答案：B

19.當(dāng)問題規(guī)模不變時(shí)，隨著處理器數(shù)量增大，加速比_____。

A.必然增大

B.必然減小

C.必然不變

D.以上皆錯(cuò)

參考答案：D

20.SSEintrinsics_mm_load_pd命令的功能是____。

SSEintrinsics_mm_load_pd命令的功能是____。

A.對齊向量讀取單精度浮點(diǎn)數(shù)

B.未對齊向量讀取單精度浮點(diǎn)數(shù)

C.對齊向量讀取雙精度浮點(diǎn)數(shù)

D.未對齊向量讀取雙精度浮點(diǎn)數(shù)

參考答案：C

21.將寄存器設(shè)置為4個(gè)給定單精度浮點(diǎn)數(shù)的SSEintrinsics指令是_____。

A._mm_set_ps

B._mm_set1_ss

C._mm_setzero_ss

D._mm_setzero_ps

參考答案：A

22.多個(gè)線程進(jìn)行并行求和，每個(gè)線程將自己負(fù)責(zé)的值依次讀入局部變量x，累加到全局變量sum上，sum+=x，對此，下面說法正確的是()。

A.讀取x存在數(shù)據(jù)依賴，不能并發(fā)進(jìn)行

B.累加順序被改變，結(jié)果是錯(cuò)誤的

C.加法操作是簡單運(yùn)算，無需同步

D.加法操作不是原子操作，需要同步保證數(shù)據(jù)依賴

參考答案：D

23.加速比計(jì)算中串行時(shí)間應(yīng)該取求解同一問題的哪個(gè)串行算法的時(shí)間_____。

A.任意一個(gè)串行算法

B.作為并行算法基礎(chǔ)的那個(gè)串行算法

C.已知最優(yōu)的串行算法

D.所有串行算法的平均時(shí)間

參考答案：C

24.關(guān)于OpenMP程序中的并行結(jié)構(gòu)，以下說法正確的是()。

A.其結(jié)束時(shí)需程序員人為添加同步

B.其結(jié)束時(shí)OpenMP已默認(rèn)添加隱式障礙

C.其結(jié)束時(shí)完全不需要同步

D.其結(jié)束時(shí)必須進(jìn)行同步

參考答案：B

25.SSEintrinsics_mm_load_ss命令的功能是()。

A.對齊向量讀取單精度浮點(diǎn)數(shù)

B.未對齊向量讀取單精度浮點(diǎn)數(shù)

C.對齊標(biāo)量讀取單精度浮點(diǎn)數(shù)

D.未對齊標(biāo)量讀取單精度浮點(diǎn)數(shù)

參考答案：C

26.SIMD并行化時(shí)遇到對齊問題，高效的處理方法是()。

A.直接使用SIMD不對齊訪存指令

B.將數(shù)據(jù)拷貝到對齊的內(nèi)存地址

C.重寫算法保證對齊訪問

D.串行處理到對齊邊界，然后進(jìn)行SIMD對齊訪存

參考答案：D

27.以下超級計(jì)算機(jī)中，____是SIMD架構(gòu)。

以下超級計(jì)算機(jī)中，____是SIMD架構(gòu)。

A.CRAY-1

B.天河1A

C.天河2號

D.神威·太湖之光

參考答案：A

28.當(dāng)前CPU性能提升已從依賴時(shí)鐘頻率提升轉(zhuǎn)為更多依賴____。

當(dāng)前CPU性能提升已從依賴時(shí)鐘頻率提升轉(zhuǎn)為更多依賴____。

A.多核和眾核技術(shù)

B.突破物理局限

C.改善散熱

D.采用新材料

參考答案：A

29.采用MPI主從模型解決矩陣每行排序問題，主進(jìn)程每次向一個(gè)從進(jìn)程發(fā)送10行作為一個(gè)任務(wù)相對于每次發(fā)送1行的優(yōu)點(diǎn)是____。

采用MPI主從模型解決矩陣每行排序問題，主進(jìn)程每次向一個(gè)從進(jìn)程發(fā)送10行作為一個(gè)任務(wù)相對于每次發(fā)送1行的優(yōu)點(diǎn)是____。

A.更有利于負(fù)載均衡

B.減少了通信開銷

C.降低了計(jì)算次數(shù)

D.減少了從進(jìn)程空閑

參考答案：B

30.Pthread不支持()。

A.創(chuàng)建并發(fā)執(zhí)行線程

B.同步

C.非顯式通信

D.自動并行化

參考答案：D

31.華爾街是世界上超級計(jì)算機(jī)最密集的區(qū)域之一，原因是()。

A.金融巨頭支付得起

B.與超算制造商有良好合作

C.海量交易需要很高安全性

D.海量交易處理需要并行計(jì)算

參考答案：D

32.在下列應(yīng)用中，SIMD最不適合_____。

A.圖像處理

B.音頻處理

C.科學(xué)計(jì)算

D.數(shù)據(jù)庫查詢

參考答案：D

33.MPI默認(rèn)點(diǎn)對點(diǎn)通信模式是()。

A.阻塞的

B.非阻塞的

C.對等的

D.主從的

參考答案：A

34.關(guān)于并行代價(jià)，下面描述正確的是____。

關(guān)于并行代價(jià)，下面描述正確的是____。

A.總是小于串行時(shí)間

B.總是大于并行時(shí)間

C.總是與并行時(shí)間漸進(jìn)相等

D.以上皆錯(cuò)

參考答案：D

35.關(guān)于并行代價(jià)，下面描述正確的是_____。

A.總是小于串行時(shí)間

B.總是大于并行時(shí)間

C.總是與并行時(shí)間漸進(jìn)相等

D.以上皆錯(cuò)

參考答案：D

36.OpenMP中多線程間是一種()關(guān)系。

A.主從

B.分組

C.對等

D.競爭

參考答案：A

37.在使用互斥量之后必須對其進(jìn)行____。

在使用互斥量之后必須對其進(jìn)行____。

A.初始化

B.加鎖

C.解鎖

D.銷毀

參考答案：D

38.編寫矩陣乘法的Neon程序，若矩陣元素為雙精度浮點(diǎn)數(shù)，則應(yīng)對矩陣乘—加計(jì)算的循環(huán)進(jìn)行_____路循環(huán)展開。

A.2

B.4

C.8

D.16

參考答案：A

39.為利用cache空間局部性，需滿足____。

為利用cache空間局部性，需滿足____。

A.cache空間足夠大

B.cacheline足夠大

C.程序訪問的數(shù)據(jù)量足夠小

D.程序訪存模式符合空間局部性特點(diǎn)

參考答案：D

40.SSEintrinsics_mm_store_pd命令的功能是____。

SSEintrinsics_mm_store_pd命令的功能是____。

A.對齊向量存單精度浮點(diǎn)數(shù)

B.未對齊標(biāo)量存單精度浮點(diǎn)數(shù)

C.對齊向量存雙精度浮點(diǎn)數(shù)

D.未對齊標(biāo)量存雙精度浮點(diǎn)數(shù)

參考答案：C

41.記并行時(shí)間為T，串行時(shí)間為T&39;，處理器數(shù)量為p，則額外開銷應(yīng)如何計(jì)算?()

A.T'-T

B.T-T'

C.pT

D.pT-T'

參考答案：D

42.關(guān)于障礙機(jī)制，下面說法錯(cuò)誤的是____。

關(guān)于障礙機(jī)制，下面說法錯(cuò)誤的是____。

A.會導(dǎo)致快速線程阻塞，不應(yīng)使用

B.在需要強(qiáng)制線程步調(diào)一致時(shí)，應(yīng)使用

C.可用互斥量機(jī)制實(shí)現(xiàn)

D.屬于一種組通信

參考答案：A

43.在128位的SIMD寄存器中，我們不能保存()。

A.16個(gè)8位整數(shù)

B.8個(gè)16位短整型

C.4個(gè)32位整型

D.16個(gè)字符的字符串

參考答案：D

44.下面矩陣運(yùn)算中，哪個(gè)進(jìn)行簡單的數(shù)據(jù)并行效果不佳_____。

A.矩陣求和

B.矩陣相乘

C.矩陣向量相乘

D.高斯消去

參考答案：D

45.在使用條件變量時(shí)，還需配套使用一個(gè)()。

A.互斥量

B.信號量

C.障礙

D.自旋鎖

參考答案：A

46.利用cacheline一次讀取多個(gè)數(shù)據(jù)字的機(jī)制優(yōu)化程序訪存性能，其機(jī)理是()。

A.降低了訪存延遲

B.隱藏了訪存延遲

C.利用了cache空間局部性

D.利用了cache時(shí)間局部性

參考答案：C

47.當(dāng)條件判斷_____時(shí)，控制流語句SIMD并行化可能達(dá)到較好效果。

A.絕大部分結(jié)果為真

B.絕大部分結(jié)果為假

C.全部結(jié)果都一樣

D.絕大部分結(jié)果都一樣

參考答案：D

48.從線程檢查主線程是否要求它退出應(yīng)采用____。

從線程檢查主線程是否要求它退出應(yīng)采用____。

A.pthread_join

B.pthread_cancel

C.pthread_testcancel

D.pthread_exit

參考答案：C

49.伸縮性的含義不包括()。

A.硬件能升級擴(kuò)展

B.擴(kuò)大系統(tǒng)規(guī)模構(gòu)造成本增長不快

C.程序在新硬件下仍能高效運(yùn)行

D.程序在更大規(guī)模系統(tǒng)下仍能高效運(yùn)行

參考答案：A

50.使用_____無法直接實(shí)現(xiàn)“主線程等待4個(gè)從線程完成任務(wù)”。

A.1個(gè)信號量

B.障礙

C.1個(gè)互斥量

D.4個(gè)互斥量

參考答案：C

51.一個(gè)SSE寄存器可容納()個(gè)短整型數(shù)。

A.2

B.4

C.8

D.16

參考答案：C

52.兩個(gè)矩陣相乘，當(dāng)矩陣規(guī)模大于cache大小時(shí)，平凡算法的問題是_____。

A.第一個(gè)矩陣訪存時(shí)間局部性差

B.第一個(gè)矩陣訪存空間局部性差

C.第二個(gè)矩陣訪存時(shí)間局部性差

D.第二個(gè)矩陣訪存空間局部性差

參考答案：D

53.靜態(tài)線程編程模式的缺點(diǎn)是()。

A.線程管理開銷高

B.系統(tǒng)資源利用率低

C.線程負(fù)載不均

D.線程通信開銷高

參考答案：B

54.為防止編譯器不支持OpenMP，應(yīng)使用_____實(shí)現(xiàn)OpenMP代碼和普通代碼的條件編譯。

A."#include"

B."#pragmaompparallel"

C."#ifdef_OPENMP"

D."#define_OPENMP"

參考答案：C

55.在下面問題中，SIMD并行更適合()。

A.搜索

B.排序

C.矩陣乘法

D.構(gòu)建二叉排序樹

參考答案：C

56.FORTRAN語言存儲二維數(shù)組采取____。

FORTRAN語言存儲二維數(shù)組采取____。

A.行主次序存儲

B.列主次序存儲

C.交錯(cuò)式存儲

D.對角線存儲

參考答案：B

57.為了充分利用CPU內(nèi)的多條流水線，程序應(yīng)滿足____。

為了充分利用CPU內(nèi)的多條流水線，程序應(yīng)滿足____。

A.相鄰指令無依賴性

B.相鄰指令相互依賴

C.整段程序中指令無依賴性

D.整段程序中指令相互依賴

參考答案：A

58.對矩陣乘法串行程序主體三重循環(huán)的最內(nèi)層循環(huán)進(jìn)行向量化，則該循環(huán)執(zhí)行完畢后，