南開(kāi)大學(xué)20秋《并行程序設(shè)計(jì)》在線作業(yè)-2(參考答案)

1.CUDA寄存器是由()。A.Grid中所有線程共享一個(gè)Block中所有線程共享一個(gè)Warp中所有線程共享D.每個(gè)線程獨(dú)享答案：D2.SIMD并行化時(shí)遇到對(duì)齊問(wèn)題，高效的處理方法是()。A.直接使用SIMD不對(duì)齊訪存指令B.將數(shù)據(jù)拷貝到對(duì)齊的內(nèi)存地址C.重寫(xiě)算法保證對(duì)齊訪問(wèn)D.串行處理到對(duì)齊邊界，然后進(jìn)行SIMD對(duì)齊訪存答案：D3.使用一個(gè)信號(hào)量實(shí)現(xiàn)“主線程等待4個(gè)從線程完成任務(wù)”，信號(hào)量初始值應(yīng)設(shè)置為()。A.0C.2D.4答案：A4.對(duì)這樣的循環(huán)for(i=0;i<100;i+=1)A[i+0]=A[i+0]+B[i+0];進(jìn)行向量化，基本技術(shù)手段是()。A.循環(huán)劃分B.循環(huán)消除C.循環(huán)展開(kāi)D.以上皆錯(cuò)答案：C5.OpenMP能實(shí)現(xiàn)的是()。A.避免數(shù)據(jù)競(jìng)爭(zhēng)B.提供任務(wù)劃分策略C.確保加速D.確保降低通信開(kāi)銷答案：B6.MPI_Send和MPI_recv是通過(guò)()區(qū)分消息。A.端口號(hào)B.消息名C.消息標(biāo)簽D.消息哈希答案：C7.伸縮性的含義不包括()。A.硬件能升級(jí)擴(kuò)展B.擴(kuò)大系統(tǒng)規(guī)模構(gòu)造成本增長(zhǎng)不快C.程序在新硬件下仍能高效運(yùn)行D.程序在更大規(guī)模系統(tǒng)下仍能高效運(yùn)行答案：A.在下面問(wèn)題中，SIMD并行更適合()。A.搜索.排序C.矩陣乘法D.構(gòu)建二叉排序樹(shù)答案：C以下超級(jí)計(jì)算機(jī)中，()不是SIMD架構(gòu)。A.CDCSTAR-100B.757C.銀河D.天河1號(hào)答案：DA.理想并行E=1B.總是在0?1之間C.可能＞1D.可能隨著處理器數(shù)量增大趨向于0答案：B11.SSEintrinsics_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ù)答案：C12.和一對(duì)多廣播對(duì)應(yīng)的組通信操作是()。A.多對(duì)一收集B.多對(duì)多收集C.多對(duì)一歸約D.多對(duì)多歸約答案：C13.對(duì)一個(gè)串行程序進(jìn)行SIMD并行化，應(yīng)重點(diǎn)考慮的程序部分是()。A.聲明語(yǔ)句B.條件分支語(yǔ)句C.循環(huán)語(yǔ)句D.輸入輸出語(yǔ)句答案：C14.若SIMD并行化時(shí)遇到對(duì)齊問(wèn)題，下列說(shuō)法正確的是()。A.只能使用不對(duì)齊訪存指令B.不能進(jìn)行SIMD并行化C.對(duì)齊開(kāi)銷可能完全抵消SIMD并行收益D.以上皆錯(cuò)15.使用()無(wú)法直接實(shí)現(xiàn)“主線程喚醒4個(gè)從線程去執(zhí)行任務(wù)”。A.1個(gè)信號(hào)量B.障礙C.1個(gè)互斥量D.4個(gè)互斥量答案：C16.在使用條件變量時(shí)，還需配套使用一個(gè)()。A.互斥量B.信號(hào)量C.障礙D.自旋鎖答案：A17.OpenMP中指定單線程執(zhí)行的指令是()。A.ompatomicB.omponlyC.ompstaticD.ompsingle答案：D18.在條件成立時(shí)使用pthread_cond_signal()。A.喚醒等待線程B.解鎖互斥量C.加鎖互斥量D.喚醒等待線程，該線程重新加鎖互斥量答案：D19.MPI收發(fā)各一條消息的API是()。A.MPI_SendrecvB.MPI_SendC.MPI_RecvD.MPI_Replace答案：A20.OpenMP循環(huán)劃分策略不包括()。A.staticB.fixedC.dynamicD.guided答案：B.第一款桌面多核CPU是()發(fā)布的。A.IntelB.AMDC.IBMD.SUN答案：A.pthread_join的作用是()。A.強(qiáng)制終止指定線程B.檢測(cè)指定線程是否結(jié)束C.等待指定線程結(jié)束才返回D.向指定線程發(fā)送數(shù)據(jù)答案：C23.靜態(tài)線程編程模式的缺點(diǎn)是()。A.線程管理開(kāi)銷高B.系統(tǒng)資源利用率低C.線程負(fù)載不均D.線程通信開(kāi)銷高答案：B24.控制流語(yǔ)句進(jìn)行SIMD并行化很困難的原因是控制流語(yǔ)句導(dǎo)致()。A.連續(xù)數(shù)據(jù)執(zhí)行不同指令B.連續(xù)數(shù)據(jù)執(zhí)行相同指令C.同一數(shù)據(jù)執(zhí)行不同指令D.同一數(shù)據(jù)執(zhí)行相同指令答案：A25.OpenMP循環(huán)并行指令是()。A.ompparallelB.ompsingleC.ompparallelforD.ompmaster答案：C26.任務(wù)依賴圖中頂點(diǎn)權(quán)重之和表示()。A.任務(wù)數(shù)B.任務(wù)難度C.串行執(zhí)行時(shí)間D.并行執(zhí)行時(shí)間答案：C27.OpenMP主要是通過(guò)()來(lái)更高層抽象的多線程編程。A.設(shè)計(jì)實(shí)現(xiàn)新的語(yǔ)言B.為現(xiàn)有語(yǔ)言提供大量庫(kù)函數(shù)C.為現(xiàn)有語(yǔ)言擴(kuò)展編譯指示D.新編譯器實(shí)現(xiàn)自動(dòng)并行化答案：C28.MPI默認(rèn)點(diǎn)對(duì)點(diǎn)通信模式是()。A.阻塞的B.非阻塞的C.對(duì)等的D.主從的答案：A29.下面說(shuō)法錯(cuò)誤的是()。A.不存在權(quán)威的并行體系結(jié)構(gòu)B.學(xué)習(xí)并行程序設(shè)計(jì)只關(guān)心軟件即可C.并行體系結(jié)構(gòu)對(duì)性能有巨大影響D.很多并行體系結(jié)構(gòu)未來(lái)發(fā)展不明了答案：B.關(guān)于OpenMP程序中的并行結(jié)構(gòu)，以下說(shuō)法正確的是()。A.其結(jié)束時(shí)需程序員人為添加同步B.其結(jié)束時(shí)OpenMP已默認(rèn)添加隱式障礙C.其結(jié)束時(shí)完全不需要同步D.其結(jié)束時(shí)必須進(jìn)行同步答案：B.GPU相對(duì)于其他眾核產(chǎn)品的優(yōu)勢(shì)不包括()。兒平臺(tái)普及B.有CUDA這樣易學(xué)的開(kāi)發(fā)工具C.性價(jià)比高D.由英偉達(dá)公司一家把控答案：D.MPI的通信是()。A.無(wú)類型傳輸B.弱類型傳輸C.強(qiáng)類型傳輸D.以上皆錯(cuò)答案：C.對(duì)單精度浮點(diǎn)計(jì)算，MMX最高實(shí)現(xiàn)()路并行。A.2B.4C.8D.16.n個(gè)數(shù)求和的問(wèn)題，使用n個(gè)處理器的并行算法達(dá)到了logn的運(yùn)行時(shí)間，則算法()。A.肯定不是代價(jià)最優(yōu)B.肯定是代價(jià)最優(yōu)C.不確定是否代價(jià)最優(yōu)D.以上皆錯(cuò)答案：A35.OpenMP是()的一個(gè)常見(jiàn)替代。A.SSEB.MPIC.PthreadD.CUDA答案：C.n個(gè)節(jié)點(diǎn)的超立方構(gòu)造成本為()。A.OlognB.OsqrtnC.OnD.Onlogn答案：D.Pthread是()線程接口標(biāo)準(zhǔn)。A.LinuxB.POSIXC.WindowsD.IOS答案：B.一個(gè)AVX寄存器最多存放()個(gè)整型數(shù)。A.2B.4C.8D.16答案：C.新一代GPU重點(diǎn)提供的新特性不包括()。A.新型高速顯存B.GPU間直接高速互聯(lián)C.自動(dòng)并行化D.人工智能計(jì)算專門(mén)優(yōu)化答案：C.編寫(xiě)矩陣乘法的SSE程序，若矩陣元素為雙精度浮點(diǎn)數(shù)，則應(yīng)對(duì)矩陣乘加計(jì)算的循環(huán)進(jìn)行()路循環(huán)展開(kāi)。A.2B.4C.8D.16答案：A41.在使用互斥量之后必須對(duì)其進(jìn)行()。A.初始化B.加鎖C.解鎖D.銷毀答案：D42.對(duì)于多線程各自進(jìn)行本地運(yùn)算，然后由主線程匯總結(jié)果的模式，下面說(shuō)法正確的是()。A.在同構(gòu)核心上，線程運(yùn)行速度一樣，主線程無(wú)需等待，直接匯總結(jié)果即可B.線程運(yùn)行速度可能不一致，必須采用同步保證主線程匯總正確結(jié)果C.太多本地運(yùn)算，不能體現(xiàn)并行效果，不是好的模式D.主線程匯總結(jié)果在性能上必然不如多線程并行匯總結(jié)果43.在下面問(wèn)題中，SIMD并行最不適合()。A.向量加法B.向量中元素排序C.矩陣向量乘法D.矩陣加法答案：B44.忙等待方法解決競(jìng)爭(zhēng)條件的思路是()。A.令CPU一直處于忙碌狀態(tài)無(wú)法產(chǎn)生競(jìng)爭(zhēng)條件B.令存在數(shù)據(jù)依賴的內(nèi)存操作充分并行C.強(qiáng)制多線程進(jìn)入臨界區(qū)的順序來(lái)將存在數(shù)據(jù)依賴內(nèi)存操作串行化D.以上皆錯(cuò)答案：C45.OpenMP中多線程間是一種()關(guān)系。A.主從B.分組C.對(duì)等D.競(jìng)爭(zhēng)答案：A46.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)寄存器位置1B.將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1C.將第一個(gè)源寄存器的第1個(gè)元素放在目標(biāo)寄存器位置1D.將第二個(gè)源寄存器的第1個(gè)元素放在目標(biāo)寄存器位置1答案：A47.采用劃分子矩陣(大小b*b)的方法實(shí)現(xiàn)n*n矩陣乘法，一次乘加運(yùn)算涉及的子矩陣可全部放入cache,則整個(gè)計(jì)算過(guò)程中，兩個(gè)輸入矩陣的每個(gè)元素會(huì)產(chǎn)生()次訪存。A.nB.tC.n-tD.n/t答案：D4