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

1、21春南開大學并行程序設計在線作業(yè)-1參考答案在下列應用中，SIMD最不適合_。A.圖像處理B.音頻處理C.科學計算D.數(shù)據(jù)庫查詢MPI默認點對點通信模式是_。A.阻塞的B.非阻塞的C.對等的D.主從的對奇偶轉(zhuǎn)置排序進行OpenMP并行化，第一種策略是直接對內(nèi)層循環(huán)使用omp parallel for指令，第二種策略是對外層循環(huán)使用omp parallel指令，對內(nèi)層循環(huán)使用omp for指令，后者相對于前者的優(yōu)點是_。A.保持了數(shù)據(jù)依賴B.消除了大量線程創(chuàng)建、銷毀開銷C.有利于負載均衡D.減少了線程間交互單程序多數(shù)據(jù)流模式是針對_架構的。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是_平臺的SIMD架構。A.x86B.POWERC.SPARCD.ARM以下超級計算機中，_不是SIMD架構。A.CDCSTAR-100B.757C.銀河D.天河1號對于搜索分解，下面哪個說法是錯誤的_。A.所有子樹搜索任務都必須全部完成B.工作量可能大于串行計算C.工作量可能小于串行計算D.可能產(chǎn)生超線性加速比在矩陣乘法的串行程序中，對_部分進行向量化收益最大。A.初

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

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

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

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

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

8、trinsics _mm_load_ss命令的功能是_。A.對齊向量讀取單精度浮點數(shù)B.未對齊向量讀取單精度浮點數(shù)C.對齊標量讀取單精度浮點數(shù)D.未對齊標量讀取單精度浮點數(shù)關于并行代價，下面描述正確的是_。A.總是小于串行時間B.總是大于并行時間C.總是與并行時間漸進相等D.以上皆錯每個AVX寄存器寬度為_位。A.32B.64C.128D.256SSE運算指令中未提供_指令。A.算術運算B.矩陣運算C.邏輯運算D.比較運算記并行時間為T，串行時間為T'，處理器數(shù)量為p，則額外開銷應如何計算?()A.T'-TB.T-T'C.pTD.pT-T'使用_無法直接實現(xiàn)“主

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

10、t;#include "B."#pragma omp parallel"C."#ifdef _OPENMP"D."#define _OPENMP"在編寫使用n個線程進行n個數(shù)求和的OpenMP的程序時采用臨界區(qū)技術，則多線程版本_串行版本。A.肯定快于B.肯定慢于C.可能快于D.以上皆錯SSE intrinsics _mm_store_ss命令的功能是_。A.對齊向量存單精度浮點數(shù)B.未對齊向量存雙精度浮點數(shù)C.對齊標量存單精度浮點數(shù)D.未對齊標量存雙精度浮點數(shù)MPI基本原語不包括_。A.MPI_BarrierB.MPI_C

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