可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
21春學期（1709、1803、1809、1903、1909、2003、2009、2103）《并行程序設計》在線作業(yè)
試卷總分:100 得分:100
第1題,在下列應用中,SIMD最不適合____。
A、圖像處理
B、音頻處理
C、科學計算
D、數(shù)據(jù)庫查詢
正確答案:
第2題,MPI默認點對點通信模式是____。
A、阻塞的
B、非阻塞的
C、對等的
D、主從的
正確答案:
第3題,對奇偶轉(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、減少了線程間交互
正確答案:
第4題,單程序多數(shù)據(jù)流模式是針對____架構的。
A、SISD
B、SIMD
C、MISD
D、MIMD
正確答案:
答案來源：（www.）,for (i=0; i16; i+=1) { L = A[i+0] - B[i+0]; D = D + abs(L); },此循環(huán)____。
A、可完全向量化
B、不可向量化
C、不確定
D、可部分向量化
正確答案:
第6題,MPI原址收發(fā)各一條消息的API是_____。
A、MPI_Sendrecv
B、MPI_Send
C、MPI_Recv
D、MPI_Sendrecv_Replace
正確答案:
第7題,SSE是____平臺的SIMD架構。
A、x86
B、POWER
C、SPARC
D、ARM
正確答案:
第8題,以下超級計算機中,____不是SIMD架構。
A、CDCSTAR-100
B、757
C、銀河
D、天河1號
正確答案:
第9題,對于搜索分解,下面哪個說法是錯誤的_____。
A、所有子樹搜索任務都必須全部完成
B、工作量可能大于串行計算
C、工作量可能小于串行計算
D、可能產(chǎn)生超線性加速比
正確答案:
答案來源：（www.）,在矩陣乘法的串行程序中,對____部分進行向量化收益最大。
A、初始化
B、第二個矩陣轉(zhuǎn)置循環(huán)
C、矩陣元素乘-加計算的循環(huán)
D、結果輸出
正確答案:
第11題,OpenMP默認采用____循環(huán)劃分策略。
A、靜態(tài)
B、固定
C、動態(tài)
D、自適應
正確答案:
答案來源：（www.）,為緩解存儲和CPU之間的性能差距,常見的技術手段不包括____。
A、利用cache降低訪存延遲
B、利用多線程隱藏訪存延遲
C、利用預取隱藏訪存延遲
D、采用大容量內(nèi)存提高訪問速度
正確答案:
第13題,在矩陣乘法之前將第二個矩陣轉(zhuǎn)置,其作用不包括____。
A、增大訪存空間局部性
B、減少運算次數(shù)
C、優(yōu)化SIMD訪存
D、以上皆錯
正確答案:
第14題,MPI組通信操作不包括哪類____。
A、通信
B、同步
C、點對點
D、計算
正確答案:
答案來源：（www.）,OpenMP中指定多線程中只有主線程執(zhí)行代碼塊的指令是____。
A、omp single
B、omp master
C、omp slave
D、omp parallel
正確答案:
第16題,Pthread支持____。
A、線程間同步
B、發(fā)現(xiàn)數(shù)據(jù)依賴
C、自動線程化
D、自動任務分配
正確答案:
第17題,主線程創(chuàng)建了4個從線程然后打印一條信息,從線程打印各自的線程號,未使用任何同步,則主線程打印的消息和從線程打印的線程號的相對順序____。
A、必然主線程前、從線程后
B、必然從線程前、主線程后
C、必然相互交織
D、各種順序皆有可能
正確答案:
第18題,AVX是____平臺的SIMD架構。
A、x86
B、POWER
C、SPARC
D、ARM
正確答案:
第19題,控制流語句進行SIMD并行化很困難的原因是控制流語句導致____。
A、連續(xù)數(shù)據(jù)執(zhí)行不同指令
B、連續(xù)數(shù)據(jù)執(zhí)行相同指令
C、同一數(shù)據(jù)執(zhí)行不同指令
D、同一數(shù)據(jù)執(zhí)行相同指令
正確答案:
答案來源：（www.）,編寫矩陣乘法的Neon程序,若矩陣元素為單精度浮點數(shù),則應對矩陣乘-加計算的循環(huán)進行____路循環(huán)展開。
A、2
B、4
C、8
D、16
正確答案:
第21題,一個Neon寄存器最多存放____個雙精度浮點數(shù)。
A、2
B、4
C、8
D、16
正確答案:
第22題,在共享內(nèi)存架構編程中,線程間不能通過____進行通信
A、全局變量
B、局部變量
C、靜態(tài)變量
D、全局堆中變量
正確答案:
第23題,CPU時鐘頻率1GHz,每個時鐘周期兩個計算單元可執(zhí)行4條指令,內(nèi)存延遲125ns,進行向量點積運算,無cache情況下,計算能力為
A、8MFlops
B、125MFlops
C、1GFlops
D、4GFlops
正確答案:
第24題,在128位的SIMD寄存器中,我們不能保存____。
A、16個8位整數(shù)
B、8個16位短整型
C、4個32位整型
D、16個字符的字符串
正確答案:
答案來源：（www.）,采用MPI主從模型解決矩陣每行排序問題,主進程不斷向每個從進程發(fā)送任務、接收結果,則它從從進程接收結果時,以下哪種方式更好____。
A、按編號順序依次從從進程接收結果
B、按編號逆序依次從從進程接收結果
C、按編號順序、逆序交替從從進程接收結果
D、使用MPI_ANY_SOURCE和MPI_ANY_TAG
正確答案:
第26題,兩個矩陣相乘,當矩陣規(guī)模大于cache大小時,平凡算法的問題是____。
A、第一個矩陣訪存時間局部性差
B、第一個矩陣訪存空間局部性差
C、第二個矩陣訪存時間局部性差
D、第二個矩陣訪存空間局部性差
正確答案:
第27題,MPI_Send和MPI_recv是通過____區(qū)分消息。
A、端口號
B、消息名
C、消息標簽
D、消息哈希
正確答案:
第28題,我國最近一次奪得全球超級計算機計算能力冠軍的是____。
A、天河1號
B、天河1A
C、天河2號
D、神威.太湖之光
正確答案:
第29題,兩個矩陣相乘,將矩陣劃分為固定大小的子矩陣,變元素運算為子矩陣運算,是使用利用數(shù)據(jù)訪問的_____達到更高的cache命中率。
A、時間局部性
B、空間局部性
C、計算局部性
D、混合局部性
正確答案:
答案來源：（www.）,關于pthread_create函數(shù),下列說法錯誤的是____。
A、它返回是線程創(chuàng)建成功與否的錯誤碼
B、線程屬性參數(shù)使用空指針表示使用默認參數(shù)
C、它成功創(chuàng)建線程后立刻執(zhí)行線程函數(shù)等待其結束后返回
D、可通過它將參數(shù)傳遞給線程函數(shù)
正確答案:
第31題,下面矩陣運算中,哪個進行簡單的數(shù)據(jù)并行效果不佳____。
A、矩陣求和
B、矩陣相乘
C、矩陣向量相乘
D、高斯消去
正確答案:
第32題,SSE intrinsics _mm_load_ss命令的功能是____。
A、對齊向量讀取單精度浮點數(shù)
B、未對齊向量讀取單精度浮點數(shù)
C、對齊標量讀取單精度浮點數(shù)
D、未對齊標量讀取單精度浮點數(shù)
正確答案:
第33題,關于并行代價,下面描述正確的是____。
A、總是小于串行時間
B、總是大于并行時間
C、總是與并行時間漸進相等
D、以上皆錯
正確答案:
第34題,每個AVX寄存器寬度為____位。
A、32
B、64
C、128
D、256
正確答案:
第35題,SSE運算指令中未提供____指令。
A、算術運算
B、矩陣運算
C、邏輯運算
D、比較運算
正確答案:
第36題,記并行時間為T,串行時間為T',處理器數(shù)量為p,則額外開銷應如何計算?
A、T'-T
B、T-T'
C、pT
D、pT-T'
正確答案:
第37題,使用____無法直接實現(xiàn)"主線程等待4個從線程完成任務"。
A、1個信號量
B、障礙
C、1個互斥量
D、4個互斥量
正確答案:
第38題,指定線程間劃分循環(huán)策略的OpenMP子句是____。
A、shared
B、reduction
C、schedule
D、nowait
正確答案:
第39題,下列哪項不是這門課程的目標?
A、學會肯定能優(yōu)化程序性能的方法
B、學會用并行思維思考問題
C、學會常用的并行編程工具
D、理解軟件到并行架構的映射
正確答案:
第40題,下面哪個問題相對而言更不適合進行數(shù)據(jù)并行____。
A、求和
B、排序
C、向量加法
D、矩陣乘法
正確答案:
第41題,下面哪種架構最適合數(shù)據(jù)并行____。
A、SISD
B、SIMD
C、MISD
D、MIMD
正確答案:
第42題,為防止編譯器不支持OpenMP,應使用____實現(xiàn)OpenMP代碼和普通代碼的條件編譯。
A、"#include "
B、"#pragma omp parallel"
C、"#ifdef _OPENMP"
D、"#define _OPENMP"
正確答案:
第43題,在編寫使用n個線程進行n個數(shù)求和的OpenMP的程序時采用臨界區(qū)技術,則多線程版本____串行版本。
A、肯定快于
B、肯定慢于
C、可能快于
D、以上皆錯
正確答案:
第44題,SSE intrinsics _mm_store_ss命令的功能是____。
A、對齊向量存單精度浮點數(shù)
B、未對齊向量存雙精度浮點數(shù)
C、對齊標量存單精度浮點數(shù)
D、未對齊標量存雙精度浮點數(shù)
正確答案:
第45題,MPI基本原語不包括____。
A、MPI_Barrier
B、MPI_Comm_rank
C、MPI_Comm_size
D、MPI_Init
正確答案:
第46題,一個AVX寄存器最多存放____個整型數(shù)。
A、2
B、4
C、8
D、16
正確答案:
第47題,在使用信號量之前必須對其進行____。
A、初始化
B、加鎖
C、加1
D、銷毀
正確答案:
第48題,主線程通過____函數(shù)獲取特定線程的返回結果。
A、pthread_create
B、pthread_join
C、pthread_cancel
D、pthread_get
正確答案:
第49題,靜態(tài)任務劃分相對于動態(tài)任務劃分的優(yōu)點是____。
A、確保負載均衡
B、任務粒度細
C、計算復雜度低
D、并行效率高
正確答案:
答案來源：（www.）,當問題規(guī)模不變時,隨著處理器數(shù)量增大,效率降低的性質(zhì)對____成立。
A、部分并行算法
B、代價最優(yōu)并行算法
C、所有并行算法
D、以上皆錯
正確答案:
