|
|
22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00003. ?6 I, t1 M. A+ \0 ?4 k
试卷总分:100 得分:100$ X6 ~. n7 A! U
一、单选题 (共 50 道试题,共 100 分)
! M8 p/ d7 @6 ~1.现代CPU中都具有指令乱序执行功能,其目的不包括____。$ y8 |. w% T. u9 L' |
A.消除指令依赖，更充分利用多流水线- v L, M" x% `' }/ n
B.提高cache效率
/ |% F6 U P. X/ r4 ^C.改变计算结果, c) c1 j! z+ B" U8 [0 t6 ?
D.消除资源冲突
" { \0 p: v- ^" H& |2 ~资料:6 B2 a+ P. ]& o5 r$ F
' V2 `$ o" }/ t2.编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘-加计算的循环进行____路循环展开。7 n6 {, b2 A: [, B$ ]8 _
A.2/ V6 }! _* _5 v# Y
B.4
' d# v3 ^+ W1 R! P" u6 t+ |: nC.8
7 J4 s3 z! b" C/ d7 YD.167 S, E" V6 Y7 I* B) q& @- W
资料:
- e& u D: I( N; S5 _+ M
7 R, I |4 H/ m9 H: ]3.C/C++语言存储二维数组采取____。
2 }$ M' o: N- \0 p; X$ rA.行主次序存储
8 o: o7 _+ e% B. w4 S$ ^B.列主次序存储9 r; a3 U+ p- J8 a o; `
C.交错式存储
5 D- ^# D% t1 l& CD.对角线存储 {" x) d: @- n5 M! J: m
资料:% \, X- y: K3 J0 s. E1 \
6 ~, j2 ~& `/ h! ]8 R. j
4.MPI收发各一条消息的API是_____。" M6 A# d. `3 n. i- w5 }$ q: f
A.MPI_Sendrecv1 T- f5 k. o/ e0 u
B.MPI_Send
7 `6 W, S. x q& I {" zC.MPI_Recv
8 \: Z/ V" N, \% ~9 rD.MPI_Replace
; G+ F* P) T9 S! J2 b1 @资料:
) Z0 M) Y. m7 R$ I" B" r( p; y) D% m0 _+ U6 Q6 e* J' h' u
5.以下____是MPI基本原语。
/ }/ u& h" {. \1 j+ w( G2 \A.MPI_barrier
" c, ~& ?4 V7 q) x z: N% s! _B.MPI_Comm_numprocs
1 a7 {0 x+ s. ~& n: ^C.MPI_Comm_rank- _% m( N3 I6 j9 t
D.MPI_Comm_Send k) t/ A; I' C
资料:( F2 l' ] Q8 E7 B; \$ G) N% M
" p8 }. J! t6 E; }) ~, `* j6 W
6.MPI是用于____系统的并行编程模型。, _" c" x. ]1 m: D+ {% o
A.SIMD0 t2 x8 A: d: M# P
B.MISD
* t P% `) m, P; Y. T: T1 pC.共享内存7 T' A7 J$ E( u5 U b% J# c
D.分布式内存
' {/ p2 W: z$ d: i" k3 h7 k4 I1 _资料:
: s! f* E) T/ ~+ Z2 Q- D$ q! C0 A+ X) n
7.SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=1则表示___。2 v6 X8 Y1 I% B. u3 O7 }1 L
A.将第一个源寄存器的第j个元素放在目标寄存器位置1. e! R; `* e2 q5 Q2 F! u
B.将第二个源寄存器的第j个元素放在目标寄存器位置1
+ c; g' t( j/ F" w vC.将第一个源寄存器的第j个元素放在目标寄存器位置j( H* }' j+ @1 N- c( f% L! ~& M. c8 a
D.将第二个源寄存器的第j个元素放在目标寄存器位置j$ P: b$ G5 |: r3 ?, v
资料:; x' Z' V [+ U( e2 |2 I2 |
$ w9 A. k$ o/ m: o _% h# O0 I8.在矩阵乘法之前将第二个矩阵转置,其作用不包括____。 |5 ]5 N5 Y# _' {0 _$ f
A.增大访存空间局部性1 a: Y1 u& r' Y0 ?5 p" r r6 v
B.减少运算次数9 j! Y; @& F* x% y
C.优化SIMD访存5 t) C8 K4 f. w% f1 Q: l* G
D.以上皆错2 s. Z3 V% z$ ~, b9 b5 {
资料:& K: j. Q+ o' g
J9 T8 `0 F; Z" n9.一个Neon寄存器最多存放____个整型数。
. D0 C# P0 @* }& A! k# _" \A.26 } n6 t' m$ W: X1 p/ K$ m
B.4) Z6 |7 U( \2 _) q' P4 @1 N
C.8
0 Q' s. L% c' c3 O8 r, {D.16" c3 O6 A$ n) i- h2 B* j' i
资料:- }. v! J) d+ s5 j) b$ @& V- z: r$ F
1 b! E) i: g2 A10.OpenMP归约指令采用的是一种____算法。
/ s* o" \# U2 E! g& ]/ `: aA.分治# m9 ^& p% d6 A! k. W
B.贪心- o. p) Y7 r+ m1 P* ~6 b# w
C.动态规划
! D4 x! I$ b% |: [! h6 X6 cD.排序
8 d. W& k$ H. \7 J资料:7 ?* j% R3 U& U* B/ [6 N
6 y- _5 ]# D2 x+ w1 d4 L' l0 t
11.任务依赖图中顶点权重之和表示____。
6 O5 \; A! u% }A.任务数+ o& @' |" U" Y7 v- m, c# [9 v
B.任务难度8 I+ s: m9 ]6 r; c- y4 u9 M1 J4 ]' ^
C.串行执行时间& Y( g. v5 g! C( G& f# l9 n7 x
D.并行执行时间
* U3 h: T+ w. w$ i资料:7 @' u: B3 u$ ^3 H* U# ~ V0 n; t
9 `8 e5 Y. Z8 t5 K12.当处理器数量不变时,随着问题规模增大,加速比____。% _0 X* f. z4 P* `! _
A.所有算法都增大7 J5 }: `; m0 I( n7 j+ q
B.所有算法都减小5 s1 y: w' p2 v1 S9 o" p
C.代价最优算法都增大
! X5 u0 ]& g4 t- \( l( n6 LD.代价最优算法都减小% b$ L3 d/ g; t3 Y9 T) R6 {5 _! M% f
资料:
@3 M- `) `" Z" `) f) a+ u- y8 e# |! |( `, \8 |5 ^: t' M9 T
13.在下面问题中,SIMD并行最不适合____。$ r5 i6 k+ R/ i& W9 f) t! T
A.向量加法
4 j' [4 S/ P4 p5 h8 U; oB.向量中元素排序' t% |# h- f/ [+ B% \+ }) L
C.矩阵向量乘法
- @% A9 s, @& j5 D; l2 wD.矩阵加法( k. Y) s' `) ~1 }
资料:
: L; L2 V D% B! m2 y( D5 Z* u8 ?/ D% @8 D& A' x
14.在128位的SIMD寄存器中,我们不能保存____。
& @1 O8 ~* V1 n" z- aA.16个8位整数
& W# D6 e& U5 D1 g% {7 X( JB.8个16位短整型
1 d) F- u; ^4 s/ ^1 j, DC.4个32位整型
1 i j6 q3 V7 Y" OD.16个字符的字符串3 R& o. J) M5 [$ }2 C9 {- E: b
资料:/ {' q+ o# ~2 J; l
8 x. P: W, S8 ^- s2 g! i15.在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率(商品组合)划分给不同进程,这是一种划分____的数据并行策略。
3 H' ?! B! r" c, b& o6 h" Q$ c% h! aA.输入数据
7 a4 k5 O6 j; C, p5 \/ h3 k/ iB.中间结果
: H7 i% Z, E% d% G: QC.输出数据8 S2 V: k1 ^, @0 }
D.临时数据1 {. E4 Y& ^8 O$ }# J* V: d& c! r
资料:
% _$ k( j7 e; K( y
. X6 E+ m) ~) `9 j2 X16.SIMD并行化时遇到对齐问题,高效的处理方法是____。
# H; S! n' W UA.直接使用SIMD不对齐访存指令! Z ]3 P0 Y: M# L% _/ E" R8 M
B.将数据拷贝到对齐的内存地址
2 n0 g7 P5 l" u3 mC.重写算法保证对齐访问
3 r/ ^5 z0 H. t8 v& i3 w/ ND.串行处理到对齐边界，然后进行SIMD对齐访存 ^5 I" P0 H( T8 L+ P2 _$ Z! L
资料:
6 _6 ~6 h+ L) K, p- j8 U% Y+ K! {* t3 o+ W: {$ b5 H
17.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是____。
. R9 y: k4 |7 D; Y% a" t) KA.更有利于负载均衡8 S0 M+ m3 G# K6 c# n& D
B.减少了通信开销
) y; x6 V' p* c4 }/ xC.降低了计算次数
* Y1 O& @" K; g. lD.减少了从进程空闲
# ?5 R/ S* [6 T5 }- {. Q4 ~资料:2 A, ?; ^* S/ ~ E$ ?( f6 Q
( p2 o. S- J+ v% F! r6 {% l8 F7 Z
18.对于障碍同步机制,以下说法错误的是____。. P- F, x$ R( x! {5 m8 `3 K5 ^
A.SIMD架构无需障碍机制
& A: f) D0 ~3 H& o! Y8 P! fB.是一种群体同步机制
6 `- I- b0 m# H) L+ r& UC.可用信号量实现
! V1 Z5 _/ m' l* G7 w% K! KD.无法用其他同步机制实现
' v7 ~* {! @+ z5 O. A' M c资料:
6 a1 x: F* y. q0 b+ e/ x1 O& S$ |/ [: T u5 [
19.OpenMP编译指示中说明私有变量是用____子句。
; }% X/ e1 ^" W" w6 z3 {A.private- G' \2 g0 _- f6 x2 B' _2 w
B.shared; c5 x3 u, R8 C, D6 G
C.schedule3 c% p) [# H! D- M' T" N
D.nowait
3 i* R9 J' i3 Q- L5 [( h资料:' m2 B3 \+ \1 B; c; l0 L' N) L% U* j
4 |( G( o1 s7 q/ c; D& y20.静态线程编程模式的优点是____。; c# X; Z$ X" D
A.线程负载均衡6 n- `# h% ]# G7 v4 J* u
B.线程通信效率高+ R$ P/ ^. D0 z: s, m$ c# _5 g
C.线程管理开销低
8 @, ]! {, x3 ~% R' H( ]D.系统资源利用率高
- q# ~0 O+ W* R0 g O! _' X资料:4 u6 d3 [4 q) a
, Z4 {9 n+ [3 a- Q% e* G2 X
21.指定线程间划分循环策略的OpenMP子句是____。
( Y" g# V7 _+ E" @A.shared7 b8 [& s3 y% s }/ m) ^
B.reduction: s# g6 G, E/ Y' n
C.schedule( q4 M! n. r" K0 z3 T
D.nowait, [1 @+ J4 C3 l8 O6 r
资料:
( V" `# P7 G) f, }2 o: M2 v/ a- g8 U: z8 e
22.一个Neon寄存器最多存放____个单精度浮点数。, u7 o$ N1 e& G2 y0 L- b
A.2# P8 M. `7 y2 b1 D& M
B.4
: i% a( R5 F' y1 ]$ z! dC.8
( h9 N" i6 n2 `D.16
O* T& [' d! ]9 \7 G1 v资料:' b2 b+ m2 m: Z" Z8 {3 }+ w9 `
" ]3 j3 s/ H' F2 S8 G23.对于加速比S和处理器数量p,下列说法正确的是____。
. E3 T& m4 |1 v# W1 s0 ZA.有可能S>p
% ]3 K) w4 d0 p' N1 b; M2 \B.必然S<p
$ f5 H: _6 S2 z+ d1 B3 k4 G' hC.不可能S=p
# O7 b' y2 M7 t/ u" U% c8 nD.两者无关联( U9 R5 D0 ^, U6 |5 Y& k6 S8 P a
资料:
% E6 n. z. ]- f# e% B+ `1 R6 r- H
24.Pthread是_____线程接口标准。
6 Q# R+ B" G1 v" UA.Linux
/ o# u9 z, ~% t% SB.POSIX; L$ E6 F, a& y6 m0 X
C.Windows
) S6 u3 S- y+ g0 AD.IOS
4 S5 E- o1 O6 S资料:
3 Y3 ]7 _3 n! Q& `0 D" z2 n" k5 |/ K" |& f3 }# X
25.OpenMP默认采用____循环划分策略。
6 `1 V$ Y, D/ K5 n5 zA.静态! l2 U$ ~0 E! J0 ~
B.固定
) s( O. i; a Y/ b8 ~C.动态
; f/ T, |. P" T1 M" M# b% dD.自适应; E6 O- Q* J* `2 v
资料:
3 a8 J W0 G) X, A: c8 _$ ]
- B! A# o1 G& x& c( }% V! C$ t26.动态任务划分相对于静态任务划分的优点是____。# l) P: F( ^( @: Q4 I$ b1 ]
A.确保负载均衡
+ f2 P& N& f+ ^+ F2 w/ |1 [B.通信开销低
@) ?. V) }) r3 ]) ]C.实现简单0 k! L) `) n( j1 s& S
D.计算复杂度低
8 a) J/ y& V. T( x- ~& q1 P资料:
& G0 S! m& s* |- ?; ]/ K+ k
" ~. p2 b7 g- o* p- T27.Pthread不支持____。
5 _0 I, S) D9 o [6 s" P1 gA.创建并发执行线程
X2 g X; ]3 a9 L5 g. fB.同步, h; l4 P |+ v- y( h4 w; Y* |
C.非显式通信, q. P# ? ?$ h S6 e9 e) B0 o
D.自动并行化" X: }4 \% T) P4 ~; }$ a* E1 \* ~
资料:& e1 L3 n4 B6 h' Z2 a* X
, o i" f, y+ W9 Y7 T. F+ m/ t
28.在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。9 R. q( L3 W- l6 K
A.初始化% e# G y# j' M J% l
B.阻塞
$ G, d* o( X" D1 kC.继续执行" M! N7 v* c' Z; P* c# ~) a! a$ b
D.销毁
: n% V8 S" ?0 l% K: y- D6 u$ a资料:
& ~/ L' i& K+ A$ ?" R) t
) ?6 H5 I8 c* O2 g& U7 D29.对于搜索分解,下面哪个说法是错误的_____。
; [ Y: f( \) ~6 k1 nA.所有子树搜索任务都必须全部完成
; r/ {% e! }$ @+ O. b* s; Z7 ?9 YB.工作量可能大于串行计算
* d' V) G* o8 O: _C.工作量可能小于串行计算
: H& E! k0 H I% mD.可能产生超线性加速比7 ?; d% v8 k, T k
资料:! c) q/ y' ~ r5 H: B, I
; |/ \: k B. _( i9 v/ N8 V
30.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。
8 U% k6 l: r/ h* z T% lA.第一个矩阵访存时间局部性差
* g. j* p8 \: {% [4 qB.第一个矩阵访存空间局部性差
9 C: ~" x& \0 y2 X& T# ^C.第二个矩阵访存时间局部性差4 k. `' Y2 Y6 ]1 q
D.第二个矩阵访存空间局部性差* w( C# m2 ?; N" n3 X, L2 y
资料:$ Q- N8 B3 Y% u! H1 m. l8 [2 P
+ D+ g7 u$ V0 Q$ i31.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
4 p% D3 \% A0 r+ y1 a/ JA.增大了元素比较距离 A6 Q# }# r/ ~% }; l/ P
B.减小了元素比较距离1 Z, W$ X+ S! e
C.改为元素两两分组比较
3 q" d' X1 h' ]6 ?6 g; I, ~D.消除了元素比较
" u& d4 k" y5 V' {' ]& k资料:* ?1 H3 Z* K3 [1 j/ N/ ^% d: [
/ i# G2 y* j1 V! ~, A! D3 t32.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。
6 \- H$ s/ z7 I3 o! ]A.降低了访存延迟0 o$ ~$ w- h* n5 [8 g7 W
B.隐藏了访存延迟* j# n+ w# u0 [; `. s9 P
C.利用了cache空间局部性4 t. v9 H. Z4 q$ Z" \4 u9 a
D.利用了cache时间局部性! a+ a$ a. @0 s- }
资料:
- W, O3 w( H; G b7 {& [% z) L: q0 M) r1 M1 ~3 W8 T9 {3 |: m
33.多对多广播/归约高效算法基于____。
4 ~1 m7 y6 p, k% _. U0 g$ ~/ sA.递归思想
3 ]2 U* h6 F9 @: w- I5 FB.流水线思想
) s1 A4 ?8 B, T0 OC.分治思想
) J& }$ H/ P `3 aD.贪心思想
5 M; e# x7 T q# o- ]资料:
+ `' g& B$ y* P9 h3 L. @& o( k# j) s0 A q* V" ^' i
34.并行算法加速比的定义是____。0 {! |; f0 v* y5 a
A.并行时间/串行时间
4 f; N8 Y+ q9 U& I- j1 X5 eB.串行时间/并行时间7 w/ O% G- _/ R- s
C.串行时间-并行时间
* Y2 H3 D6 y5 {; h$ kD.(串行时间-并行时间)/并行时间
7 P9 W' u! j. P! g% T3 v) ~" f资料:9 _' N( T8 v. n8 P6 j+ |# W
- z3 B( f, e! y/ B6 \- f( c35.在条件成立时使用pthread_cond_signal____。3 b7 ^1 Q* }9 G. t, O
A.唤醒等待线程
* ~1 s) w: d! J6 vB.解锁互斥量$ i7 r/ ~) H1 Z9 H; X
C.加锁互斥量
# A7 d3 x" A4 F- x2 SD.唤醒等待线程，该线程重新加锁互斥量4 O3 R0 t: G$ P+ W5 z& {# u+ V
资料:
: o0 @, J! y6 q' _- D4 a, C4 H5 w, m2 G2 J3 P5 J$ t
36.下面说法错误的是____。+ `0 U- ?+ `) \$ F& ~
A.不存在权威的并行体系结构# R1 m; U4 {9 j: c3 h
B.学习并行程序设计只关心软件即可& E6 Y3 ?4 G6 s2 D* e$ D, e
C.并行体系结构对性能有巨大影响1 l1 H, I3 A' E H* A! I+ Q
D.很多并行体系结构未来发展不明了
' [6 f! I( j, D2 W' z资料: P* ]* ?0 J5 j5 h! v5 p7 K, Y
: R4 `. i4 I" q7 S0 a7 F
37.编写n个数求和的OpenMP程序,最高效的方法是____。
' p4 }+ {) M6 | [+ J3 AA.多线程直接并发累加到共享变量; n1 d4 G. H I7 p. Z+ [# ^$ G+ J
B.将累加操作设置为临界区2 i5 o9 U/ ], x
C.在累加操作前设置障碍
5 L, y8 O3 R1 p6 D/ p0 hD.采用归约指令7 _; }; ]( j- e) s1 \" i/ V! @
资料:; H: E) `( y8 ]
- W6 ?/ N' V r$ o( |2 b
38.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。2 p8 Y ?9 ?' ^2 F. ?* c4 r
A.它最后执行
; W3 h+ L6 ]% g7 `B.外层循环中没有计算操作
& s! X6 L# a$ A, SC.是随意选择的! U; c2 W1 v8 G6 K& d. d* x
D.它的连续循环步是对不同元素进行相同运算0 Q v9 D8 B& F
资料:2 Q& g* ~& _8 m' B7 z
. M; Z* [6 t; T" D9 p* ^
39.SSE寄存器A中元素为A1 A2 A3 A4(均为由低到高),则执行C=shuffle(A, A, 0x1B)后,C中元素为
# E" E. W4 j1 Q2 GA.A1 A2 A3 A4
P9 N; {5 v W3 q, _ oB.A2 A1 A4 A3, W6 X- T! G8 M& o1 {
C.A3 A4 A1 A2* V2 Y7 g$ u: G. t- o
D.A4 A3 A2 A1
2 M/ k& t4 z* t资料:: z5 @; @8 d6 B. y0 Z
) g2 z5 |# v* J1 f3 F# w40.SSE是____平台的SIMD架构。4 @. i2 }: B; [: b4 a" R
A.x86
6 w `9 e) x. O, r7 UB.POWER) j3 f3 F" A ?/ J* Q6 b; B
C.SPARC
% m( P% G& x$ ?. i* D( ZD.ARM
0 w7 ?) N' F! V8 ]1 p资料:. J3 X1 \* C; x$ K) | h6 b3 _
% o C8 ^" K8 @- }$ H
41.如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。: ]2 X. j! G, ^$ m
A.对齐
/ P3 W9 f* _& A H: G! oB.打包
% }( s+ i6 }+ X! j) ?) v' X3 f ~C.解包! z6 r% g0 i7 }4 I/ C( n
D.以上皆错
/ P9 S' }# V& v$ b2 A资料:5 r1 P7 Z* ?( @' ]# B/ j
. }: j" P/ G2 z* ]+ S9 F42.对于条件变量,下列说法错误的是____。
8 k0 Y4 l8 d$ U9 b& }A.可以用互斥量实现相同功能
% o( h; c# u/ h6 D+ cB.不能用互斥量实现相同功能
& u# V6 k- Y9 [0 A( s+ L7 Z( OC.较之互斥量方案节省资源
) E8 B& m7 |5 A0 yD.较之互斥量方案代码更简洁
% |' s5 o) G/ [2 @8 E资料:( X& |% b! U, Z& y' G7 U, `
* z. {, |6 W, O" o, t2 v: f
43.记并行时间为T,串行时间为T',处理器数量为p,并行代价的定义是____。+ y/ `9 {; O# | i
A.pT
. i6 @5 a0 z& e3 LB.T'+T1 g! h) s9 g/ D3 E; [; o5 P+ Y
C.p(T'-T)) _5 w5 h8 G8 x4 I, m
D.pT-T'- v: @( @$ ? J. z4 k7 z0 [
资料:& `3 M8 S$ ]% m/ S O
+ J/ j ~6 \7 @ s
44.采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。
! D) V B3 w0 z) sA.架构设计更容易
+ S3 d5 b& l& q! QB.更易突破物理极限
. V& [8 J( f$ e( BC.能更充分利用现有资源) u3 C" @/ F7 N/ ~1 e) U1 P
D.功耗优势明显
G/ n% r6 Z' b& c2 R2 ~+ L资料:! H0 q& h }. F3 ?+ B2 ?9 [$ K, @
, w: W: m h; \8 I/ e45.SSE intrinsics _mm_store_sd命令的功能是____。) t2 n$ x, \: \
A.对齐向量存单精度浮点数
; {# X* ?" l4 j+ L/ F( iB.未对齐向量存单精度浮点数/ z3 J/ U6 f% U5 B& Y2 X |# G
C.对齐标量存双精度浮点数
7 p1 j: U/ N4 ]7 b# K( q2 jD.未对齐标量存双精度浮点数
5 ?5 M3 k, M, X* R) | t# l& {资料:1 b. \8 V9 {3 Q, s# F3 W
; e4 z2 h. _5 W& F% g: I
46.使用____无法直接实现"主线程唤醒4个从线程去执行任务"。
9 |6 U- M' W# sA.1个信号量& x5 G* Y+ g& U! o
B.障碍6 t! _3 j t1 R0 `5 C$ `
C.1个互斥量
) ~: T$ y" N# D. Q: F# g/ WD.4个互斥量, R7 m7 F, t' ~' L! \
资料:
+ O3 N/ e. i& C# u" P; |2 y+ m- @ V! i$ `! T
47.n个节点的线性阵列中,节点最远通信距离为____。
7 h+ W7 u5 T! C# bA.1% F1 t5 ^3 m9 q6 D
B.O(logn)- @. {$ H4 s$ Z
C.O(sqrt(n))
5 Q! u t9 l8 g* N3 T/ F7 wD.O(n)
' d ]0 w" n* I) s1 {8 j, H资料:/ d# V" e8 v! {* G, R
4 `* w+ `$ `; Y- q
48.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
, ~7 R" x" j, ]0 }; U5 l4 [A.正确的
8 @- ?' a) D3 O1 @$ a3 }: QB.错误的
8 b( w3 g) X; ? H/ K资料:
8 ?1 t2 W$ r4 O/ {% l
1 }# Y) g3 s# M- a6 r% g8 P& a% E49.数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。
$ i7 w9 A+ ?* \6 c9 i7 LA.大小
( D+ i% L+ G3 {2 m3 t* [' ?! BB.时序4 o4 v" G9 K( ?. {( V. X0 f, A2 V
C.时长5 J$ F: k2 e9 P
D.cache局部性% I9 `+ z d# r |/ Z6 f- n- Z
资料:, Z4 T7 T$ S; c. l" X4 y5 l- ]
9 w1 u3 l! b; l: x' e50.OpenMP并行模型是一种____模式。) b* v/ ~, M/ q; c
A.SISD4 C0 \; D0 Q$ u* M
B.SIMD% z3 f3 U" g% K
C.MISD- m3 B# V/ {) ]& @ G [$ C
D.SPMD- U9 x2 k3 A; V! B- r. _1 }/ @, Y
资料:% e# S6 o5 _& K8 c3 n
+ Q$ }' s7 h& a8 d3 g1 _' J
# O; } C& Z) c" w7 @: r- h/ l, x. q$ E% h$ l1 W( i% X5 H
9 o6 W g2 S/ j- X; i$ v
5 Q: U3 K# N6 Z$ Z" r7 i
O7 W) F; {! n7 e; o& ?9 N# a( [% r& A
/ i0 m) ]; l* d M& k8 N
9 S9 V6 G& i- T
) p2 L( d* ~; j3 F% i( o) a7 R5 A# v3 ?
7 p: h' E8 A7 c w4 B9 h! Q H
|
|
IP卡
狗仔卡
发表于 2023-1-12 22:58:51
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-1-13 11:25:18
客服一
