并行计算模拟试题解析.docVIP

并行计算模拟试题解析

一、选择题（每题3分，共15分）

1.以下哪种不是并行计算的基本模型？（）

A.共享内存模型

B.分布式内存模型

C.单机单线程模型

D.消息传递模型

2.在并行计算中，加速比的计算公式是（）

A.串行时间/并行时间

B.并行时间/串行时间

C.（串行时间-并行时间）/串行时间

D.（并行时间-串行时间）/并行时间

3.对于矩阵乘法运算，哪种并行算法更适合共享内存模型？（）

A.分块矩阵乘法

B.Strassen算法

C.递归矩阵乘法

D.朴素矩阵乘法

4.消息传递模型中，进程间通信的基本方式是（）

A.共享变量

B.函数调用

C.消息发送与接收

D.内存映射

5.并行计算中，负载均衡的目的是（）

A.提高计算速度

B.降低功耗

C.使各计算单元的计算量尽量均匀

D.减少内存使用

二、填空题（每题3分，共15分）

1.并行计算的主要目的是提高______。

2.共享内存模型中，多个进程通过访问______来共享数据。

3.在分布式内存模型中，进程间通信通常通过______进行。

4.常用的并行排序算法有______。（写出一种即可）

5.加速比的理想值是______。

三、简答题（每题10分，共30分）

1.简述共享内存模型和分布式内存模型的优缺点。

2.说明并行计算中数据