可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
21春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《并行程序設(shè)計(jì)》在線作業(yè)
試卷總分:100 得分:100
第1題,利用cache line一次讀取多個(gè)數(shù)據(jù)字的機(jī)制優(yōu)化程序訪存性能,其機(jī)理是____。
A、降低了訪存延遲
B、隱藏了訪存延遲
C、利用了cache空間局部性
D、利用了cache時(shí)間局部性
正確答案:
第2題,for (i=2; i10; i++) A = A[i-2]+1; 此循環(huán)____數(shù)據(jù)依賴。
A、存在
B、不存在
C、不確定
D、以上皆錯(cuò)
正確答案:
第3題,記并行時(shí)間為T,串行時(shí)間為T',處理器數(shù)量為p,則額外開銷應(yīng)如何計(jì)算?
A、T'-T
B、T-T'
C、pT
D、pT-T'
正確答案:
第4題,OpenMP的優(yōu)點(diǎn)不包括____。
A、從頭編寫并行程序很自然
B、串行程序并行化簡(jiǎn)單
C、不必關(guān)心低層細(xì)節(jié)
D、可移植、可擴(kuò)展
正確答案:
答案來源：（www.）,編寫矩陣乘法的Neon程序,若矩陣元素為雙精度浮點(diǎn)數(shù),則應(yīng)對(duì)矩陣乘-加計(jì)算的循環(huán)進(jìn)行____路循環(huán)展開。
A、2
B、4
C、8
D、16
正確答案:
第6題,兩個(gè)矩陣相乘,若矩陣總規(guī)模小于cache大小,則優(yōu)化訪存的最佳方法是____。
A、先將兩個(gè)矩陣讀入cache再進(jìn)行乘法
B、先轉(zhuǎn)置第一個(gè)矩陣再進(jìn)行乘法
C、先轉(zhuǎn)置第二個(gè)矩陣再進(jìn)行乘法
D、以上皆錯(cuò)
正確答案:
第7題,MPI不包括的通信類別是____。
A、點(diǎn)對(duì)點(diǎn)通信
B、數(shù)據(jù)傳輸組通信
C、計(jì)算和數(shù)據(jù)傳輸組通信
D、加鎖解鎖通信
正確答案:
第8題,加速比計(jì)算中串行時(shí)間應(yīng)該取求解同一問題的哪個(gè)串行算法的時(shí)間____。
A、任意一個(gè)串行算法
B、作為并行算法基礎(chǔ)的那個(gè)串行算法
C、已知最優(yōu)的串行算法
D、所有串行算法的平均時(shí)間
正確答案:
第9題,在128位的SIMD寄存器中,我們不能保存____。
A、16個(gè)8位整數(shù)
B、8個(gè)16位短整型
C、4個(gè)32位整型
D、16個(gè)字符的字符串
正確答案:
答案來源：（www.）,在使用互斥量之前必須對(duì)其進(jìn)行____。
A、初始化
B、加鎖
C、解鎖
D、銷毀
正確答案:
第11題,對(duì)于效率E,下面描述錯(cuò)誤的是____。
A、理想并行E=1
B、總是在0~1之間
C、可能1
D、可能隨著處理器數(shù)量增大趨向于0
正確答案:
答案來源：（www.）,n個(gè)節(jié)點(diǎn)的線性陣列中,節(jié)點(diǎn)最遠(yuǎn)通信距離為____。
A、1
B、O(logn)
C、O(sqrt(n))
D、O(n)
正確答案:
第13題,對(duì)矩陣每行排序的程序進(jìn)行多線程并行化,對(duì)矩陣采用____。
A、簡(jiǎn)單均勻塊劃分即可保證負(fù)載均衡
B、循環(huán)劃分才能實(shí)現(xiàn)負(fù)載均衡
C、動(dòng)態(tài)劃分才能實(shí)現(xiàn)負(fù)載均衡
D、隨機(jī)劃分才能實(shí)現(xiàn)負(fù)載均衡
正確答案:
第14題,如果運(yùn)算對(duì)象是獨(dú)立無關(guān)的變量,則在向量運(yùn)算之前需____。
A、將變量拷貝到連續(xù)區(qū)域
B、將變量地址拷貝到連續(xù)區(qū)域
C、將變量逐個(gè)傳輸?shù)较蛄考拇嫫?br/>D、以上皆錯(cuò)
正確答案:
答案來源：（www.）,我國最近一次奪得全球超級(jí)計(jì)算機(jī)計(jì)算能力冠軍的是____。
A、天河1號(hào)
B、天河1A
C、天河2號(hào)
D、神威.太湖之光
正確答案:
第16題,OpenMP能實(shí)現(xiàn)的是____。
A、避免數(shù)據(jù)競(jìng)爭(zhēng)
B、提供任務(wù)劃分策略
C、確保加速
D、確保降低通信開銷
正確答案:
第17題,SIMD并行模式是將多個(gè)____運(yùn)算打包并發(fā)執(zhí)行。
A、不同
B、相同
C、混合
D、依賴
正確答案:
第18題,pthread_create函數(shù)中設(shè)置一個(gè)參數(shù)為"線程函數(shù)參數(shù)"的原因是____。
A、它調(diào)用線程函數(shù)時(shí)可直接傳遞，性能更優(yōu)
B、它需要預(yù)處理之后傳遞給線程函數(shù)
C、線程函數(shù)不是用戶程序調(diào)用，只能采用這種方式由系統(tǒng)代為傳遞參數(shù)
D、沒有特別用意
正確答案:
第19題,SSE有____個(gè)專用寄存器。
A、4
B、8
C、16
D、33
正確答案:
答案來源：（www.）,全球500強(qiáng)超算在操作系統(tǒng)上越來越體現(xiàn)出____一家獨(dú)大的趨勢(shì)。
A、Unix
B、Windows
C、Linux
D、ios
正確答案:
第21題,條件變量相對(duì)于互斥量的優(yōu)點(diǎn)是____。
A、是多源狀態(tài)
B、加鎖解鎖開銷低
C、條件不成立時(shí)阻塞線程并自動(dòng)解鎖加鎖
D、以上皆錯(cuò)
正確答案:
第22題,當(dāng)條件判斷____時(shí),控制流語句SIMD并行化可能達(dá)到較好效果。
A、絕大部分結(jié)果為真
B、絕大部分結(jié)果為假
C、全部結(jié)果都一樣
D、絕大部分結(jié)果都一樣
正確答案:
第23題,將寄存器設(shè)置為4個(gè)給定單精度浮點(diǎn)數(shù)的SSE intrinsics指令是____。
A、_mm_set_ps
B、_mm_set1_ss
C、_mm_setzero_ss
D、_mm_setzero_ps
正確答案:
第24題,OpenMP歸約指令采用的是一種____算法。
A、分治
B、貪心
C、動(dòng)態(tài)規(guī)劃
D、排序
正確答案:
答案來源：（www.）,單精度浮點(diǎn)數(shù)矩陣乘法進(jìn)行AVX并行,期望的加速比為____.
A、等于8
B、小于8
C、4到8之間
D、等于4
正確答案:
第26題,OpenMP中指定多線程中只有主線程執(zhí)行代碼塊的指令是____。
A、omp single
B、omp master
C、omp slave
D、omp parallel
正確答案:
第27題,pthread_join的作用是____。
A、強(qiáng)制終止指定線程
B、檢測(cè)指定線程是否結(jié)束
C、等待指定線程結(jié)束才返回
D、向指定線程發(fā)送數(shù)據(jù)
正確答案:
第28題,靜態(tài)線程編程模式的缺點(diǎn)是____。
A、線程管理開銷高
B、系統(tǒng)資源利用率低
C、線程負(fù)載不均
D、線程通信開銷高
正確答案:
第29題,用pthread_barrier_init初始化障礙,應(yīng)提供的參數(shù)不包括____。
A、障礙對(duì)象
B、障礙初值
C、障礙屬性
D、參與的線程數(shù)
正確答案:
答案來源：（www.）,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)
正確答案:
第31題,并行計(jì)算的新興應(yīng)用領(lǐng)域不包括____。
A、制藥
B、數(shù)字媒體
C、國防
D、游戲
正確答案:
第32題,互斥量mutex機(jī)制,在任何時(shí)刻____進(jìn)入它保護(hù)的區(qū)域。
A、允許任意數(shù)量任意類型的線程
B、允許一個(gè)讀線程任意個(gè)寫線程
C、允許一個(gè)寫線程任意個(gè)讀線程
D、只允許一個(gè)線程
正確答案:
第33題,對(duì)于向線程函數(shù)傳遞參數(shù),下列說法錯(cuò)誤的是____。
A、線程函數(shù)并非用戶程序調(diào)用，因此無法直接傳遞
B、線程函數(shù)必須接受void *參數(shù)，因此只能傳遞大小不超過指針的數(shù)據(jù)對(duì)象
C、線程通常通過此途徑獲取線程號(hào)
D、不同線程間的參數(shù)傳遞相互無關(guān)，即使它們具有相同的線程函數(shù)
正確答案:
第34題,OpenMP不會(huì)自動(dòng)地在____位置設(shè)置barrier。
A、并行結(jié)構(gòu)開始
B、并行結(jié)構(gòu)結(jié)束
C、其他控制結(jié)構(gòu)開始
D、其他控制結(jié)構(gòu)結(jié)束
正確答案:
第35題,SSE的shuffle指令的8位二進(jìn)制整數(shù)參數(shù)被劃分為4個(gè)2位二進(jìn)制整數(shù)imm8[0:3],若imm8[1]=j則表示___。
A、將第一個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1
B、將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1
C、將第一個(gè)源寄存器的第1個(gè)元素放在目標(biāo)寄存器位置1
D、將第二個(gè)源寄存器的第1個(gè)元素放在目標(biāo)寄存器位置1
正確答案:
第36題,適合進(jìn)行SIMD并行化的串行程序特點(diǎn)不包括____。
A、大數(shù)據(jù)對(duì)象
B、數(shù)據(jù)項(xiàng)連續(xù)存儲(chǔ)
C、流式計(jì)算
D、算術(shù)計(jì)算密集
正確答案:
第37題,對(duì)于加速比S和處理器數(shù)量p,下列說法正確的是____。
A、有可能Sp
B、必然Sp
C、不可能S=p
D、兩者無關(guān)聯(lián)
正確答案:
第38題,采用劃分子矩陣技術(shù)優(yōu)化矩陣乘法CUDA程序,子矩陣數(shù)組變量聲明應(yīng)加___前綴。
A、__global__
B、__device___
C、__shared__
D、__private__
正確答案:
第39題,在條件不成立時(shí),使用pthread_cond_wait____。
A、令線程阻塞
B、解鎖互斥量
C、解鎖互斥量然后令線程阻塞
D、加鎖互斥量
正確答案:
第40題,關(guān)于OpenMP循環(huán)并行程序的編寫,下列說法中正確的是____。
A、程序員需要編寫線程創(chuàng)建和管理代碼
B、程序員需要編寫循環(huán)劃分代碼
C、程序員需要編寫調(diào)度策略代碼
D、程序員只需指出對(duì)哪個(gè)循環(huán)進(jìn)行并行，循環(huán)劃分和調(diào)度策略是什么
正確答案:
第41題,OpenMP主要是通過____來更高層抽象的多線程編程。
A、設(shè)計(jì)實(shí)現(xiàn)新的語言
B、為現(xiàn)有語言提供大量庫函數(shù)
C、為現(xiàn)有語言擴(kuò)展編譯指示
D、新編譯器實(shí)現(xiàn)自動(dòng)并行化
正確答案:
第42題,CPU時(shí)鐘頻率1GHz,每個(gè)時(shí)鐘周期兩個(gè)計(jì)算單元可執(zhí)行4條指令,內(nèi)存延遲125ns,進(jìn)行向量點(diǎn)積運(yùn)算,無cache情況下,計(jì)算能力為
A、8MFlops
B、125MFlops
C、1GFlops
D、4GFlops
正確答案:
第43題,CUDA共享內(nèi)存是由____共享。
A、Grid中所有線程
B、一個(gè)Block中所有線程
C、一個(gè)Warp中所有線程
D、GPU中所有線程
正確答案:
第44題,1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 這兩個(gè)程序片段哪個(gè)進(jìn)行向量化效率更高?
A、1)
B、2)
C、不確定
D、以上皆錯(cuò)
正確答案:
第45題,并行計(jì)算還主要用于國防、工程研究等領(lǐng)域,這種說法是____。
A、正確的
B、錯(cuò)誤的
正確答案:
第46題,當(dāng)問題規(guī)模不變時(shí),隨著處理器數(shù)量增大,加速比____。
A、必然增大
B、必然減小
C、必然不變
D、以上皆錯(cuò)
正確答案:
第47題,pthread_join的第二個(gè)參數(shù)的作用是____。
A、設(shè)置指定線程屬性
B、獲取指定線程屬性
C、向指定線程傳遞參數(shù)
D、獲取指定線程函數(shù)返回結(jié)果
正確答案:
第48題,在使用條件變量時(shí),還需配套使用一個(gè)____。
A、互斥量
B、信號(hào)量
C、障礙
D、自旋鎖
正確答案:
第49題,矩陣每行排序的問題更適合使用MPI的____編程模型。
A、阻塞的
B、非阻塞的
C、對(duì)等的
D、主從的
正確答案:
答案來源：（www.）,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ù)
正確答案:
