南開21春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《并行程序設(shè)計》在線作業(yè)2

1、南開 21 春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103） 《并行程序設(shè)計》在線作業(yè)試卷總分:100 得分:100一、單選題 (共 50 道試題,共 100 分)1.利用 cache line 一次讀取多個數(shù)據(jù)字的機(jī)制優(yōu)化程序訪存性能,其機(jī)理是____。A.降低了訪存延遲B.隱藏了訪存延遲C.利用了 cache 空間局部性D.利用了 cache 時間局部性答案:C2.for (i=2; i&l

2、t;10; i++) A[i] = A[i-2]+1; 此循環(huán)____數(shù)據(jù)依賴。A.存在B.不存在C.不確定D.以上皆錯答案:A3.記并行時間為 T,串行時間為 T',處理器數(shù)量為 p,則額外開銷應(yīng)如何計算?A.T'-TB.T-T'C.pTD.pT-T'答案:D4.OpenMP 的優(yōu)點不包括____。A.從頭編寫并行程序很自然B.串行程序并行化簡單C.不必關(guān)心低層細(xì)節(jié)D.可移植、可擴(kuò)展答案:A5.編寫矩陣

3、乘法的 Neon 程序,若矩陣元素為雙精度浮點數(shù),則應(yīng)對矩陣乘—加計算的循環(huán)進(jìn)行____路循環(huán)展開。A.2B.4C.8D.16答案:A6.兩個矩陣相乘,若矩陣總規(guī)模小于 cache 大小,則優(yōu)化訪存的最佳方法是____。A.先將兩個矩陣讀入 cache 再進(jìn)行乘法B.先轉(zhuǎn)置第一個矩陣再進(jìn)行乘法C.先轉(zhuǎn)置第二個矩陣再進(jìn)行乘法13.對矩陣每行排序的程序進(jìn)行多線程并行化,對矩陣采用____。A.簡單均勻塊劃分即可保證負(fù)載均衡B.循環(huán)劃分才能實

4、現(xiàn)負(fù)載均衡C.動態(tài)劃分才能實現(xiàn)負(fù)載均衡D.隨機(jī)劃分才能實現(xiàn)負(fù)載均衡答案:C14.如果運算對象是獨立無關(guān)的變量,則在向量運算之前需____。A.將變量拷貝到連續(xù)區(qū)域B.將變量地址拷貝到連續(xù)區(qū)域C.將變量逐個傳輸?shù)较蛄考拇嫫鱀.以上皆錯答案:A15.我國最近一次奪得全球超級計算機(jī)計算能力冠軍的是____。A.天河 1 號B.天河 1AC.天河 2 號D.神威.太湖之光答案:D16.OpenMP 能實現(xiàn)的是____。A.避免數(shù)據(jù)競爭B.提供任