22秋學(xué)期（高起本1709-1803、全層次1809-2103）《并行程序設(shè)計》在線作業(yè)-00001試卷總分：100得分：100一、單選題（共50道試題，共100分）SSEintrinsicsmmloadSd命令的功能是。A.對齊標(biāo)量讀取單精度浮點(diǎn)數(shù)未對齊標(biāo)量讀取單精度浮點(diǎn)數(shù)對齊標(biāo)量讀取雙精度浮點(diǎn)數(shù)未對齊標(biāo)量讀取雙精度浮點(diǎn)數(shù)答案:C在使用信號量之后必須對其進(jìn)行—0初始化解鎖減1銷毀答案:D下列哪門課程不是并行程序設(shè)計的先導(dǎo)課？計算機(jī)概論高級語言程序設(shè)計計算機(jī)體系結(jié)構(gòu)數(shù)據(jù)庫系統(tǒng)答案:DSIMD并行架構(gòu)的優(yōu)點(diǎn)不包括一0輔助提供更大并發(fā)度設(shè)計簡單編程簡單更小的芯片尺寸答案:C在矩陣乘法的串行程序中，對—部分進(jìn)行向量化收益最大。初始化第二個矩陣轉(zhuǎn)置循環(huán)矩陣元素乘一加計算的循環(huán)結(jié)果輸出答案:CPthread_join的第二個參數(shù)的作用是。A.設(shè)置指定線程屬性獲取指定線程屬性向指定線程傳遞參數(shù)獲取指定線程函數(shù)返回結(jié)果答案:D如果運(yùn)算結(jié)果要保存到獨(dú)立無關(guān)的變量，則在向量運(yùn)算之后需要進(jìn)行的一個操作是—0對齊打包解包以上皆錯答案:C對兩個互斥量a、b,線程1執(zhí)行l(wèi)ock(a);lock(b)線程2執(zhí)行l(wèi)ock(b):lock(a),則兩個線程間會發(fā)生一o競爭條件數(shù)據(jù)依賴資源泄漏死鎖答案:D9.SSE寄存器A和B中元素分別為AlA2A3A4和BlB2B3B4(均為由低到高)，則執(zhí)行C=blend(A,B,0x05)后,C中元素為A1 A2 B3 B4B1 B2 A3 A4A1 B2 A3 B4B1 A2 B3 A4答案:D10.C/C++語言存儲二維數(shù)組采取一。行主次序存儲列主次序存儲交錯式存儲對角線存儲答案:A11.單精度浮點(diǎn)數(shù)矩陣乘法進(jìn)行AVX并行，期望的加速比為一.等于8小于84到8之間等于4答案:B12.SIMD架構(gòu)中,oA.唯一控制單元控制所有計算單元B.每個計算單元獨(dú)有控制單元C.一組計算單元共享一個控制單元答案助上皆錯答案:B編寫n個數(shù)求和的OPenMP程序，最高效的方法是一。多線程直接并發(fā)累加到共享變量將累加操作設(shè)置為臨界區(qū)在累加操作前設(shè)置障礙采用歸約指令答案:D每個SSE寄存器寬度為一位。3264128256答案:C互斥量是一種—同步機(jī)制。一元狀態(tài)二元狀態(tài)多元狀態(tài)以上皆錯答案:B四位助教幫助教授批改300份試卷，試卷共16道題，每位助教負(fù)責(zé)批改75份試卷，這是一種—任務(wù)劃分方法。數(shù)據(jù)并行任務(wù)并行搜索并行預(yù)測并行答案:APthread是 線程接口標(biāo)準(zhǔn)。LinuxPOSIXWindowsIOS答案:B在SSEintrinsics程序中整數(shù)數(shù)據(jù)類型是一。_ml28_ml28fml28dml28i答案:DPthreadrwlockrdlock是對讀寫鎖進(jìn)行操作。加鎖解鎖加讀瑣加寫鎖答案:Cn個數(shù)求和的串行程序，通過一個循環(huán)將每個數(shù)累加到全局變量SUm中，其多線程版本簡單將循環(huán)范圍改變?yōu)槊總€線程負(fù)載的范圍,存在的問題是_。負(fù)我不均通信開銷大CPU空閑等待嚴(yán)重SUm累加產(chǎn)生競爭條件，導(dǎo)致結(jié)果錯誤答案:D21.數(shù)據(jù)依賴是指必須保持兩個內(nèi)存操作的才能保證程序結(jié)果正確。A.大小時序時長cache局部性答案:B22.OPenMP并行模型是一種 編程模型。靜態(tài)線程動態(tài)線程混合線程眾核答案:B23.關(guān)于Pthread_create的第一個Pthread*參數(shù)，下列說法錯誤的是一。A.它是輸出參數(shù)B.它返回線程系統(tǒng)1DC.它返回線程的PthreadIDD.需要為它預(yù)先分配內(nèi)存答案:B并行算法運(yùn)行時間是指。最快進(jìn)程花費(fèi)時間所有進(jìn)程平均花費(fèi)時間所有進(jìn)程花費(fèi)總時間最慢進(jìn)程花費(fèi)時間答案:D下面哪個問題相對而言更不適合進(jìn)行數(shù)據(jù)并行—求和排序向量加法矩陣乘法答案:BAVX_512有一個專用寄存器。481632答案:D在使用條件變量之后必須對其進(jìn)行—。初始化加鎖解鎖銷毀答案:D當(dāng)問題規(guī)模不變時，隨著處理器數(shù)量增大，加速比.必然增大必然減小必然不變以上皆錯答案:D一個Neon寄存器最多存放一個短整型數(shù)。24816答案:C動態(tài)任務(wù)劃分相對于靜態(tài)任務(wù)劃分的優(yōu)點(diǎn)是—確保負(fù)載均衡通信開銷低實(shí)現(xiàn)簡單計算復(fù)雜度低答案:D答案:A現(xiàn)代CPU中都具有指令亂序執(zhí)行功能，其目的不包括.消除指令依賴，更充分利用多流水線提高cache效率改變計算結(jié)果消除資源沖突答案:C在共享內(nèi)存架構(gòu)編程中，線程間不能通過—進(jìn)行通信全局變量局部變量靜態(tài)變量全局堆中變量答案:B33.OPenMP程序和Pthread程序中線程獲得自身編號的方式分別是一。A.兩者均為創(chuàng)建線程時傳遞參數(shù)B.兩者均通過特定APIC.前者創(chuàng)建線程時傳遞參數(shù)，后者通過特定APID.前者通過特定APL后者創(chuàng)建線程時傳遞參數(shù)答案:Dfor(i=0;i<16;i+=I){L=A[i+0]-B[i+0];D=D+abs(L);}，此循環(huán)—?？赏耆蛄炕豢上蛄炕淮_定可部分向量化答案:D單程序多數(shù)據(jù)流模式是針對—架構(gòu)的。SISDSIMDMISDMIMD答案:D在使用條件變量時，還需配套使用一個互斥量信號量障礙自旋鎖答案:A37.全球500強(qiáng)超算在CPU、網(wǎng)絡(luò)等硬件上越來越體現(xiàn)出采用一的趨勢。特殊硬件通用硬件非公開硬件廉價硬件答案:B38.OPenMP中多線程間是一種一關(guān)系。主從分組對等競爭答案:A39.SSE是平臺的SIMD架構(gòu)。x86POWERSPARCARM答案:A40.多個線程進(jìn)行并行求和，每個線程將自己負(fù)責(zé)的值依次讀入局部變量X,累加到全局變量SUm上，sum+=x,對此，下面說法正確的是A.讀取X存在數(shù)據(jù)依賴，不能并發(fā)進(jìn)行累加順序被改變，結(jié)果是錯誤的加法操作是簡單運(yùn)算，無需同步加法操作不是原子操作，需要同步保證數(shù)據(jù)依賴答案:D.我們不能通過 指定OPenMP循環(huán)劃分策略。使用編譯指示設(shè)置環(huán)境變量調(diào)用庫函數(shù)D.采用默認(rèn)設(shè)置答案:C.以下說法錯誤的是—0A.全歸約的高效算法基于多對多廣播的高效算法全歸約高效算法基于一對多廣播的高效算法前綴和的高效算法基于多對多廣播的高效算法前綴和的高效算法中的通信模式于全歸約的高效算法相似答案:B43.編寫矩陣乘法的Neon程序,若矩陣元素為雙精度浮點(diǎn)數(shù)，則應(yīng)對矩陣乘一加計算的循環(huán)進(jìn)行—路循環(huán)展開。24816答案:ACUDA的優(yōu)點(diǎn)不包括?？梢浦残匀腴T簡單C.標(biāo)準(zhǔn)的SPMD模式D.不再需要圖形API答案:A1)R=XR*1.3;G=XG*1.8;B=XB*1.1;2)R=X[O]*1.3;G=X[1]*1.8;B=X[2]*1.1;這兩個程序片段哪個進(jìn)行向量化效率更高？1)2)不確定以上皆錯答案:B46.編寫矩陣乘法的AVX程序,若矩陣元素為單精度浮點(diǎn)數(shù)，則應(yīng)對矩陣乘一加計算的循環(huán)進(jìn)行—路循環(huán)展開。24816答案:C47.OPenMP編譯指示中說明共享變量是用一子句。privatesharedschedulenowait答案:B動態(tài)任務(wù)劃分相對于靜態(tài)任務(wù)劃分的缺點(diǎn)是可能導(dǎo)致負(fù)載不均通信開銷高任務(wù)粒度粗D.計算復(fù)雜度高答案:BSSEintrinsics_mm_loa