1、南開大學(xué)20秋并行程序設(shè)計(jì)在線作業(yè)-1（參考答案）SSE指令移動(dòng)單精度浮點(diǎn)數(shù)，不能實(shí)現(xiàn)()。A.將64位數(shù)據(jù)移動(dòng)到SSE寄存器高位B.將64位數(shù)據(jù)移動(dòng)到SSE寄存器低位C.將32位數(shù)據(jù)移動(dòng)到SSE寄存器指定位置D.在兩個(gè)SSE寄存器高/低64位間移動(dòng)以下超級(jí)計(jì)算機(jī)中，()不是SIMD架構(gòu)。A.CDCSTAR-100B.757C.銀河D.天河1號(hào)下列指令集中()不是SIMD指令集。A.SSEB.NeonC.AVXD.EMT64SSE寄存器A和B中元素分別為A1 A2 A3 A4和B1 B2 B3 B4(均為由低到高)，則執(zhí)行C=blend(A，B，0x05)后，C中元素為()。A.A1 A2 B

2、3 B4B.B1 B2 A3 A4C.A1 B2 A3 B4D.B1 A2 B3 A4以下哪條不是推動(dòng)并行計(jì)算發(fā)展的因素?()A.存儲(chǔ)是系統(tǒng)瓶頸B.單CPU發(fā)展已能滿足應(yīng)用需求C.利用標(biāo)準(zhǔn)硬件構(gòu)造并行機(jī)令升級(jí)容易D.編程環(huán)境標(biāo)準(zhǔn)化逐步發(fā)展在使用互斥量之前必須對(duì)其進(jìn)行()。A.初始化B.加鎖C.解鎖D.銷毀全球500強(qiáng)超算在CPU、網(wǎng)絡(luò)等硬件上越來越體現(xiàn)出采用()的趨勢(shì)。A.特殊硬件B.通用硬件C.非公開硬件D.廉價(jià)硬件有大量分支指令的程序不適合下面哪種體系結(jié)構(gòu)上進(jìn)行并行化?()A.SISDB.SIMDC.SPMDD.MIMDPthread不支持()。A.創(chuàng)建并發(fā)執(zhí)行線程B.同步C.非顯式通信D

3、.自動(dòng)并行化在超市的顧客購(gòu)買商品記錄中統(tǒng)計(jì)一些商品組合的購(gòu)買頻率，將購(gòu)買頻率(商品組合)劃分給不同進(jìn)程，這是一種劃分()的數(shù)據(jù)并行策略。A.輸入數(shù)據(jù)B.中間結(jié)果C.輸出數(shù)據(jù)D.臨時(shí)數(shù)據(jù)當(dāng)處理器數(shù)量不變時(shí)，隨著問題規(guī)模增大，加速比()。A.所有算法都增大B.所有算法都減小C.代價(jià)最優(yōu)算法都增大D.代價(jià)最優(yōu)算法都減小兩個(gè)矩陣相乘，若矩陣總規(guī)模小于cache大小，則優(yōu)化訪存的最佳方法是()。A.先將兩個(gè)矩陣讀入cache再進(jìn)行乘法B.先轉(zhuǎn)置第一個(gè)矩陣再進(jìn)行乘法C.先轉(zhuǎn)置第二個(gè)矩陣再進(jìn)行乘法D.以上皆錯(cuò)關(guān)于消息傳遞編程的特點(diǎn)，以下說法正確的是()。A.與共享內(nèi)存一樣有競(jìng)爭(zhēng)條件B.編程簡(jiǎn)單C.需程序員考

4、慮局部性D.無需考慮進(jìn)程間通信編譯器編譯OpenMP并行循環(huán)時(shí)，會(huì)自動(dòng)生成一些代碼，其中不包括()。A.創(chuàng)建和管理線程代碼B.循環(huán)劃分給線程的代碼C.找出數(shù)據(jù)依賴的代碼D.線程同步的代碼n個(gè)數(shù)求和的問題，使用n個(gè)處理器的并行算法達(dá)到了logn的運(yùn)行時(shí)間，則算法()。A.肯定不是代價(jià)最優(yōu)B.肯定是代價(jià)最優(yōu)C.不確定是否代價(jià)最優(yōu)D.以上皆錯(cuò)任務(wù)依賴圖中權(quán)重之和最長(zhǎng)的路徑稱為()。A.最大任務(wù)B.關(guān)鍵路徑C.平均并發(fā)度D.最短路徑將起泡排序程序改寫為奇偶轉(zhuǎn)置排序，關(guān)于其兩層循環(huán)是否存在數(shù)據(jù)依賴，下面說法正確的是()。A.外層存在，內(nèi)層不存在B.外層不存在，內(nèi)層存在C.兩層都不存在D.兩層都存在在下面

5、問題中，SIMD并行最不適合()。A.向量加法B.向量中元素排序C.矩陣向量乘法D.矩陣加法OpenMP編譯指示是以()開頭的。A.“#include”B.“#ifdef”C.“#pragam”D.“#else”一個(gè)SSE寄存器可容納()個(gè)短整型數(shù)。A.2B.4C.8D.16當(dāng)前并行軟件面臨的主要挑戰(zhàn)不包括()。A.能耗B.伸縮性C.研發(fā)周期D.可靠性創(chuàng)建線程時(shí)，我們通過()將線程號(hào)分別傳遞給每個(gè)線程。A.全局變量B.局部變量C.動(dòng)態(tài)分配變量D.pthread_create的“線程函數(shù)參數(shù)”參數(shù)利用cache line一次讀取多個(gè)數(shù)據(jù)字的機(jī)制優(yōu)化程序訪存性能，其機(jī)理是()。A.降低了訪存延遲B

6、.隱藏了訪存延遲C.利用了cache空間局部性D.利用了cache時(shí)間局部性R*=1.3; G+=1.8; B+=1.2; X*=1.1，此程序片段可進(jìn)行SIMD并行化嗎?()A.不可以B.可以C.不確定D.以上皆錯(cuò)SSE intrinsics_mm_loadu_ps命令的功能是()。A.對(duì)齊向量讀取單精度浮點(diǎn)數(shù)B.未對(duì)齊向量讀取單精度浮點(diǎn)數(shù)C.對(duì)齊向量讀取雙精度浮點(diǎn)數(shù)D.未對(duì)齊向量讀取雙精度浮點(diǎn)數(shù)互斥量是一種()同步機(jī)制。A.一元狀態(tài)B.二元狀態(tài)C.多元狀態(tài)D.以上皆錯(cuò)AVX是()平臺(tái)的SIMD架構(gòu)。A.x86B.POWERC.SPARCD.ARM除了用于解決競(jìng)爭(zhēng)條件外，互斥量還可用于()。

7、A.解決共享資源競(jìng)爭(zhēng)的問題B.解決并發(fā)度低的問題C.解決通信開銷大的問題D.解決負(fù)載不均的問題在分布式內(nèi)存架構(gòu)編程中，進(jìn)程間不能()。A.進(jìn)行通信B.進(jìn)行同步C.發(fā)送和接收消息D.通過讀寫變量交換數(shù)據(jù)關(guān)于OpenMP循環(huán)并行程序的編寫，下列說法中不正確的是()。A.程序員無需編寫線程創(chuàng)建和管理代碼B.程序員無需編寫循環(huán)劃分代碼C.程序員需指出哪個(gè)循環(huán)應(yīng)并行D.程序員需編寫線程同步代碼限制CPU內(nèi)流水線深度的因素包括()。A.指令復(fù)雜程度B.分支預(yù)測(cè)性能C.CPU核心數(shù)D.CPU cache大小SSE數(shù)據(jù)移動(dòng)指令分類不包括()。A.對(duì)齊傳輸B.未對(duì)齊傳輸C.標(biāo)量傳輸D.緩存?zhèn)鬏攲個(gè)線程的局部結(jié)

8、果匯總，可采用遞歸分解并行進(jìn)行，即，兩兩匯總，中間結(jié)果繼續(xù)兩兩匯總，直到剩下唯一的最終結(jié)果，其時(shí)間復(fù)雜度為()。A.(1)B.(logt)C.(t)D.(tlogt)一個(gè)SSE寄存器可容納()個(gè)雙精度浮點(diǎn)數(shù)。A.2B.4C.8D.16對(duì)這樣的循環(huán)for(i=0; iA.循環(huán)劃分B.循環(huán)消除C.循環(huán)展開D.以上皆錯(cuò)在128位的SIMD寄存器中，我們不能保存()。A.16個(gè)8位整數(shù)B.8個(gè)16位短整型C.4個(gè)32位整型D.16個(gè)字符的字符串float a64; for(i=0; iA.1B.2C.3D.4兩個(gè)n*n的矩陣相乘，將所有n2個(gè)乘法計(jì)算劃分給不同進(jìn)程，再將對(duì)應(yīng)某行某列的n個(gè)乘法結(jié)果累加得

9、到結(jié)果矩陣對(duì)應(yīng)元素，這是一種劃分的數(shù)據(jù)并行。A.輸入數(shù)據(jù)B.中間結(jié)果C.輸出數(shù)據(jù)D.臨時(shí)數(shù)據(jù)忙等待方法解決競(jìng)爭(zhēng)條件的思路是()。A.令CPU一直處于忙碌狀態(tài)無法產(chǎn)生競(jìng)爭(zhēng)條件B.令存在數(shù)據(jù)依賴的內(nèi)存操作充分并行C.強(qiáng)制多線程進(jìn)入臨界區(qū)的順序來將存在數(shù)據(jù)依賴內(nèi)存操作串行化D.以上皆錯(cuò)SSE的blend指令的8位二進(jìn)制整數(shù)參數(shù)被用做8個(gè)掩碼imm807，若imm8j=0則表示()。A.將第一個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置0B.將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置0C.將第一個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置jD.將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置jCUDA線程層

10、次中不包括()。A.KernelB.GridC.BlockD.Thread將寄存器設(shè)置為4個(gè)單精度浮點(diǎn)數(shù)0.0的SSE intrinsics指令是()。A._mm_set_psB._mm_set1_ssC._mm_setzero_ssD._mm_setzero_psfloat a64; for(i=0; iA.8B.16C.32D.64對(duì)單精度浮點(diǎn)計(jì)算，AVX最高實(shí)現(xiàn)()路并行。A.2B.4C.8D.16MPI默認(rèn)點(diǎn)對(duì)點(diǎn)通信模式是()。A.阻塞的B.非阻塞的C.對(duì)等的D.主從的以下()是MPI基本原語。A.MPI_barrierB.MPI_Comm_numprocsC.MPI_Comm_ran

11、kD.MPI_Comm_Send在SSE intrinsics程序中雙精度浮點(diǎn)數(shù)數(shù)據(jù)類型是()。A._m128B._m128fC._m128dD._m128i在對(duì)互斥量進(jìn)行解鎖時(shí)，還會(huì)執(zhí)行()操作。A.互斥量初始化B.互斥量銷毀C.喚醒阻塞線程D.以上皆錯(cuò)SSE intrinsics_mm_load_ss命令的功能是()。A.對(duì)齊向量讀取單精度浮點(diǎn)數(shù)B.未對(duì)齊向量讀取單精度浮點(diǎn)數(shù)C.對(duì)齊標(biāo)量讀取單精度浮點(diǎn)數(shù)D.未對(duì)齊標(biāo)量讀取單精度浮點(diǎn)數(shù)求解同一個(gè)問題的4個(gè)并行算法的等效率函數(shù)分析結(jié)果如下，其中()的可擴(kuò)展性最優(yōu)。A.(plogp)B.(p2)C.(p2logp)D.(p3) 參考答案：C參考答案：D參考答案：D參考答案：D參考答案：B參考答案：A參考答案：B參考答案：B參考答案：D參考答案：C參考答案：C參考答案：A參考答案：C參考答案：C參考答案：A參考答案：B參考答案：A參考答案：B參考答案：C參考答案：C參