22秋學期高起本《并行程序設計》在線作業(yè)

22秋學期高起本《并行程序設計》在線作業(yè)一、單選題1、SSEintrinsics_mm_load_sd命令的功能是。A對齊標量讀取單精度浮點數B未對齊標量讀取單精度浮點數C對齊標量讀取雙精度浮點數D未對齊標量讀取雙精度浮點數答案：C2、分在使用信號量之后必須對其進行 。A初始化B解鎖C減1D銷毀答案：D3、下列哪門課程不是并行程序設計的先導課?A計算機概論B高級語言程序設計C計算機體系結構D數據庫系統(tǒng)答案：D4、SIMD并行架構的優(yōu)點不包括—。A輔助提供更大并發(fā)度B設計簡單C編程簡單D更小的芯片尺寸答案：C5、在矩陣乘法的串行程序中,對 部分進行向量化收益最大。A初始化B第二個矩陣轉置循環(huán)C矩陣元素乘一加計算的循環(huán)D結果輸出答案：C6、pthread_join的第二個參數的作用是。A設置指定線程屬性B獲取指定線程屬性C向指定線程傳遞參數D獲取指定線程函數返回結果答案：D7、如果運算結果要保存到獨立無關的變量,則在向量運算之后需要進行的一個操作是 。A對齊B打包C解包D以上皆錯答案：C8、對兩個互斥量a、b,線程1執(zhí)行l(wèi)ock(a);lock(b);,線程2執(zhí)行l(wèi)ock(b);lock(a),則兩個線程間會發(fā)生 。A競爭條件B數據依賴C資源泄漏D死鎖答案：D9、SSE寄存器A和B中元素分別為A1A2A3A4和B1B2B3B4(均為由低到高),則執(zhí)行C=blend(A,B,0x05)后,C中元素為AA1A2B3B4BB1B2A3A4CA1B2A3B4DB1A2B3A4答案：D10、C/C++語言存儲二維數組采取—。A行主次序存儲B列主次序存儲C交錯式存儲D對角線存儲答案：A11、單精度浮點數矩陣乘法進行AVX并行，期望的加速比為A等于8B小于8C4到8之間D等于4答案：B12、SIMD架構中,。A唯一控制單元控制所有計算單元B每個計算單元獨有控制單元C一組計算單元共享一個控制單元D以上皆錯答案：B13、編寫n個數求和的OpenMP程序，最高效的方法是—A多線程直接并發(fā)累加到共享變量B將累加操作設置為臨界區(qū)C在累加操作前設置障礙D采用歸約指令答案：D14、每個SSE寄存器寬度為位。A32B64C128D256答案：C15、互斥量是一種 同步機制。A一元狀態(tài)B二元狀態(tài)C多元狀態(tài)D以上皆錯答案：B16、四位助教幫助教授批改300份試卷,試卷共16道題,每位助教負責批改75份試卷,這是種 任務劃分方法。A數據并行B任務并行C搜索并行D預測并行答案：A17、Pthread是線程接口標準。ALinuxBPOSIXCWindowsDIOS答案：B18、在SSEintrinsics程序中整數數據類型是—。A__m128B__m128fC__m128dD__m128i答案：D19、pthread_rwlock_rdlock是對讀寫鎖進行操作。A加鎖B解鎖C加讀瑣D加寫鎖答案：C20、n個數求和的串行程序，通過一個循環(huán)將每個數累加到全局變量sum中，其多線程版本簡單將循環(huán)范圍改變?yōu)槊總€線程負載的范圍,存在的問題是 。A負載不均B通信開銷大CCPU空閑等待嚴重Dsum累加產生競爭條件，導致結果錯誤答案：D21、數據依賴是指必須保持兩個內存操作的 才能保證程序結果正確。A大小B時序C時長Dcache局部性答案：B22、OpenMP并行模型是一種—編程模型。A靜態(tài)線程B動態(tài)線程C混合線程D眾核答案：B23、關于pthread_create的第一個pthread_t參數，下列說法錯誤的是。A它是輸出參數B它返回線程系統(tǒng)IDC它返回線程的pthreadIDD需要為它預先分配內存答案：B24、并行算法運行時間是指 。A最快進程花費時間B所有進程平均花費時間C所有進程花費總時間D最慢進程花費時間答案：D25、下面哪個問題相對而言更不適合進行數據并行_A求和B排序C向量加法D矩陣乘法答案：B26、AVX_512有個專用寄存器。A4B8C16D32答案：D27、在使用條件變量之后必須對其進行 。A初始化B加鎖C解鎖D銷毀答案：D28、當問題規(guī)模不變時,隨著處理器數量增大,加速比A必然增大B必然減小C必然不變D以上皆錯答案：D29、一個Neon寄存器最多存放一個短整型數。A2B4C8D16答案：C30、動態(tài)任務劃分相對于靜態(tài)任務劃分的優(yōu)點是 。A確保負載均衡B通信開銷低C實現(xiàn)簡單D計算復雜度低答案：A31、現(xiàn)代CPU中都具有指令亂序執(zhí)行功能，其目的不包括—。A消除指令依賴，更充分利用多流水線B提高cache效率C改變計算結果D消除資源沖突答案：C32、在共享內存架構編程中,線程間不能通過 進行通信A全局變量B局部變量C靜態(tài)變量D全局堆中變量答案：B33、OpenMP程序和Pthread程序中線程獲得自身編號的方式分別是—A兩者均為創(chuàng)建線程時傳遞參數B兩者均通過特定APIC前者創(chuàng)建線程時傳遞參數，后者通過特定APID前者通過特定API，后者創(chuàng)建線程時傳遞參數答案：D34、for(i=0;i<16;i+=1){L=A[i+0]-B[i+0];D=D+abs(L);}，此循環(huán)A可完全向量化B不可向量化C不確定D可部分向量化答案：D35、單程序多數據流模式是針對 架構的。ASISDBSIMDCMISDDMIMD答案：D36、在使用條件變量時,還需配套使用一個 。A互斥量B信號量C障礙D自旋鎖答案：A37、全球500強超算在CPU、網絡等硬件上越來越體現(xiàn)出采用—的趨勢。A特殊硬件B通用硬件C非公開硬件D廉價硬件答案：B38、OpenMP中多線程間是一種關系。A主從B分組C對等D競爭答案：A39、SSE是平臺的SIMD架構。Ax86BPOWERCSPARCDARM答案：A40、多個線程進行并行求和，每個線程將自己負責的值依次讀入局部變量x,累加到全局變量sum上,sum+=x,對此，下面說法正確的是A讀取x存在數據依賴，不能并發(fā)進行B累加順序被改變，結果是錯誤的C加法操作是簡單運算，無需同步D加法操作不是原子操作，需要同步保證數據依賴答案：D41、我們不能通過—指定OpenMP循環(huán)劃分策略。A使用編譯指示B設置環(huán)境變量C調用庫函數D采用默認設置答案：C42、以下說法錯誤的是 。A全歸約的高效算法基于多對多廣播的高效算法B全歸約高效算法基于一對多廣播的高效算法C前綴和的高效算法基于多對多廣播的高效算法D前綴和的高效算法中的通信模式于全歸約的高效算法相似答案：B43、編寫矩陣乘法的Neon程序，若矩陣元素為雙精度浮點數，則應對矩陣乘一加計算的循環(huán)進行 路循環(huán)展開。A2B4C8D16答案：A44、CUDA的優(yōu)點不包括。A可移植性B入門簡單C標準的SPMD模式D不再需要圖形API答案：A45、1)R=XR*1.3;G=XG*1.8;B=XB*1.1;2)R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1;這兩個程序片段哪個進行向量化效率更高?A1)B2)C不確定D以上皆錯答案：B46、編寫矩陣乘法的AVX程序,若矩陣元素為單精度浮點數，則應對矩陣乘一加計算的循環(huán)進行 路循環(huán)展開。A2B4C8D16答案：C47、OpenMP編譯指示中說明共享變量是用—子句。AprivateBsharedCscheduleDnowait答案：B48、動態(tài)任務劃分相對于靜態(tài)任務劃分的缺點是 。A可能導致負載不均B通信開銷高C任務粒度粗D計算復雜度高答案：B49、SSEintrinsi