并行计算课程报告庄星.docVIP

并行计算与多核多线程技术 课程报告 班级 计 1 2 1 - 2 学号 2 0 1 2 5 8 5 0 1 2 1 3 姓名 庄 星 2014 年 11 月 24 日 目录 1. 快速排序 并行算法设计与实现 4 1.1 功能描述与解决方案 4 1.1.1功能描述 4 1.1.2 解决方案 4 1.2算法设计 4 1.2.1 串行算法设计 4 1.2.2 并行算法设计 4 1.2.3 理论加速比分析（选作） 5 1.3 基于OpenMP的并行算法实现 5 1.3.1代码及注释（变量名 名字首字母 开头） 5 1.3.2 执行结果截图（体现串行时间、并行时间和加速比） 7 1.3.3 遇到的问题及解决方案 7 1.3.4 加速比分析（选作） 8 1.4 基于MPI的并行算法实现 8 1.4.1 代码及注释 8 1.4.2 执行结果截图（体现串行时间、并行时间和加速比） 10 1.4.3 遇到的问题及解决方案 11 1.4.4 加速比分析（选作） 11 1.5 基于Windows（API）的并行算法实现 12 1.5.1 代码及注释 12 1.5.2 执行结果截图（体现串行时间、并行时间和加速比） 15 1.5.3 遇到的问题及