南開大學21秋《并行程序設計》平時作業二參考答案1.for(i=2;iA.存在

B.不存在

C.不確定

D.以上皆錯

參考答案：A

2.傳統科學和工程實驗相對于計算機并行仿真的劣勢不包括____。

傳統科學和工程實驗相對于計算機并行仿真的劣勢不包括____。

A.成本太高

B.結果不準確

C.時間太長

D.太危險

參考答案：B

3.單精度浮點數矩陣乘法進行AVX并行，期望的加速比為_____。

A.等于8

B.小于8

C.4到8之間

D.等于4

參考答案：B

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

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

A.天河1號

B.天河1A

C.天河2號

D.神威·太湖之光

參考答案：D

5.pthread_create函數中設置一個參數為“線程函數參數”的原因是_____。

A.它調用線程函數時可直接傳遞，性能更優

B.它需要預處理之后傳遞給線程函數

C.線程函數不是用戶程序調用，只能采用這種方式由系統代為傳遞參數

D.沒有特別用意

參考答案：C

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

A.其后一個語句

B.其后連續語句

C.其后直到函數結束

D.整個函數

參考答案：A

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

A.不可以

B.可以

C.不確定

D.以上皆錯

參考答案：A

8.pthread_join的作用是()。

A.強制終止指定線程

B.檢測指定線程是否結束

C.等待指定線程結束才返回

D.向指定線程發送數據

參考答案：C

9.創建線程時，我們通過()將線程號分別傳遞給每個線程。

A.全局變量

B.局部變量

C.動態分配變量

D.pthread_create的“線程函數參數”參數

參考答案：D

10.對于科學仿真并行計算的一般方法，哪個步驟的描述是錯誤的?

對于科學仿真并行計算的一般方法，哪個步驟的描述是錯誤的?

A.將空間離散化為網格

B.在網絡上進行局部計算

C.局部計算結果完全獨立

D.重復若干時間步

參考答案：C

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

B.循環消除

C.循環展開

D.以上皆錯

參考答案：C

12.CUDA共享內存是由_____共享。

A.Grid中所有線程

B.一個Block中所有線程

C.一個Warp中所有線程

D.GPU中所有線程

參考答案：B

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

A.A1A2B3B4

B.B1B2A3A4

C.A1B2A3B4

D.B1A2B3A4

參考答案：D

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

大型醫院每天的X光片、CT等醫學圖像的分析需要____。

A.串行計算即可

B.高吞吐率計算

C.高性能計算

D.以上皆錯

參考答案：B

15.Pthread支持_____。

A.線程間同步

B.發現數據依賴

C.自動線程化

D.自動任務分配

參考答案：A

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

A.SSE

B.MPI

C.Pthread

D.CUDA

參考答案：C

17.對一個串行程序進行SIMD并行化，應重點考慮的程序部分是____。

對一個串行程序進行SIMD并行化，應重點考慮的程序部分是____。

A.聲明語句

B.條件分支語句

C.循環語句

D.輸入輸出語句

參考答案：C

18.全球500強超算在CPU、網絡等硬件上越來越體現出采用()的趨勢。

A.特殊硬件

B.通用硬件

C.非公開硬件

D.廉價硬件

參考答案：B

19.當問題規模不變時，隨著處理器數量增大，加速比_____。

A.必然增大

B.必然減小

C.必然不變

D.以上皆錯

參考答案：D

20.SSEintrinsics_mm_load_pd命令的功能是____。

SSEintrinsics_mm_load_pd命令的功能是____。

A.對齊向量讀取單精度浮點數

B.未對齊向量讀取單精度浮點數

C.對齊向量讀取雙精度浮點數

D.未對齊向量讀取雙精度浮點數

參考答案：C

21.將寄存器設置為4個給定單精度浮點數的SSEintrinsics指令是_____。

A._mm_set_ps

B._mm_set1_ss

C._mm_setzero_ss

D._mm_setzero_ps

參考答案：A

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

A.讀取x存在數據依賴，不能并發進行

B.累加順序被改變，結果是錯誤的

C.加法操作是簡單運算，無需同步

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

參考答案：D

23.加速比計算中串行時間應該取求解同一問題的哪個串行算法的時間_____。

A.任意一個串行算法

B.作為并行算法基礎的那個串行算法

C.已知最優的串行算法

D.所有串行算法的平均時間

參考答案：C

24.關于OpenMP程序中的并行結構，以下說法正確的是()。

A.其結束時需程序員人為添加同步

B.其結束時OpenMP已默認添加隱式障礙

C.其結束時完全不需要同步

D.其結束時必須進行同步

參考答案：B

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

A.對齊向量讀取單精度浮點數

B.未對齊向量讀取單精度浮點數

C.對齊標量讀取單精度浮點數

D.未對齊標量讀取單精度浮點數

參考答案：C

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

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

B.將數據拷貝到對齊的內存地址

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

D.串行處理到對齊邊界，然后進行SIMD對齊訪存

參考答案：D

27.以下超級計算機中，____是SIMD架構。

以下超級計算機中，____是SIMD架構。

A.CRAY-1

B.天河1A

C.天河2號

D.神威·太湖之光

參考答案：A

28.當前CPU性能提升已從依賴時鐘頻率提升轉為更多依賴____。

當前CPU性能提升已從依賴時鐘頻率提升轉為更多依賴____。

A.多核和眾核技術

B.突破物理局限

C.改善散熱

D.采用新材料

參考答案：A

29.采用MPI主從模型解決矩陣每行排序問題，主進程每次向一個從進程發送10行作為一個任務相對于每次發送1行的優點是____。

采用MPI主從模型解決矩陣每行排序問題，主進程每次向一個從進程發送10行作為一個任務相對于每次發送1行的優點是____。

A.更有利于負載均衡

B.減少了通信開銷

C.降低了計算次數

D.減少了從進程空閑

參考答案：B

30.Pthread不支持()。

A.創建并發執行線程

B.同步

C.非顯式通信

D.自動并行化

參考答案：D

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

A.金融巨頭支付得起

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

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

D.海量交易處理需要并行計算

參考答案：D

32.在下列應用中，SIMD最不適合_____。

A.圖像處理

B.音頻處理

C.科學計算

D.數據庫查詢

參考答案：D

33.MPI默認點對點通信模式是()。

A.阻塞的

B.非阻塞的

C.對等的

D.主從的

參考答案：A

34.關于并行代價，下面描述正確的是____。

關于并行代價，下面描述正確的是____。

A.總是小于串行時間

B.總是大于并行時間

C.總是與并行時間漸進相等

D.以上皆錯

參考答案：D

35.關于并行代價，下面描述正確的是_____。

A.總是小于串行時間

B.總是大于并行時間

C.總是與并行時間漸進相等

D.以上皆錯

參考答案：D

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

A.主從

B.分組

C.對等

D.競爭

參考答案：A

37.在使用互斥量之后必須對其進行____。

在使用互斥量之后必須對其進行____。

A.初始化

B.加鎖

C.解鎖

D.銷毀

參考答案：D

38.編寫矩陣乘法的Neon程序，若矩陣元素為雙精度浮點數，則應對矩陣乘—加計算的循環進行_____路循環展開。

A.2

B.4

C.8

D.16

參考答案：A

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

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

A.cache空間足夠大

B.cacheline足夠大

C.程序訪問的數據量足夠小

D.程序訪存模式符合空間局部性特點

參考答案：D

40.SSEintrinsics_mm_store_pd命令的功能是____。

SSEintrinsics_mm_store_pd命令的功能是____。

A.對齊向量存單精度浮點數

B.未對齊標量存單精度浮點數

C.對齊向量存雙精度浮點數

D.未對齊標量存雙精度浮點數

參考答案：C

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

A.T'-T

B.T-T'

C.pT

D.pT-T'

參考答案：D

42.關于障礙機制，下面說法錯誤的是____。

關于障礙機制，下面說法錯誤的是____。

A.會導致快速線程阻塞，不應使用

B.在需要強制線程步調一致時，應使用

C.可用互斥量機制實現

D.屬于一種組通信

參考答案：A

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

A.16個8位整數

B.8個16位短整型

C.4個32位整型

D.16個字符的字符串

參考答案：D

44.下面矩陣運算中，哪個進行簡單的數據并行效果不佳_____。

A.矩陣求和

B.矩陣相乘

C.矩陣向量相乘

D.高斯消去

參考答案：D

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

A.互斥量

B.信號量

C.障礙

D.自旋鎖

參考答案：A

46.利用cacheline一次讀取多個數據字的機制優化程序訪存性能，其機理是()。

A.降低了訪存延遲

B.隱藏了訪存延遲

C.利用了cache空間局部性

D.利用了cache時間局部性

參考答案：C

47.當條件判斷_____時，控制流語句SIMD并行化可能達到較好效果。

A.絕大部分結果為真

B.絕大部分結果為假

C.全部結果都一樣

D.絕大部分結果都一樣

參考答案：D

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

從線程檢查主線程是否要求它退出應采用____。

A.pthread_join

B.pthread_cancel

C.pthread_testcancel

D.pthread_exit

參考答案：C

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

A.硬件能升級擴展

B.擴大系統規模構造成本增長不快

C.程序在新硬件下仍能高效運行

D.程序在更大規模系統下仍能高效運行

參考答案：A

50.使用_____無法直接實現“主線程等待4個從線程完成任務”。

A.1個信號量

B.障礙

C.1個互斥量

D.4個互斥量

參考答案：C

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

A.2

B.4

C.8

D.16

參考答案：C

52.兩個矩陣相乘，當矩陣規模大于cache大小時，平凡算法的問題是_____。

A.第一個矩陣訪存時間局部性差

B.第一個矩陣訪存空間局部性差

C.第二個矩陣訪存時間局部性差

D.第二個矩陣訪存空間局部性差

參考答案：D

53.靜態線程編程模式的缺點是()。

A.線程管理開銷高

B.系統資源利用率低

C.線程負載不均

D.線程通信開銷高

參考答案：B

54.為防止編譯器不支持OpenMP，應使用_____實現OpenMP代碼和普通代碼的條件編譯。

A."#include"

B."#pragmaompparallel"

C."#ifdef_OPENMP"

D."#define_OPENMP"

參考答案：C

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

A.搜索

B.排序

C.矩陣乘法

D.構建二叉排序樹

參考答案：C

56.FORTRAN語言存儲二維數組采取____。

FORTRAN語言存儲二維數組采取____。

A.行主次序存儲

B.列主次序存儲

C.交錯式存儲

D.對角線存儲

參考答案：B

57.為了充分利用CPU內的多條流水線，程序應滿足____。

為了充分利用CPU內的多條流水線，程序應滿足____。

A.相鄰指令無依賴性

B.相鄰指令相互依賴

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

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

參考答案：A

58.對矩陣乘法串行程序主體三重循環的最內層循環進行向量化，則該循環執行完畢后，