南開20秋學(xué)期并行程序設(shè)計(jì)在線作業(yè)

1、20 秋學(xué)期（1709、1803、1809、1903、1909、2003、2009 ）并行程序設(shè)計(jì)在線作業(yè)CUDA寄存器是由。A:Grid中所有線程共享8:一個(gè)Block中所有線程共享6:一個(gè)Warp中所有線程共享口:每個(gè)線程獨(dú)享答案：DSIMD并行化時(shí)遇到對(duì)齊問題，高效的處理方法是一。人:直接使用SIMD不對(duì)齊訪存指令8:將數(shù)據(jù)拷貝到對(duì)齊的內(nèi)存地址C:重寫算法保證對(duì)齊訪問D:串行處理到對(duì)齊邊界，然后進(jìn)行SIMD對(duì)齊訪存答案：D使用一個(gè)信號(hào)量實(shí)現(xiàn)“主線程等待4個(gè)從線程完成任務(wù)”，信號(hào)量初始 值應(yīng)設(shè)置為一。A:0B:1C:2D:4答案：A對(duì)這樣的循環(huán) for (i=0; i100; i+=1)

2、Ai+0 = Ai+0 + Bi+0;進(jìn)行向量化，基本技術(shù)手段是一。A:循環(huán)劃分B:循環(huán)消除C:循環(huán)展開D:以上皆錯(cuò)答案：COpenMP能實(shí)現(xiàn)的是。A:避免數(shù)據(jù)競(jìng)爭(zhēng)B:提供任務(wù)劃分策略C:確保加速D:確保降低通信開銷答案：BMPI_Send和MPI_recv是通過區(qū)分消息。A:端口號(hào)B:消息名C:消息標(biāo)簽D:消息哈希答案：C 伸縮性的含義不包括A:硬件能升級(jí)擴(kuò)展B:擴(kuò)大系統(tǒng)規(guī)模構(gòu)造成本增長(zhǎng)不快C:程序在新硬件下仍能高效運(yùn)行D:程序在更大規(guī)模系統(tǒng)下仍能高效運(yùn)行答案：A在下面問題中,SIMD并行更適合。A:搜索8:排序C:矩陣乘法D:構(gòu)建二叉排序樹答案：C以下超級(jí)計(jì)算機(jī)中,不是SIMD架構(gòu)。A:C

3、DCSTAR-100B:757C:銀河D:天河1號(hào)答案：D對(duì)于效率E,下面描述錯(cuò)誤的是。A:理想并行E=1B:總是在01之間C:可能1D:可能隨著處理器數(shù)量增大趨向于0答案：BSSE intrinsics _mm_store_sd 命令的功能是_。A:對(duì)齊向量存單精度浮點(diǎn)數(shù)B:未對(duì)齊向量存單精度浮點(diǎn)數(shù)C:對(duì)齊標(biāo)量存雙精度浮點(diǎn)數(shù)D:未對(duì)齊標(biāo)量存雙精度浮點(diǎn)數(shù)答案：C和一對(duì)多廣播對(duì)應(yīng)的組通信操作是_。A:多對(duì)一收集B:多對(duì)多收集C:多對(duì)一歸約D:多對(duì)多歸約答案：C對(duì)一個(gè)串行程序進(jìn)行SIMD并行化，應(yīng)重點(diǎn)考慮的程序部分是A:聲明語句B:條件分支語句C:循環(huán)語句口:輸入輸出語句答案：C若SIMD并行化時(shí)

4、遇到對(duì)齊問題，下列說法正確的是。A:只能使用不對(duì)齊訪存指令B:不能進(jìn)行SIMD并行化C:對(duì)齊開銷可能完全抵消SIMD并行收益D:以上皆錯(cuò)答案：C使用無法直接實(shí)現(xiàn)“主線程喚醒4個(gè)從線程去執(zhí)行任務(wù)”。A:1個(gè)信號(hào)量B:障礙C:1個(gè)互斥量D:4個(gè)互斥量答案：C在使用條件變量時(shí)，還需配套使用一個(gè)。A:互斥量B:信號(hào)量C:障礙口:自旋鎖答案：AOpenMP中指定單線程執(zhí)行的指令是。A:omp atomicB:omp onlyC:omp staticD:omp single答案：D在條件成立日寸使用pthread_cond_signalA:喚醒等待線程B:解鎖互斥量C:加鎖互斥量D:喚醒等待線程，該線程重

5、新加鎖互斥量答案：DMPI收發(fā)各一條消息的API是。A:MPI_SendrecvB:MPI_SendC:MPI_RecvD:MPI_Replace答案：AOpenMP循環(huán)劃分策略不包括。A:staticB:fixedC:dynamicD:guided 答案：B第一款桌面多核CPU是發(fā)布的。A:IntelB:AMDC:IBMD:SUN答案：Apthread_join 的作用是。A:強(qiáng)制終止指定線程B:檢測(cè)指定線程是否結(jié)束C:等待指定線程結(jié)束才返回D:向指定線程發(fā)送數(shù)據(jù)答案：C靜態(tài)線程編程模式的缺點(diǎn)是_。A:線程管理開銷高B:系統(tǒng)資源利用率低C:線程負(fù)載不均D:線程通信開銷高答案：B控制流語句進(jìn)行

6、SIMD并行化很困難的原因是控制流語句導(dǎo)致A:連續(xù)數(shù)據(jù)執(zhí)行不同指令B:連續(xù)數(shù)據(jù)執(zhí)行相同指令C:同一數(shù)據(jù)執(zhí)行不同指令D:同一數(shù)據(jù)執(zhí)行相同指令答案：AOpenMP循環(huán)并行指令是一。A:omp parallelB:omp singleC:omp parallel forD:omp master答案：C任務(wù)依賴圖中頂點(diǎn)權(quán)重之和表示。A:任務(wù)數(shù)B:任務(wù)難度C:串行執(zhí)行時(shí)間D:并行執(zhí)行時(shí)間答案：COpenMP主要是通過來更高層抽象的多線程編程。A:設(shè)計(jì)實(shí)現(xiàn)新的語言B:為現(xiàn)有語言提供大量庫函數(shù)C:為現(xiàn)有語言擴(kuò)展編譯指示D:新編譯器實(shí)現(xiàn)自動(dòng)并行化答案：CMPI默認(rèn)點(diǎn)對(duì)點(diǎn)通信模式是。A:阻塞的B:非阻塞的C:對(duì)

7、等的D:主從的答案：A下面說法錯(cuò)誤的是。A:不存在權(quán)威的并行體系結(jié)構(gòu)B:學(xué)習(xí)并行程序設(shè)計(jì)只關(guān)心軟件即可C:并行體系結(jié)構(gòu)對(duì)性能有巨大影響D:很多并行體系結(jié)構(gòu)未來發(fā)展不明了答案：B關(guān)于OpenMP程序中的并行結(jié)構(gòu)，以下說法正確的是A:其結(jié)束時(shí)需程序員人為添加同步B:其結(jié)束時(shí)OpenMP已默認(rèn)添加隱式障礙C:其結(jié)束時(shí)完全不需要同步D:其結(jié)束時(shí)必須進(jìn)行同步答案：BGPU相對(duì)于其他眾核產(chǎn)品的優(yōu)勢(shì)不包括一。A:平臺(tái)普及B:有CUDA這樣易學(xué)的開發(fā)工具C:性價(jià)比高D:由英偉達(dá)公司一家把控答案：DMPI的通信是。A:無類型傳輸B:弱類型傳輸C:強(qiáng)類型傳輸D:以上皆錯(cuò)答案：C對(duì)單精度浮點(diǎn)計(jì)算,乂W最高實(shí)現(xiàn)路并行

8、。A:2B:4C:8D:16答案：A口個(gè)數(shù)求和的問題，使用口個(gè)處理器的并行算法達(dá)到了 logn的運(yùn)行時(shí)間, 則算法。A:肯定不是代價(jià)最優(yōu)B:肯定是代價(jià)最優(yōu)C:不確定是否代價(jià)最優(yōu)D:以上皆錯(cuò)答案：AOpenMP是的一個(gè)常見替代。A:SSEB:MPIC:PthreadD:CUDA答案：Cn個(gè)節(jié)點(diǎn)的超立方構(gòu)造成本為一。A:O(logn)B:O(sqrt(n)C:O(n)D:O(nlogn)答案：DPthread是線程接口標(biāo)準(zhǔn)。A:LinuxB:POSIXC:WindowsD:IOS答案：B1一個(gè)AVX寄存器最多存放一個(gè)整型數(shù)。A:2B:4C:8D:16答案：C新一代GPU重點(diǎn)提供的新特性不包括。A:

9、新型高速顯存B:GPU間直接高速互聯(lián)6:自動(dòng)并行化D:人工智能計(jì)算專門優(yōu)化答案：C編寫矩陣乘法的SSE程序，若矩陣元素為雙精度浮點(diǎn)數(shù)，則應(yīng)對(duì)矩陣乘 一加計(jì)算的循環(huán)進(jìn)行一路循環(huán)展開。A:2B:4C:8D:16答案：A在使用互斥量之后必須對(duì)其進(jìn)行_。A:初始化B:加鎖C:解鎖D:銷毀答案：D對(duì)于多線程各自進(jìn)行本地運(yùn)算，然后由主線程匯總結(jié)果的模式，下面說 法正確的是。A:在同構(gòu)核心上，線程運(yùn)行速度一樣，主線程無需等待，直接匯總結(jié) 果即可B:線程運(yùn)行速度可能不一致，必須采用同步保證主線程匯總正確結(jié)果C:太多本地運(yùn)算，不能體現(xiàn)并行效果，不是好的模式D:主線程匯總結(jié)果在性能上必然不如多線程并行匯總結(jié)果答案

10、：B在下面問題中,SIMD并行最不適合。A:向量加法B:向量中元素排序C:矩陣向量乘法D:矩陣加法答案：B忙等待方法解決競(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ò)答案：COpenMP中多線程間是一種關(guān)系。A:主從B:分組6:對(duì)等D:競(jìng)爭(zhēng)答案：ASSE的shuffle指令的8位二進(jìn)制整數(shù)參數(shù)被劃分為4個(gè)2位二進(jìn)制整 數(shù) imm80:3,若 imm81=j 則表示。A:將第一個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1B:將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1C:將第一個(gè)源寄存器的第1個(gè)元素放在目標(biāo)寄存器位置1D:將第二個(gè)源寄存器的第1個(gè)元素放在目標(biāo)寄存器位置1答案：A采用劃分子矩陣（大小b*b）的方法實(shí)現(xiàn)n*n矩陣乘法，一次乘一加運(yùn)算 涉及的子矩陣可全部放入cache,則整個(gè)計(jì)算過程中，兩個(gè)輸入矩陣的每 個(gè)元素會(huì)產(chǎn)生一次訪存。A:nB:tC:n-tD: