复习资料:

并行程序设计复习

题目不算难。


  1. 三个循环,分别要求依赖关系:
    1. 第一个循环比较有迷惑性,要能看出来第一个写的 index 永远小于(大于?)第二个读的 index
    2. OpenMP 并行化,要循环交换
    3. 要改循环,把依赖全部去掉,然后就可以并行化/向量化了
  2. 给出了 MPI_Type_indexed() 的声明,以及一个矩阵 SA[100][100],要求写 MPI 代码:
    1. 上三角自定义类型的定义
    2. 「20 x 10 的方框」自定义类型的定义
    3. 使用 MPI_Pack() 打包上三角矩阵
  3. Fox 矩阵乘法的 MPI 实现