南开大学现代远程教育学院考试卷 2021年度秋季学期期末(2022.3） 《并行程序设计》 主讲教师： 王刚 学习中心：____________________________ 专业：_______________________ 姓 名：_________________ 学 号：_____
![南开2021年秋季考试《并行程序设计》期末“作业考核（线上）”考核要求[答案]](/uploads/allimg/240109/858a21c67a2b73899363ed5c4313be45.jpg)
南开2021年秋季考试《并行程序设计》期末“作业考核（线上）”考核要求[答案]答案
南开大学现代远程教育学院考试卷
2021年度秋季学期期末(2022.3） 《并行程序设计》
主讲教师： 王刚
学习中心：____________________________ 专业：_______________________
姓 名：_________________ 学 号：_______________ 成绩：___________
一 、请同学们在下列题目中任选一题，写成期末论文。
（一）并行算法研究类
对某一问题，研究其并行算法的设计、实现，分析其性能，进行实验验证，撰写研究论文。例如：
1、对矩阵相乘问题，设计pthread多线程结合SSE/AVX的两层并行算法，实现并行程序。讨论算法层面不同策略对性能的影响，例如多个线程间不同的任务分配方式、不同的线程同步策略等，讨论不同并行编程方法对性能的影响，例如SSE/AVX的对齐和不对齐内存访问等等。对不同的矩阵规模、不同的线程数测试程序性能，撰写研究论文。
2、对高斯消去法问题（其串行算法伪代码示意如下面算法1所示），设计pthread多线程结合SSE/AVX的两层并行算法，实现并行程序。讨论算法层面不同策略对性能的影响，例如多个线程间不同的任务分配方式、不同的线程同步策略等，讨论不同并行编程方法对性能的影响，例如SSE/AVX的对齐和不对齐内存访问等等。对不同的矩阵规模、不同的线程数测试程序性能，撰写研究论文。
3、其他类似难度的问题。
（二）并行编程工具调研类
对某种并行编程工具进行调研，选取某个问题（例如矩阵相乘问题），用这种编程工具编写并行程序求解这个问题，进行实验验证，撰写研究论文介绍这种并行编程工具的特色、基本编程（使用）方法、如何用它解决实际问题（以你选定的问题为例）。例如：
1、C++、Java等语言本身对并行编程提供的支持。
2、Hadoop MapReduce编程工具。
3、其它并行编程工具。
二、论文写作要求
（一）并行算法研究类
1、论文应详细描述清楚所研究的问题，并行算法的设计。
2、鼓励大家选择课堂教学之外的问题，通过文献调研，研究其并行求解方法，甚至有自己提出ABC方法。
3、最好能有求解一个问题的多种并行算法之间的对比分析。
（二）并行编程工具调研类
1、应调研较ABC工具，避免调研太“古老”的工具。
2、不能只是工具相关资料的调研和文字的汇总、整理，重点仍是并行编程——用调研的工具编程解决一个具体问题。
3、鼓励大家进行不同并行编程工具间的对比，例如调研的工具与课堂讲授的工具之间的对比。
三、论文写作格式要求：
论文题目要求为宋体三号字，加粗居中；
正文部分要求为宋体小四号字，标题加粗，行间距为1.5倍行距；
应符合科技论文写作规范，题目、摘要、关键字、章节、参考文献等等完整、正确。这方面可参考附件范文。
四、论文提交注意事项：
1、论文一律以此文件为封面，写明学习中心、专业、姓名、学号等信息。论文保存为word文件，以“课程名+学号+姓名”命名。
2、论文一律采用线上提交方式，在学院规定时间内上传到教学教务平台，逾期平台关闭，将不接受补交。
3、不接受纸质论文。
4、与论文一同打包提交源程序，注意，是提交.cpp、.h等源程序，不要将工程文件、编译后的目标文件等打包提交。
5、如有抄袭雷同现象，将按学院规定严肃处理。
南开2021年秋季考试《并行程序设计》期末“作业考核（线上）”考核要求[答案]历年参考题目如下：
计算机技术专业专升本考语文、英语和专业课程，其中专业课程有DirectX程序设计、Windows可视化编程、网络技术与应用、并行程序设计、Python编程基础、网络爬虫与信息提取、计算机科学导论、数据库应用系统设计、软件工程与软件测试技术等科目。
计算机技术专业培养具有良好综合素质，系统掌握计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，掌握计算机系统分析和设计的基本方法，具有基本的系统研究和开发能力，能在科研部门、学校、企业、技术和行政单位从事计算机科研、应用和维护管理的应用型高级专门人才。
计算机技术专业专升本可以报考北京语言大学、南开大学、大连理工大学、东北师范大学、东北大学、福建师范大学、吉林大学、西南大学 西安交通大学、四川农业大学、四川大学、北京理工大学、西南交通大学、北京外国语大学、华中师范大学、东北农业大学 兰州大学、北京师范大学、北京交通大学、电子科技大学等院校。
