22春南開大學(xué)《并行程序設(shè)計(jì)》在線作業(yè)二答案參考1.n個(gè)數(shù)求和的問題，使用n個(gè)處理器的并行算法達(dá)到了logn的運(yùn)行時(shí)間，則算法____。

n個(gè)數(shù)求和的問題，使用n個(gè)處理器的并行算法達(dá)到了logn的運(yùn)行時(shí)間，則算法____。

A.肯定不是代價(jià)最優(yōu)

B.肯定是代價(jià)最優(yōu)

C.不確定是否代價(jià)最優(yōu)

D.以上皆錯(cuò)

參考答案：A

2.采用MPI主從模型解決矩陣每行排序問題，主進(jìn)程每次向一個(gè)從進(jìn)程發(fā)送10行作為一個(gè)任務(wù)相對于每次發(fā)送1行的缺點(diǎn)是_____。

A.更不利于負(fù)載均衡

B.增大了通信開銷

C.提高了計(jì)算次數(shù)

D.增加了從進(jìn)程空閑

參考答案：A

3.SSE運(yùn)算指令中未提供_____指令。

A.算術(shù)運(yùn)算

B.矩陣運(yùn)算

C.邏輯運(yùn)算

D.比較運(yùn)算

參考答案：B

4.并行計(jì)算還主要用于國防、工程研究等領(lǐng)域，這種說法是_____。

A.正確的

B.錯(cuò)誤的

參考答案：B

5.for(i=2;iA.存在

B.不存在

C.不確定

D.以上皆錯(cuò)

參考答案：A

6.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

參考答案：A

7.兩個(gè)矩陣相乘，當(dāng)矩陣規(guī)模大于cache大小時(shí)，平凡算法的問題是_____。

A.第一個(gè)矩陣訪存時(shí)間局部性差

B.第一個(gè)矩陣訪存空間局部性差

C.第二個(gè)矩陣訪存時(shí)間局部性差

D.第二個(gè)矩陣訪存空間局部性差

參考答案：D

8.MPI默認(rèn)點(diǎn)對點(diǎn)通信模式是()。

A.阻塞的

B.非阻塞的

C.對等的

D.主從的

參考答案：A

9.每個(gè)SSE寄存器寬度為____位。

每個(gè)SSE寄存器寬度為____位。

A.32

B.64

C.128

D.256

參考答案：C

10.為利用cache空間局部性，需滿足_____。

A.cache空間足夠大

B.cacheline足夠大

C.程序訪問的數(shù)據(jù)量足夠小

D.程序訪存模式符合空間局部性特點(diǎn)

參考答案：D

11.OpenMP不能實(shí)現(xiàn)的是()。

A.負(fù)責(zé)創(chuàng)建和管理線程

B.隱藏棧管理

C.提供同步機(jī)制

D.自動并行化

參考答案：D

12.FORTRAN語言存儲二維數(shù)組采取____。

FORTRAN語言存儲二維數(shù)組采取____。

A.行主次序存儲

B.列主次序存儲

C.交錯(cuò)式存儲

D.對角線存儲

參考答案：B

13.一個(gè)程序用pthread_create創(chuàng)建了4個(gè)線程，此時(shí)系統(tǒng)中屬于這個(gè)程序的共有_____線程。

A.4

B.5

C.6

D.7

參考答案：B

14.對一個(gè)串行程序進(jìn)行SIMD并行化，應(yīng)重點(diǎn)考慮的程序部分是()。

A.聲明語句

B.條件分支語句

C.循環(huán)語句

D.輸入輸出語句

參考答案：C

15.用pthread_barrier_init初始化障礙，應(yīng)提供的參數(shù)不包括_____。

A.障礙對象

B.障礙初值

C.障礙屬性

D.參與的線程數(shù)

參考答案：B

16.記并行時(shí)間為T，串行時(shí)間為T&39;，處理器數(shù)量為p，則額外開銷應(yīng)如何計(jì)算?()

A.T'-T

B.T-T'

C.pT

D.pT-T'

參考答案：D

17.控制流語句進(jìn)行SIMD并行化很困難的原因是控制流語句導(dǎo)致()。

A.連續(xù)數(shù)據(jù)執(zhí)行不同指令

B.連續(xù)數(shù)據(jù)執(zhí)行相同指令

C.同一數(shù)據(jù)執(zhí)行不同指令

D.同一數(shù)據(jù)執(zhí)行相同指令

參考答案：A

18.單精度浮點(diǎn)數(shù)矩陣乘法進(jìn)行AVX并行，期望的加速比為____.

單精度浮點(diǎn)數(shù)矩陣乘法進(jìn)行AVX并行，期望的加速比為____.

A.等于8

B.小于8

C.4到8之間

D.等于4

參考答案：B

19.對于并行程序設(shè)計(jì)，下面說法錯(cuò)誤的是____。

對于并行程序設(shè)計(jì)，下面說法錯(cuò)誤的是____。

A.天然具有復(fù)雜性

B.算法移植困難

C.軟件開發(fā)標(biāo)準(zhǔn)環(huán)境發(fā)展相對之后

D.不應(yīng)發(fā)展這個(gè)方向

參考答案：D

20.四位助教幫助教授批改300份試卷，試卷共16道題，每位助教負(fù)責(zé)批改所有試卷的4道題，這是一種____任務(wù)劃分方法。

四位助教幫助教授批改300份試卷，試卷共16道題，每位助教負(fù)責(zé)批改所有試卷的4道題，這是一種____任務(wù)劃分方法。

A.數(shù)據(jù)并行

B.任務(wù)并行

C.搜索并行

D.預(yù)測并行

參考答案：B

21.對矩陣乘法串行程序主體三重循環(huán)的最內(nèi)層循環(huán)進(jìn)行向量化，則該循環(huán)執(zhí)行完畢后，還需進(jìn)行SIMD寄存器中幾個(gè)元素的()操作才能得到結(jié)果矩陣的一個(gè)元素。

A.排列

B.交換

C.廣播

D.歸約

參考答案：D

22.對于向線程函數(shù)傳遞參數(shù)，下列說法錯(cuò)誤的是_____。

A.線程函數(shù)并非用戶程序調(diào)用，因此無法直接傳遞

B.線程函數(shù)必須接受void*參數(shù)，因此只能傳遞大小不超過指針的數(shù)據(jù)對象

C.線程通常通過此途徑獲取線程號

D.不同線程間的參數(shù)傳遞相互無關(guān)，即使它們具有相同的線程函數(shù)

參考答案：B

23.一個(gè)AVX寄存器最多存放____個(gè)單精度浮點(diǎn)數(shù)。

一個(gè)AVX寄存器最多存放____個(gè)單精度浮點(diǎn)數(shù)。

A.2

B.4

C.8

D.16

參考答案：C

24.編譯器編譯OpenMP并行循環(huán)時(shí)，會自動生成一些代碼，其中不包括()。

A.創(chuàng)建和管理線程代碼

B.循環(huán)劃