|
|
【奥鹏】[南开大学]19秋学期（1709、1803、1809、1903、1909）《并行程序设计》在线作业
* l& Q5 X# e# a2 C% e+ r试卷总分:100 得分:100
7 a/ P, t; U. g! G$ u7 s3 R第1题,两个矩阵相乘,若矩阵总规模小于cache大小,则优化访存的最佳方法是____。9 t/ |3 m2 U8 C' G, ]
A、先将两个矩阵读入cache再进行乘法) e- O; T' ~: ^% q( E$ Y# i: Y3 r
B、先转置第一个矩阵再进行乘法
; P- E$ O' o& }C、先转置第二个矩阵再进行乘法
- @% A$ x$ T" OD、以上皆错, r: ^& o) W# q
正确资料:5 I3 M: }) N" t9 A, m3 w1 d
, U* D- n6 p, S ]- }
" c# A6 h5 U( r/ n2 O* m. C5 q) V
第2题,对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。
' e [, S2 T6 e0 ^5 l6 c) tA、它最后执行
. x& D* G @; ]1 p1 B8 @8 WB、外层循环中没有计算操作; @$ {8 T6 D$ r) }7 }1 |
C、是随意选择的/ J) @/ {4 Z, K4 X
D、它的连续循环步是对不同元素进行相同运算
# N8 W6 |" w* }# U6 x正确资料:3 B1 R% T6 l& q2 [8 @5 I& ^. z
, a( L3 B4 Y# H5 Y
1 D* w3 x' C+ [0 E5 v# u0 h% d a第3题,MPI预定义数据类型不包括____。' M2 v4 N3 R4 F
A、MPI_DOUBLE
9 ?8 d- j3 V/ l1 sB、MPI_LONG_LONG3 [. \8 {1 s0 g6 N. ~# x
C、MPI_BYTE
0 s2 x5 I: N' dD、MPI_PACKED( k6 |* U e1 N6 h8 ^7 h
正确资料:1 e: F' m7 h3 L# F
7 E. {" X: b- n; Z
1 J+ F: K5 V0 I# p9 S; d& ?
第4题,推动GPU应用于通用高性能计算爆发式增长的开发工具是____。/ x* ?3 h" f# M$ s
A、OpenGL2 \) u0 V2 ^. r% m$ W% W
B、OpenCL+ i- c9 u& g A' j
C、DirectX
7 K6 f- h4 l$ pD、CUDA
5 }& ]( S# X5 y) q正确资料:
' Q9 D3 N2 K. t6 M- A- {' b
/ L# X/ d* z g5 E$ E
5 o X: l' p6 W7 @) B4 @; E第5题,pthread_join通过____指定要等待的线程。
# p5 m& Y0 O- D) F+ N5 G1 uA、pthread_create返回的线程句柄3 |% @ b3 H+ E
B、线程的系统ID
- ?* |" Y" G5 N+ g1 u1 G' zC、创建线程时设置的线程号
" I9 z( D6 M# q' Y" `D、创建线程时设置的线程名. F1 y$ a) ?8 P7 {. I; M( N9 M- j' J
正确资料:: M, Z/ N B* U( q
# m7 l8 e4 I; B! {) |) r
' m) k5 p+ u" X! d2 p' R1 ~6 J第6题,对于加速比S和处理器数量p,下列说法正确的是____。, Y+ H3 |& Z$ W+ F! b7 w. C; G
A、有可能Sp) N( o% g4 D) I- m+ c5 H
B、必然Sp* P; b1 c8 X6 x* `+ w
C、不可能S=p
" Y3 H- D" E! H! `9 @! V1 tD、两者无关联; S/ B# ] F* q6 J+ S. S; t5 p
正确资料:7 k- R: R9 h0 t ^- I4 }
S2 @( \1 \7 j8 H. h, b% \% U
" r+ U# G7 V! j$ M% }第7题,关于pthread_create函数,下列说法错误的是____。3 P I. F; s9 Q+ l z( ~+ R
A、它返回是线程创建成功与否的错误码
9 w$ X6 c# a( r7 j7 h, I( [B、线程属性参数使用空指针表示使用默认参数) ?2 D Q. f" `& i$ X
C、它成功创建线程后立刻执行线程函数等待其结束后返回# n* h* I& [- c
D、可通过它将参数传递给线程函数& ?& x7 C+ P6 S/ ^+ o8 N. r; y* K
正确资料:
+ i& }- U% W$ b+ S7 o9 a: H8 O; y1 w% a
( G+ J% q3 o4 A$ T/ ?! v) n) s1 {
第8题,MPI组通信操作不包括哪类____。
* L& N) D9 Q- c7 l+ _A、通信1 ^; b- j. S. y1 g
B、同步' n P# H/ t( p5 a
C、点对点2 K+ ?! \: S, |+ j/ r
D、计算$ Q9 H4 c# `# C& [
正确资料:
& E- z# k- W- V. A8 F
) _5 m& ?- t& K& l3 S' R
5 H+ S1 x9 f. ]' J' D第9题,我国首次获得戈登?贝尔奖是在____年。# {* x& Z [( K, n% n
A、2015; I: M$ o# A: b( e% ~) Z
B、2016
: i$ R' e- U9 E- MC、2017% S( C4 z9 G* z5 \4 ^
D、2018, n5 l5 n2 T7 }$ r' `! u
正确资料:
3 E' V8 m# a+ k& p. U- m8 A1 U/ W( n
6 V! q& Y5 l9 P7 @/ h6 Z/ C, n5 y7 X- s4 H5 }/ k0 e: L9 H) R
第10题,n个节点的线性阵列构造成本为____。
$ C( k! W% j$ Z, Q$ C* K) ~0 yA、O(logn)
; [( Z9 W0 J" E1 h6 MB、O(sqrt(n))& P. w1 u5 V0 d$ n
C、O(n)! u9 Z, e# e3 o" O$ w7 [
D、O(nlogn): }9 j5 F' W; }
正确资料:
2 x6 k: b' q( d/ ^8 t) i$ j% C- c) q* k9 e" k0 B- t$ @6 Z( ?, E" r
; o+ I7 h! E% U+ O2 n5 d第11题,OpenMP的优点不包括____。
7 U4 v; J# H0 O) g- OA、从头编写并行程序很自然
9 S9 C' @! v% H1 p, _; \B、串行程序并行化简单
0 w+ e$ x" L7 F) MC、不必关心低层细节
/ P" y- J$ X. _6 i+ oD、可移植、可扩展$ L. A6 Q9 R) j/ `9 M. N: ~4 @# T2 ]
正确资料:
/ f7 d# A+ a: w( F( s. ?& C3 D! |& c9 k' W0 g
" ~2 [. n$ |: q2 `8 v第12题,下面说法错误的是____。4 z3 Z5 S2 a- K* R. c* ^0 p0 h+ q
A、不存在权威的并行体系结构
2 s! P8 u2 ] [: X3 d& R) @4 qB、学习并行程序设计只关心软件即可' H( x4 m: o2 r$ @
C、并行体系结构对性能有巨大影响9 A) H, d8 L# V H
D、很多并行体系结构未来发展不明了
9 Y- a( }2 P& e3 s9 I正确资料:/ w- E6 ]& a8 ?% G; E$ d
% l8 E+ T- P* w" g
0 G* F9 m/ m h9 |% S9 u r3 [第13题,以下说法错误的是____。5 t! |4 i- a: n+ o6 b
A、全归约的高效算法基于多对多广播的高效算法- k0 J }4 Y; b. e8 s# ~
B、全归约高效算法基于一对多广播的高效算法" t/ R# R, J$ G& Z6 h6 U$ t
C、前缀和的高效算法基于多对多广播的高效算法' ?& `7 E1 |- _! v
D、前缀和的高效算法中的通信模式于全归约的高效算法相似
4 A0 ]( Q' Q" r2 h! Z/ ]; `正确资料:! F5 i+ `. }$ Q7 l, \9 V, R# ^
$ s& h5 ~. W) b$ M3 X: P7 ?& H( J$ w7 J! {, H% @
第14题,SSE指令移动单精度浮点数,不能实现____。
8 V- ^; N. B1 ?, ?A、将64位数据移动到SSE寄存器高位( ]7 a j# `; }& v
B、将64位数据移动到SSE寄存器低位
l" L3 T; ^% G2 o/ n8 D$ aC、将32位数据移动到SSE寄存器指定位置9 I9 j! L5 y' ^
D、在两个SSE寄存器高/低64位间移动 s$ X+ {3 f- R [( U+ B9 Y
正确资料:
7 V) A+ W M9 |2 K' ]6 P3 ]' P, q# _ c( r1 ^% G D8 x) r
6 ]& F2 R! @% Z4 `4 q5 M! f, x第15题,Pthread是_____线程接口标准。8 F$ b6 B9 t0 z' h. Y
A、Linux
. p& K! G x" F S" d# b3 o* k7 TB、POSIX
# z: t( O4 ~5 [9 i* g; eC、Windows3 t' x: {) h# X: s5 U
D、IOS
# ~, X; E. G0 z% J- o( X" D正确资料:' }6 M$ ] ~9 I! V4 t7 P
5 ]* y# U4 N8 Q1 [; e! D0 `
: \2 `7 E+ c2 _1 f/ V1 |第16题,主线程要求从线程退出应采用____。
) r' E- S% ]2 U9 y `, ~5 MA、pthread_create
7 @7 X9 z# r8 a/ ~1 QB、pthread_exit
: K+ W7 V2 y* h7 W/ UC、pthread_quit0 O: h3 R2 H, j4 h
D、pthread_cancel( T- h3 Z% ]0 v" M, Z( z
正确资料:4 @' A9 s, e- K( q
/ ~% T8 T2 q9 e4 A
& y9 F l2 v, i g; J1 r p2 Q' a第17题,MPI程序中默认的通信域是____。3 ?4 P; _' A7 n; ~% \9 }9 J
A、MPI_ANY_SOURCE
& i6 o6 w& ~* i' I4 [- Y- K; KB、MPI_ANY_TAG6 l' J6 L" ?/ w+ K1 V
C、MPI_ANY_COMM
0 F2 G' o9 e4 qD、MPI_COMM_WORLD
0 ?9 M! Y. Y% ]+ `2 Y @9 j S v正确资料: v+ x7 d" {2 j% P+ i; e) }
# q" d2 `. }# V E7 d5 u6 ?
6 ^8 W8 @# N5 E3 b
第18题,多线程是____架构下的并行模式。
7 p& q& z; ?# i- `% S7 f. R. i! _A、MIMD8 ~$ `( T" | d8 g+ E' W
B、共享内存) W0 V; u6 C7 ~; v
C、分布式内存* p1 c3 X, d" @- }2 Q
D、分离式地址空间
9 l6 ]" r- h+ g" K4 ?正确资料:( V' Q) |$ C- {6 e+ J5 n, N, c
8 W8 D) _3 @8 M5 U' _; Z1 ]* A# G" A. {# Q4 V4 n
第19题,超算领域软件应用的最高奖项是____。' q0 H. @' r6 y+ I: J5 y1 ]% G$ u
A、图灵奖. E* _* N( U/ N P, ~
B、菲尔茨奖# D; L! |1 i4 ~! o: \3 Q
C、诺贝尔奖
$ i# x' y+ l6 r; j( g8 SD、戈登?贝尔奖
7 n( [6 x) `, g) `$ L4 e正确资料:9 B* f# I5 S$ p3 ~
0 q) Q) ~7 S5 m2 d9 z
i3 B4 k3 @9 b2 P6 z4 o
第20题,SSE intrinsics _mm_storeu_pd命令的功能是____。4 M, C4 s' E# b% N
A、对齐标量存单精度浮点数
* Z' `' E2 ^' S8 Z( g% |B、未对齐标量存单精度浮点数
8 G6 Y# X( T" a& Y1 @C、对齐向量存双精度浮点数, S& v+ k, b5 Z, B7 z
D、未对齐向量存双精度浮点数
% f, e' P# f( f% Z正确资料:
2 L; ]& k9 Y" v& N% Z& Y. \ @3 _6 K- b5 l0 L. s; k
w/ B9 W, h% g( k! Z
第21题,关于OpenMP循环并行程序的编写,下列说法中不正确的是____。$ {" D- G' R/ G' D. w% L* ]! Z s
A、程序员无需编写线程创建和管理代码
; C4 p M, X9 {8 rB、程序员无需编写循环划分代码
! U; L3 n3 [# E( BC、程序员需指出哪个循环应并行
' X) H( L' @; o+ fD、程序员需编写线程同步代码
. m$ [3 x7 v/ d2 R" L正确资料:
4 ^; H9 x5 y# C4 J( @# o, W, O5 s4 v* J4 d% i% i5 c- J, ?$ b
" |, `/ _/ I& S% _+ L第22题,下列子句中____不是OpenMP的同步指令。
: P1 W. t! B: ?2 r# ] QA、nowait
9 X; O& N; o$ T1 f$ H$ H0 tB、critical
. o4 d% c' S& \- }! x( YC、atomic4 {8 O% z7 [7 q# J: ^! w3 o4 ^
D、barrier A B S' W# F3 N/ d% u% X
正确资料:- @& }4 M8 u( ^ a+ @
9 ^8 m u) M2 m& w# f, R6 T8 I2 V$ G! w( D
第23题,n个数求和的串行程序,通过一个循环将每个数累加到全局变量sum中,其多线程版本简单将循环范围改变为每个线程负载的范围,存在的问题是____。
& s' i( ]5 W$ Z1 j8 V h! q! GA、负载不均3 J( B7 P" ~; N! S
B、通信开销大; J6 D# h0 D/ ]
C、CPU空闲等待严重
5 }+ x9 U4 N! s( GD、sum累加产生竞争条件，导致结果错误
# g$ K' C( b' R9 y- o, [8 U正确资料:9 t ?2 M' b% V* j! @! p" K
# o1 y6 t- D# I6 o
2 N( p( ~7 v" I5 T/ ^) e第24题,全球500强超算越来越体现出依赖____提供强大计算能力的趋势。+ A: a% W9 `& P% U6 z
A、单核CPU8 R9 ^2 y" w5 N8 v# G
B、多核CPU- T3 u, R+ C8 ^6 a
C、FPGA. W7 d* a/ \: H/ S
D、众核协处理器
+ \1 a- @. F8 e/ b f正确资料:( {6 R/ j& y8 ?, e. I; W- F; ^5 |
) c# e/ z+ \8 ?) ~ I* T, x4 o' M' J6 @/ B, h
第25题,我们不能通过____指定OpenMP循环划分策略。
3 m/ O3 G! w0 M! U( bA、使用编译指示8 A* c0 b& o f9 ?# P! R8 b
B、设置环境变量* q: g2 M0 o% ^2 Z" y
C、调用库函数, Q: L' m& A5 V8 m
D、采用默认设置
" {6 c7 @6 N, v1 k- n) v正确资料: a9 k; M+ A- O' N
' ?& r# s: G9 n, @3 @- e" L$ p* V6 m2 e b0 j3 {
第26题,有大量分支指令的程序不适合下面哪种体系结构上进行并行化?
4 J# K1 l+ g* e4 O/ qA、SISD
* u# C) V$ t* \# z8 tB、SIMD
" _: k2 ]2 T/ I: q% i, x; aC、SPMD
- a* @: l- H! ^8 y+ hD、MIMD
# Z4 h# t% b4 g* }正确资料: _% b, R% K- ~5 k/ L& G# K
" _, ~" z3 Q ?% H
! l: t: u: B) U P. R第27题,在条件不成立时,使用pthread_cond_wait____。! S- Q: O; `, g& W4 V. e
A、令线程阻塞, s) v. e8 N, x' Z3 l
B、解锁互斥量
1 s% b4 O2 A7 C. F/ O/ Z; z" X; sC、解锁互斥量然后令线程阻塞
9 ~/ a; B; N. L! Q+ `D、加锁互斥量
: \8 j. y) h7 } r5 Z+ f$ v正确资料:
2 g s* j' M! u, @; P: ?
9 U# q* n( Y4 T* R P M2 j
' M0 l6 T4 v& H6 u第28题,n个模块的总线,并发通信能力为____。& }( V7 l9 y" s7 o; g [1 B2 x3 O
A、16 @, l' E" x1 L! b+ ^! }
B、O(logn)
- R/ ]! {$ L) {C、O(n)- x" X7 `% B2 x; ]
D、O(nlogn)% p( i7 o2 I0 A+ {# g: @# o C, R* U
正确资料:
- u' t2 D/ L" ~/ f+ Q Y- e2 _ z2 _1 C! [2 }
0 ~; V( f+ _8 z+ Z$ }/ t5 X第29题,对单精度浮点计算,MMX最高实现____路并行。, s; B: w4 B) x+ s3 c; w
A、2
8 A0 x. q+ O2 q/ l R( xB、4; w% S7 N7 C1 d/ J+ V9 ^/ Q: l
C、8
8 j! @/ Q7 \, G) V7 E- OD、16' I) B3 r2 B3 |8 s: Q- v
正确资料:
9 K; T2 y* `- o2 S
5 y. t# U* F- F. R
& |5 ?+ ?2 c k0 E1 i1 Y) l第30题,适合进行SIMD并行化的串行程序特点不包括____。
! f+ C- e3 ?5 lA、大数据对象
$ X- [. s4 [5 @) OB、数据项连续存储; _3 {. A5 ]" o6 s* t R* |1 S
C、流式计算2 C! y" b; R0 K* Z# L2 s0 ~+ t
D、算术计算密集
, r. c# }- R3 A$ j) K- x1 [正确资料:* b: J- p4 ?1 }" L+ z$ F6 j: {) ^- N
7 k5 m9 z& G4 Z1 f O6 j+ x; X8 ^3 U' p+ b# @) C; o
第31题,现代CPU中都具有指令乱序执行功能,其目的不包括____。
, g/ W Q B1 @# L9 J9 q/ A. O, l1 TA、消除指令依赖，更充分利用多流水线
2 l# q \# S' b- _6 u# DB、提高cache效率
( c% l8 f; B& LC、改变计算结果 F$ `% h: {0 d( {: s! J
D、消除资源冲突
& t, Y+ g0 C q* u. Y" _$ b# S$ g正确资料:/ n$ x& o' ?0 ~4 Q/ J' {
1 l- i* v7 P6 H9 x% W
% S! {& x G, a9 P d, Z第32题,在使用信号量之前必须对其进行____。# V5 ~ F3 _& W: \9 u
A、初始化
3 r+ o# `; {$ L' R" C& F; p3 TB、加锁/ {3 F5 j& C6 ^6 Q2 y1 ^- q
C、加1! F& K# o8 }( g' H+ n
D、销毁
/ j/ l; S$ D, L7 L9 s. s1 w正确资料:! E' B8 @' f& Y- N/ O+ \
! M* k# \- a/ [( m
9 g# W! _3 M% A% v0 j2 O; s/ u
第33题,n个节点的线性阵列中,节点最远通信距离为____。3 C6 Y v# a" @* O
A、1
7 V; u8 }; Q3 Y9 i" K4 \B、O(logn)
, O7 T+ A" c' WC、O(sqrt(n)); G! q8 ?7 h2 o- I: y
D、O(n)0 ^+ L% g" i1 C
正确资料:
" W1 \' O" j' u2 u+ o: l( i* V/ ]9 s
% E% m6 V& ]; q7 O, o" v
& i1 ~% l, q% j. I' T第34题,Flynn分类法中,下面哪种体系结构非常适合向量/矩阵计算的并行化?
Y: F+ D$ z0 |4 v( EA、SISD
& N0 @& _5 Y0 p, dB、SIMD. O& l9 S& s( X
C、MISD
3 t5 I% i3 ?/ ^( UD、MIMD
, }6 U% k# C f正确资料: O2 |3 `8 a0 E9 } e' w; m
, T9 Z ?0 m+ d1 k0 e; O4 p
# e# i- N l! C第35题,SSE intrinsics _mm_load_ps命令的功能是____。
$ d1 O- G) }+ t& m! vA、对齐向量读取单精度浮点数' m3 T3 X5 ~) w1 [4 w
B、未对齐向量读取单精度浮点数
0 \7 \$ n) s- J( [+ ]C、对齐向量读取双精度浮点数
/ _+ w Q4 y5 Y+ h; x& N+ D- ]D、未对齐向量读取双精度浮点数
9 Z# l8 t. s5 n" u正确资料:, t$ \/ L9 a$ W* |9 c$ A( X3 Y
. r+ G7 G [) d4 A" \ k+ U
! G( T6 G& n2 X n2 K" @$ Y, F9 k1 Z第36题,传统科学和工程实验相对于计算机并行仿真的劣势不包括____。
+ b" H! f# S- Z2 i9 T& `A、成本太高
2 `. U4 n8 {6 K: |6 T3 fB、结果不准确
+ e, ]4 t( u$ F" h$ E3 xC、时间太长
' e: _: N" \3 H# c+ FD、太危险
9 r q' W3 D$ @7 @ G正确资料:
$ s( @% E; a5 B( I* b8 J1 I& x" c! d- A- }% r z1 i& \
1 u3 G* o2 q/ I2 G% n第37题,当处理器数量不变时,随着问题规模增大,加速比____。
, w3 o$ e: M2 B5 a' Z$ I' N2 rA、所有算法都增大' i8 s" b7 Y" S" F9 I8 t
B、所有算法都减小
+ l6 u# {. a" s4 d( ^0 y. y8 H7 b; U1 N/ ~* mC、代价最优算法都增大
- e# w) s# m$ ND、代价最优算法都减小% Q6 }# t; U8 V4 U' Y
正确资料:
- u7 ^ m6 a. m' R9 |; H+ ^8 a1 `# u$ ? D1 W+ _4 x
2 `1 {+ n9 t9 F7 V8 V第38题,我们在小规模系统和小规模输入下测试了几个并行算法,应选择哪个应用在实际系统中?
' E- \0 Z+ T) j0 CA、选择性能测试并行时间最少者# N7 O$ O$ K- L `& p9 N3 Q
B、选择性能测试加速比最大者5 d0 T5 c$ L5 h6 o7 a; y+ f. ?( e) ^
C、选择性能测试效率最高者 h E9 x0 K4 L# F, Z1 S4 [
D、应结合可扩展性分析做出选择, ?+ N+ g8 I9 l. C. v+ Q. G
正确资料:
0 `# d( Q. M7 Q8 Z: l
- B8 \1 p% H3 O& a' l
6 x* I% u) m: z' ~4 K" `第39题,当前CPU性能提升已从依赖时钟频率提升转为更多依赖____。 S& D! ~4 n7 ~% [
A、多核和众核技术
) W( A* ?, N! G5 D6 C" L- |: e2 XB、突破物理局限
; ]$ c" ^: I8 f- ~7 P, b: ^. R. D9 kC、改善散热
# L9 |0 }' f, M$ `D、采用新材料
5 R7 C6 ~* }: c' d5 |2 ^正确资料:
$ ?6 k; g: Z# P' Y/ o# L: A! g. m
6 ~: J3 [- q4 r7 V, i3 v' r
1 z# Z/ Y: Z0 ~7 Q7 ^第40题,对于条件变量,下列说法错误的是____。
: W0 Q6 d: G) x, q# R mA、可以用互斥量实现相同功能
7 _& u/ k- `$ c7 V: t5 U% \4 uB、不能用互斥量实现相同功能+ ~% f0 B J* i! ?% k/ K" a
C、较之互斥量方案节省资源, p6 }6 t1 Z& v& v) m. v
D、较之互斥量方案代码更简洁, P+ n9 G; l9 S4 I) {9 @, @ t4 v
正确资料:
! _4 G g( a% m( W
* M- G, r9 n& ~: X$ C1 _
$ V2 w( F7 Z! g. U第41题,下列哪项不是这门课程的目标?0 \2 i8 V+ B; x! C7 f
A、学会肯定能优化程序性能的方法1 ], P' T2 _: |/ V- Q
B、学会用并行思维思考问题
" m8 k: x. f; I% J- }; wC、学会常用的并行编程工具
# \* O- C) k) l$ aD、理解软件到并行架构的映射
4 g% i6 L' N1 c8 X, A正确资料:3 Y0 _% W! |; `
# W* C' X' z% l/ H& P" u3 k9 @" o
4 b. H! c* [. i- b9 r
第42题,程序访存更多在____中命中,可最大程度提高性能、降低功耗
) C- y6 f- s9 }* j) g7 |3 p: n! BA、本CPU cache
3 w$ q; }4 R" Q! n u; Y! |7 \B、本CPU主存: j" S% n" t2 U m& u
C、本结点其他CPU主存# E+ _: o" y6 B3 E$ v) \3 x$ ^
D、远端结点主存
; }! I' ^7 g* f x正确资料:3 {: T( ]' W' D8 S& N' o% C+ ]
; i) \; \* H: B, R: z7 y
: x6 L' j0 O- s第43题,SSE数据移动指令分类不包括____。* P9 E4 Y# z* g4 F! X
A、对齐传输
. ^0 H8 T& x. F: ^* oB、未对齐传输. R; E* o4 o( ?7 V$ ^
C、标量传输2 i* Q" d& F* ~/ `1 R1 K# g) W
D、缓存传输5 m$ ? j; A! G' H6 h
正确资料:3 j5 Y; m: I1 z2 A/ q
/ ?1 [1 u% f( G+ Q) u/ {8 [
6 H' Q; e. a2 S, U
第44题,OpenMP循环划分策略不包括____。
4 l, ` S$ [8 b, B- q, V: l6 |A、static
5 Z) \/ u9 t6 [8 k0 [B、fixed8 S0 ]7 [7 H$ P# N
C、dynamic
3 \% l5 b3 y0 u8 U. TD、guided' i) s5 _' z# W, X+ q T& x- u$ H
正确资料:
4 p l0 E8 Q4 Q1 \: Q/ N" P: O: S6 a7 `% M
: L. W" }; o0 ~* ?% `' P第45题,MPI收发各一条消息的API是_____。
x3 j* Z5 c" A2 m j9 J( u/ JA、MPI_Sendrecv
" [1 b+ d; x X+ |4 n: v7 \7 dB、MPI_Send
/ S" y; V' G6 C4 s" e* oC、MPI_Recv
a9 @( e$ s! t: ^5 kD、MPI_Replace
# ~2 ]% W' l# w* h" S3 l/ k) o7 |正确资料:
# b: N3 M& x0 \) E: ^5 g
: r( M! R- z$ k9 x" v. f/ }( x7 r' Q3 d+ w* ~% R
第46题,对于搜索分解,下面哪个说法是错误的_____。# i6 m" Z+ M% G4 A
A、所有子树搜索任务都必须全部完成% i) t9 l) y' v x- k2 V; H
B、工作量可能大于串行计算
3 h9 F) D( R1 Z& c4 I' tC、工作量可能小于串行计算
! u2 I1 U2 }4 D! U- S; b4 pD、可能产生超线性加速比/ H2 k8 l" x4 U+ Z
正确资料:
7 Z# J# R9 k: |1 K2 B2 l8 w8 d( P5 ]; Z6 a; v+ U
& k3 P6 y4 N1 t: `) f" \第47题,n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。
+ L8 Z- J! @. n+ _A、O(logn): A% D( \7 M4 t- j% x, w
B、O(n)) p5 h1 R% C0 I' @3 x
C、O(nlogn)
: T- T/ o4 Y" o7 p2 U/ @D、O(n^2)+ ]/ @' M' Z- q9 y' u% b
正确资料:& B& ]- S3 v% l
( ]& ~% j' m7 D$ k1 ?
1 R( U5 V( l# X z9 E$ u( V3 B
第48题,静态任务划分相对于动态任务划分的优点是____。
, Y, n9 E& t& J& Q8 C# c QA、确保负载均衡
, C/ E% m, X% U+ a/ c$ r+ ], F( EB、任务粒度细 W$ ~* r% c: P! H# z: |+ |
C、计算复杂度低7 c& |8 j9 ?% _: E A! y4 Z
D、并行效率高2 m6 u8 b1 z6 z6 ?4 _0 d
正确资料:# c- F# _7 S- ?) r: t" z* {* G% g
8 a& c* x0 A" p% l( C. [! o) f0 ?4 v# E$ T: C1 X* A0 s
第49题,在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
- ~/ r: f% Z3 q2 lA、初始化: Q! _- {* P8 }$ C+ r1 b4 c
B、第二个矩阵转置循环1 G1 w& I& @9 _6 |" s2 ~$ P
C、矩阵元素乘—加计算的循环
" ?5 ?$ p% m( ]+ u) xD、结果输出
8 a: ^; x1 n) f正确资料:2 z* c X3 \$ K/ t
+ I0 H4 U1 g+ f. Y5 A0 O6 Z; p+ `6 Q3 n3 m' w1 x+ F: X( y% c. e2 T* t9 ^
第50题,记并行时间为T,串行时间为T',处理器数量为p,并行代价的定义是____。
# x; K4 d1 Q k+ }* f# [" f( {A、pT
; R4 @( r: d# QB、T'+T/ u4 ~5 b2 ~+ ~. n* A7 L( Q& Q
C、p(T'-T)
3 r. U i) k0 H! l& ~# ~; ]7 W$ R! XD、pT-T'
9 }5 _* v% p' Z% }正确资料:
- A$ [8 ~1 M u+ B5 P- F% x; Y. v0 x" Z2 b
|
|
IP卡
狗仔卡
发表于 2019-9-18 03:22:20
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
