南開(kāi)21春學(xué)期《并行程序設(shè)計(jì)》在線作業(yè)2

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

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

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

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