中国科学技术大学研究生并行程序设计课程08-18年真题试卷，部分含有真题解析答案。为学习该课程的同学提供复习参考，每年考试内容基本类似，各位可以通过往年试题对知识进行回顾模拟，具体内容主要包括依赖分析+openMP+mpi。

摘要：本文探讨了基于OpenMP的电磁场FDTD多核并行程序设计的方法，以期实现该方法在更复杂的算法中应用具有更理想的性能提升。针对一个一维电磁场FDTD算法问题，对其计算方法与过程做了简单描述。 　　在Fortran语言环境中，采用OpenMP+细粒度并行的方式实现了并行化，即只对循环部分进行并行计算，并将该并行方法在一个三维瞬态场电偶极子辐射FDTD 程序中进行了验证。该并行算法取得了较其他并行FDTD 算法更快的加速比和更高的效率。结果表明基于OpenMP的电磁场FDTD并行算法具有非常好的加速比和效率。 　　0 引言 　　随着多核技术的不断发展，并行方法已经成为一种处理较大规模问

CUDA并行程序设计 GPU编程指南 522页 + CUDA C编程权威指南_源码 GPU编程 并发编程

一本讲mpi程序设计的书。讲得还算详细，初学者可以看看。

考试内容包含 循环依赖、MPI、Omp，实验代码包含demo例子

高性能计算并行编程技术——MPI并行程序设计2

并行程序设计导论，一个并行编程的基础性教材，适合新手下载学习

题目描述 编写一个矩阵乘法的GPU并行程序，并且与对应规模的串行程序进行运行时间的比对（n=500，1000，1500，2000，3000，5000），画出规模和时间对比图。 矩阵A（n，n） 矩阵B（n，n） C = A x B 要求： 1、完成程序的开发并验证其正确性，完成一个实验报告（程序源代码、变量和语句的详细说明） 2、在实验报告中通过图表说明CPU串行和GPU并行在各种规模的运行时间； 3、在实验报告中通过图表说明GPU并行不同的数据分配在各种规模的运行时间。 设计思路 矩阵实验的代码环境为VS2019 community+CUDA 10.1，在vs2019中运行确定无问题后，用xtfp上传该cu文件，在shell中在跑一遍 自己写的作业，用学校分配的并行网络，跑出来的，实打实的结果 预览：https://img-blog.csdnimg.cn/87873b9ed0a840c3b156e1bc3faca024.png

说明： 在特征空间中查找K个最相似或者距离最近的样本，然后根据K个最相似的样本对未知样本进行分类。通过训练集和测试集给出算法的正确率。 要求： 测试集必须采用真实的数据，不能自己生成，特征向量的维度大于3 环境： VS2019+CUDA10 报告预览：https://img-blog.csdnimg.cn/06648f1d21e44f30bac2b3c2c979d5bb.png 附录：https://img-blog.csdnimg.cn/cc09186f72524b05a626d2de6b8fa3c7.png

题目描述：实现一种或多种并行排序算法。 要求： （1）使用MPI、OpenMP、MPI+OpenMP编写上述并行程序。 （2）使用VTune等工具对程序进行瓶颈分析和优化。 （3）提交程序源代码、变量和语句的详细说明。 （4）在实验报告中通过图表说明CPU串行程序和三种并行程序在各种规模的运行时间。 （5）(选做)在实验报告中通过图表说明三种并行程序使用不同的数据分配方法在各种规模的运行时间。 设计思路 步骤一： 主要采用快速排序实现（串行，openmp、mpi、openmp+mpi）排序算法，所需环境为VS2019+openmp+mpi，cmd命令 （1）完成了CPU串行程序和三种并行程序在各种规模的运行，并作出时间对比图 （2）完成了串行，openmp使用不同的数据分配方法在数组规模为400万的运行，并作出时间对比图。 步骤二： 用vs工具对程序进行瓶颈分析 自己写的作业，真实跑出来的，环境配置需要自己弄哦！！个人感觉写的也算是比较全的 预览：https://img-blog.csdnimg.cn/b97cc6cec08b4fd9ba79abe446037f86.png