【艾琪出品】-【并行程序设计】《计算机》试题三

【声明】本博客内容，若有侵权请告之,会删除 非商业用途,如有侵权,请告知我,我会删除

如回复不及时，或不懂的请加我  微信 island68  QQ823173334   可以的话注明来自CSDN

很希望通过CSDN这个平台与大家交流

《并行程序设计》 

（一）并行算法研究类
对某一问题，研究其并行算法的设计、实现，分析其性能，进行实验验证，撰写研究论文。例如：
1、对矩阵相乘问题，设计pthread多线程结合SSE/AVX的两层并行算法，实现并行程序。讨论算法层面不同策略对性能的影响，例如多个线程间不同的任务分配方式、不同的线程同步策略等，讨论不同并行编程方法对性能的影响，例如SSE/AVX的对齐和不对齐内存访问等等。对不同的矩阵规模、不同的线程数测试程序性能，撰写研究论文。
2、对高斯消去法问题（其串行算法伪代码示意如下面算法1所示），设计pthread多线程结合SSE/AVX的两层并行算法，实现并行程序。讨论算法层面不同策略对性能的影响，例如多个线程间不同的任务分配方式、不同的线程同步策略等，讨论不同并行编程方法对性能的影响，例如SSE/AVX的对齐和不对齐内存访问等等。对不同的矩阵规模、不同的线程数测试程序性能，撰写研究论文。
3、其他类似难度的问题。
（二）并行编程工具调研类
对某种并行编程工具进行调研，选取某个问题（例如矩阵相乘问题），用这种编程工具编写并行程序求解这个问题，进行实验验证，撰写研究论文介绍这种并行编程工具的特色、基本编程（使用）方法、如何用它解决实际问题（以你选定的问题为例）。例如：
1、C++、Java等语言本身对并行编程提供的支持。
2、Hadoop MapReduce编程工具。
3、其它并行编程工具。