（2021级，大数据专业，老师是lwg和yzk，考题全是考前老师说的原题，毫无变化，最终期末分还是看实验情况多一些，但是老师到底是怎么比较的大家的实验性能，让我很头大，晕~）

一、给出了下面的串行算法以及并行的实现，在这个并行实现中，通常假设m和n，即矩阵的行数和列数，都能够被t整除，t是线程的个数。但是，如果m和n不满足能被t整除的条件，那么用什么公式来分配数据？

二、

二、集合通信和点对点通信的异同？

三、给定了元素数目是14，给定了进程数目是4，分别使用块划分、循环划分、块-循环划分（BlockSize=2）时的划分情况？

四、判断下面两种计算矩阵向量乘的方式哪种更快，为什么？

五、在冯·诺伊曼系统中加入缓存和虚拟内存改变了它作为SISD系统的类型吗？如果加入流水线呢？多发射或硬件多线程呢？

六、解释下面的代码不能并行化的原因并给出解决方案的代码。

七、请指出下面的代码中存在的性能问题及原因，并给出优化后的代码。

八、Cache

1、请给出Cache一致性问题的定义并给出保证Cache一致性的常用方法及其原理。
2、如下

九、给定下面并行化的奇偶排序代码，让指出代码中存在的性能问题，并给出改进后的代码。

.