多核研究性课题实验报告.docVIP

辽宁师范大学计算机与信息技术学院 综合性实验报告 课程名称： 多核并行程序设计 实验题目： 基于主成分分析的并行程序设计 学生姓名： 孙蕾 专业： 计算机科学与技术 学号： 20101118050005 实验日期： 2012年11月25日 实验成绩： 实验目的 通过对主成分分析法进行研究，了解主成分分析在生产生活中的重要应用性。在此基础上找到算法，给出计算对称矩阵特征值的串行算法，并在此基础上利用多核程序设计将其并行化，以优化运行速度。通过本实验了解并行程序设计原理并达到基本能应用的水平。 实验内容 对主成分分析法进行学习，明白其原理以及在现实生活中的应用方面和实际意义。 按照对主成分分析的理解找到计算特征值的算法并完成串行程序。 在串行程序的基础上应用多核程序设计的原理将程序并行化，分别对串行程序和并行程序计算运行时间，计算加速比，加深多核程序设计的理解。 总结研究中的问题以及克服方法，心得和体会。 实验过程（含结果抓图） 串行程序代码及结果抓图 #includeiostream.h #includestdlib.h #includemath.h #includeiomanip.h //+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ //class Matrix定义矩阵类 const int Max_xy=20; //矩阵的最大维数 class Matrix { private: double data[Max_xy][Max_xy]; unsigned x,y; //x,y; public: Matrix(); //默认构造函数 Matrix(const Matrix source); //拷贝构造函数 void creat(); //输入矩阵 void init(); void transpose(); //矩阵转置 void show(); //输入此矩阵 double mode() const; //求一维矩阵的长度 void check_shiduichen(); //检查是否为是对称矩阵 void creat_unit(unsigned i); //生成i行单位矩阵 void set_x(unsigned xx); //设置行数 void set_y(unsigned yy); //设置列数 unsigned get_x(); //得到行数 unsigned get_y(); //得到列数 void shucheng(double changshu); //数乘运算 void setdata(unsigned i,unsigned j,double source); //定位输入数据 double getdata(unsigned i,unsigned j); //定位得到数据 void sturm(); //求特征值 unsigned sturm_s(double m); //计算sturm系列的同好数 Matrix operator = (const Matrix right); friend Matrix operator + (const Matrix left,const Matrix right); //重载+号 friend Matrix operator - (const Matrix left,const Matrix right); //重载-号 friend Matrix operator * (const Matrix left,const Matrix right); //重载乘号 friend ostream operator (ostream os,const Matrix source); //重载输出 friend void Householder(Matrix source); //用Householde矩阵将实对称矩阵化为三对角矩阵 }; Matrix temp_Matrix; //全局变量Matrix //=======================================