并行编程报告.docx

《并行编程报告.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、并行编程报告课程名称：并行编程原理专业班级：物联网1102班学号:U201114483学生姓名：陈炳良指导教师：金海报告日期：2014-6-11计算机科学与技术学院目录实验一：利用pthread并行实现矩阵的乘法运算....................................................3实验目的...............................................................................................3实

2、验概述...............................................................................................3实验结果...............................................................................................3实验代码...........................................................

3、....................................5实验总结...............................................................................................9实验二：使用并行方法优化K-means算法............................................................10实验目的......................................

4、.........................................................10实验概述...............................................................................................10实验结果...............................................................................................10实

5、验代码..............................................................................................11实验总结..............................................................................................18实验一：利用pthread并行实现矩阵的乘法运算实验目的该实验旨在让学生掌握利用pthread进行并行程序设计和性能优化的基本

6、原理和方法，了解并行程序设计中数据划分和任务划分的基本方法，并能够利用pthread实现矩阵的乘法运算的并行算法，然后对程序执行结果进行简单分析和总结。具体包括：利用for循环编写串行的矩阵乘法运算；熟悉pthread进行线程创建、管理和销毁的基本原理和方法；利用pthread对上述串行的矩阵乘法运算加以改造；通过调整数据划分和任务划分的粒度(改变工作线程的数目)，测试并行程序的执行效率；对实验结果进行总结和分析。实验概述使用pThread完成这项工作。创建一个新的线程：intpthread_create(pthrea

7、d_t*thread,constpthread_attr_t*attr,void*(*func)(void*),void*arg);thread表示线程ID，与线程中的pid概念类似attr表示设定线程的属性，可以暂时不用考虑func表示新创建的线程会从这个函数指针处开始运行arg表示这个函数的参数指针返回值为0代表成功，其他值为错误编号。主进程等待线程结束：intpthread_join(pthread_tthread,void**retval);thread表示线程ID，与线程中的pid概念类似retval用于存储

8、等待线程的返回值两个矩阵相乘：一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵，其中的第i行第j列位置上的数为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n个数对应相乘后所得的n个乘积之和。实验结果实验随机产生的矩阵B的数据并行以及串行计算时间对比实验代码1.并行计算矩阵相乘代码：#include