21春南開大學(xué)《并行程序設(shè)計(jì)》在線作業(yè)-1參考答案

1、21春南開大學(xué)并行程序設(shè)計(jì)在線作業(yè)-1參考答案在下列應(yīng)用中，SIMD最不適合_。A.圖像處理B.音頻處理C.科學(xué)計(jì)算D.數(shù)據(jù)庫查詢MPI默認(rèn)點(diǎn)對(duì)點(diǎn)通信模式是_。A.阻塞的B.非阻塞的C.對(duì)等的D.主從的對(duì)奇偶轉(zhuǎn)置排序進(jìn)行OpenMP并行化，第一種策略是直接對(duì)內(nèi)層循環(huán)使用omp parallel for指令，第二種策略是對(duì)外層循環(huán)使用omp parallel指令，對(duì)內(nèi)層循環(huán)使用omp for指令，后者相對(duì)于前者的優(yōu)點(diǎn)是_。A.保持了數(shù)據(jù)依賴B.消除了大量線程創(chuàng)建、銷毀開銷C.有利于負(fù)載均衡D.減少了線程間交互單程序多數(shù)據(jù)流模式是針對(duì)_架構(gòu)的。A.SISDB.SIMDC.MISDD.MIMDfor

2、 (i=0; iA.可完全向量化B.不可向量化C.不確定D.可部分向量化MPI原址收發(fā)各一條消息的API是_。A.MPI_SendrecvB.MPI_SendC.MPI_RecvD.MPI_Sendrecv_ReplaceSSE是_平臺(tái)的SIMD架構(gòu)。A.x86B.POWERC.SPARCD.ARM以下超級(jí)計(jì)算機(jī)中，_不是SIMD架構(gòu)。A.CDCSTAR-100B.757C.銀河D.天河1號(hào)對(duì)于搜索分解，下面哪個(gè)說法是錯(cuò)誤的_。A.所有子樹搜索任務(wù)都必須全部完成B.工作量可能大于串行計(jì)算C.工作量可能小于串行計(jì)算D.可能產(chǎn)生超線性加速比在矩陣乘法的串行程序中，對(duì)_部分進(jìn)行向量化收益最大。A.初

3、始化B.第二個(gè)矩陣轉(zhuǎn)置循環(huán)C.矩陣元素乘加計(jì)算的循環(huán)D.結(jié)果輸出OpenMP默認(rèn)采用_循環(huán)劃分策略。A.靜態(tài)B.固定C.動(dòng)態(tài)D.自適應(yīng)為緩解存儲(chǔ)和CPU之間的性能差距，常見的技術(shù)手段不包括_。A.利用cache降低訪存延遲B.利用多線程隱藏訪存延遲C.利用預(yù)取隱藏訪存延遲D.采用大容量?jī)?nèi)存提高訪問速度在矩陣乘法之前將第二個(gè)矩陣轉(zhuǎn)置，其作用不包括_。A.增大訪存空間局部性B.減少運(yùn)算次數(shù)C.優(yōu)化SIMD訪存D.以上皆錯(cuò)MPI組通信操作不包括哪類_。A.通信B.同步C.點(diǎn)對(duì)點(diǎn)D.計(jì)算OpenMP中指定多線程中只有主線程執(zhí)行代碼塊的指令是_。A.omp singleB.omp masterC.omp

4、 slaveD.omp parallelPthread支持_。A.線程間同步B.發(fā)現(xiàn)數(shù)據(jù)依賴C.自動(dòng)線程化D.自動(dòng)任務(wù)分配主線程創(chuàng)建了4個(gè)從線程然后打印一條信息，從線程打印各自的線程號(hào)，未使用任何同步，則主線程打印的消息和從線程打印的線程號(hào)的相對(duì)順序_。A.必然主線程前、從線程后B.必然從線程前、主線程后C.必然相互交織D.各種順序皆有可能AVX是_平臺(tái)的SIMD架構(gòu)。A.x86B.POWERC.SPARCD.ARM控制流語句進(jìn)行SIMD并行化很困難的原因是控制流語句導(dǎo)致_。A.連續(xù)數(shù)據(jù)執(zhí)行不同指令B.連續(xù)數(shù)據(jù)執(zhí)行相同指令C.同一數(shù)據(jù)執(zhí)行不同指令D.同一數(shù)據(jù)執(zhí)行相同指令編寫矩陣乘法的Neon程

5、序，若矩陣元素為單精度浮點(diǎn)數(shù)，則應(yīng)對(duì)矩陣乘加計(jì)算的循環(huán)進(jìn)行_路循環(huán)展開。A.2B.4C.8D.16一個(gè)Neon寄存器最多存放_(tái)個(gè)雙精度浮點(diǎn)數(shù)。A.2B.4C.8D.16在共享內(nèi)存架構(gòu)編程中，線程間不能通過_進(jìn)行通信A.全局變量B.局部變量C.靜態(tài)變量D.全局堆中變量CPU時(shí)鐘頻率1GHz，每個(gè)時(shí)鐘周期兩個(gè)計(jì)算單元可執(zhí)行4條指令，內(nèi)存延遲125ns，進(jìn)行向量點(diǎn)積運(yùn)算，無cache情況下，計(jì)算能力為()A.8MFlopsB.125MFlopsC.1GFlopsD.4GFlops在128位的SIMD寄存器中，我們不能保存_。A.16個(gè)8位整數(shù)B.8個(gè)16位短整型C.4個(gè)32位整型D.16個(gè)字符的字符

6、串采用MPI主從模型解決矩陣每行排序問題，主進(jìn)程不斷向每個(gè)從進(jìn)程發(fā)送任務(wù)、接收結(jié)果，則它從從進(jìn)程接收結(jié)果時(shí)，以下哪種方式更好_。A.按編號(hào)順序依次從從進(jìn)程接收結(jié)果B.按編號(hào)逆序依次從從進(jìn)程接收結(jié)果C.按編號(hào)順序、逆序交替從從進(jìn)程接收結(jié)果D.使用MPI_ANY_SOURCE和MPI_ANY_TAG兩個(gè)矩陣相乘，當(dāng)矩陣規(guī)模大于cache大小時(shí)，平凡算法的問題是_。A.第一個(gè)矩陣訪存時(shí)間局部性差B.第一個(gè)矩陣訪存空間局部性差C.第二個(gè)矩陣訪存時(shí)間局部性差D.第二個(gè)矩陣訪存空間局部性差MPI_Send和MPI_recv是通過_區(qū)分消息。A.端口號(hào)B.消息名C.消息標(biāo)簽D.消息哈希我國(guó)最近一次奪得全球超

7、級(jí)計(jì)算機(jī)計(jì)算能力冠軍的是_。A.天河1號(hào)B.天河1AC.天河2號(hào)D.神威·太湖之光兩個(gè)矩陣相乘，將矩陣劃分為固定大小的子矩陣，變?cè)剡\(yùn)算為子矩陣運(yùn)算，是使用利用數(shù)據(jù)訪問的_達(dá)到更高的cache命中率。A.時(shí)間局部性B.空間局部性C.計(jì)算局部性D.混合局部性關(guān)于pthread_create函數(shù)，下列說法錯(cuò)誤的是_。A.它返回是線程創(chuàng)建成功與否的錯(cuò)誤碼B.線程屬性參數(shù)使用空指針表示使用默認(rèn)參數(shù)C.它成功創(chuàng)建線程后立刻執(zhí)行線程函數(shù)等待其結(jié)束后返回D.可通過它將參數(shù)傳遞給線程函數(shù)下面矩陣運(yùn)算中，哪個(gè)進(jìn)行簡(jiǎn)單的數(shù)據(jù)并行效果不佳_。A.矩陣求和B.矩陣相乘C.矩陣向量相乘D.高斯消去SSE in

8、trinsics _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ù)關(guān)于并行代價(jià)，下面描述正確的是_。A.總是小于串行時(shí)間B.總是大于并行時(shí)間C.總是與并行時(shí)間漸進(jìn)相等D.以上皆錯(cuò)每個(gè)AVX寄存器寬度為_位。A.32B.64C.128D.256SSE運(yùn)算指令中未提供_指令。A.算術(shù)運(yùn)算B.矩陣運(yùn)算C.邏輯運(yùn)算D.比較運(yùn)算記并行時(shí)間為T，串行時(shí)間為T'，處理器數(shù)量為p，則額外開銷應(yīng)如何計(jì)算?()A.T'-TB.T-T'C.pTD.pT-T'使用_無法直接實(shí)現(xiàn)“主

9、線程等待4個(gè)從線程完成任務(wù)”。A.1個(gè)信號(hào)量B.障礙C.1個(gè)互斥量D.4個(gè)互斥量指定線程間劃分循環(huán)策略的OpenMP子句是_。A.sharedB.reductionC.scheduleD.nowait下列哪項(xiàng)不是這門課程的目標(biāo)?()A.學(xué)會(huì)肯定能優(yōu)化程序性能的方法B.學(xué)會(huì)用并行思維思考問題C.學(xué)會(huì)常用的并行編程工具D.理解軟件到并行架構(gòu)的映射下面哪個(gè)問題相對(duì)而言更不適合進(jìn)行數(shù)據(jù)并行_。A.求和B.排序C.向量加法D.矩陣乘法下面哪種架構(gòu)最適合數(shù)據(jù)并行_。A.SISDB.SIMDC.MISDD.MIMD為防止編譯器不支持OpenMP，應(yīng)使用_實(shí)現(xiàn)OpenMP代碼和普通代碼的條件編譯。A.&quo

10、t;#include "B."#pragma omp parallel"C."#ifdef _OPENMP"D."#define _OPENMP"在編寫使用n個(gè)線程進(jìn)行n個(gè)數(shù)求和的OpenMP的程序時(shí)采用臨界區(qū)技術(shù)，則多線程版本_串行版本。A.肯定快于B.肯定慢于C.可能快于D.以上皆錯(cuò)SSE intrinsics _mm_store_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ù)MPI基本原語不包括_。A.MPI_BarrierB.MPI_C

11、omm_rankC.MPI_Comm_sizeD.MPI_Init一個(gè)AVX寄存器最多存放_(tái)個(gè)整型數(shù)。A.2B.4C.8D.16在使用信號(hào)量之前必須對(duì)其進(jìn)行_。A.初始化B.加鎖C.加1D.銷毀主線程通過_函數(shù)獲取特定線程的返回結(jié)果。A.pthread_createB.pthread_joinC.pthread_cancelD.pthread_get靜態(tài)任務(wù)劃分相對(duì)于動(dòng)態(tài)任務(wù)劃分的優(yōu)點(diǎn)是_。A.確保負(fù)載均衡B.任務(wù)粒度細(xì)C.計(jì)算復(fù)雜度低D.并行效率高當(dāng)問題規(guī)模不變時(shí)，隨著處理器數(shù)量增大，效率降低的性質(zhì)對(duì)_成立。A.部分并行算法B.代價(jià)最優(yōu)并行算法C.所有并行算法D.以上皆錯(cuò) 參考答案：D參考答案：A參考答案：B參考答案：D參考答案：D參考答案：D參考答案：A參考答案：D參考答案：A參考答案：C參考答案：A參考答案：D參考答案：B參考答案：C參考答案：B參考答案：A參考答案：D參考答案：A參考答案：A參考答案：B參