浙江大学“中控教育基金”大学生创新创业训练计划项目申请表项目名称矩阵并行计算项目负责人李国巍院（系）、年级、专业数学系09级数学与应用数学联系电话15068177865电子邮件lgw20091216@163.com填表日期2011年10月20日浙江大学本科生院制表填表说明一、本表要求按顺序逐项填写，项目要实事求是，讲诚信，不能有雷同，表达要明确、严谨。空缺项要填“无”。一律用A4纸打印，于左侧装订成册。二、申请参加本项目团队人数不得超过4人（立项负责人为本科生，参与合作研究者1--3人，其中研究生只限1人）。三、申请参加本项目的个人或团队应聘请企业和学校专家作为项目指导教师，并请指导教师在申请书上签名。四、本表由立项负责人所在院（系）初审，签署意见后，一式三份（均为原件），由院（系）统一报送本科生院教研处科研训练与对外交流办公室。五、项目负责人在填写本表后，请及时上传到《浙江大学本科生创新网》。项目名称矩阵并行计算项目来源生产申请项目经费3万起止时间2011年11月至2012年11月负责人学号姓名年级所在院系、专业联系电话E-mail参加过国家、省、校级科研项目（期）3090101383李国巍09级数学系数学与应用数学15068177865HYPERLINK"mailto:lgw20091216@163.com"lgw20091216@163.com第14期校级SRTP参加成员3090000202倪安迪09级计算机学院计算机科学与技术15068166772blueiceni@gmail.com第14期校级SRTP双导师姓名张艳辉企业中控集团职务/职称技术经理E-mailzhangyanhui@supcon.com联系电话13575733326签名姓名吴庆标院系数学系职务/职称科学与工程计算研究所副所长/教授E-mailHYPERLINK"mailto:qbwu@zju.edu.cn"qbwu@zju.edu.cn联系电话13606618916签名一、项目研究内容与简介（目前国内外研究现状、思路、方法、途径、观点、难点和重点等）现在已经有了解决求解线性方程组、求矩阵特征值等问题的比较经典的算法，比如LU分解、cholesky分解、QR方法等，也有了如何将串行算法改进为并行算法的一些理论，但还没有已经并行化的这些算法。我们要利用现行的大多数PC机的CPU具有多核这个特点，发掘出原有串行算法中可以同时进行的步骤，将这些步骤分给几个核分别去做，再用每个核做出的结果继续进行运算，即为将这些算法改进为并行算法，这样就可以提高算法的运算速度。为此，首先我们要了解设计并行算法的原理，再利用相关的数学、计算机知识努力改进算法，使得计算速度尽可能提高。为对最终得到的算法效果有所认识，我们将用我们的算法与已有的同类软件如matlab和Lapack等进行运算速度的比较。本项目的研究难点在于把握计算机部件如CPU的工作原理，在提高运算速度的同时保证运算精度以及稳定性，并且不占用过多的内存空间。重点在于能够对实际生产中得到的矩阵有较好的运行效果，并且从理论上证明算法的正确性以及计算复杂度。二、项目创新与特色概述（本课题创新程度，理论意义，应用价值等）本课题的创新性主要体现于对原有的经典的矩阵算法进行并行化处理，并在此基础上进行改进，得到一些新的算法。理论上的意义在于对这些常见的矩阵计算问题给出一些不同的算法，扩充了矩阵计算算法的体系。应用价值在于帮助中控集团自主研发出较为实用的矩阵计算程序，能够解决实际生产中遇到的矩阵计算问题。三、项目进度安排（查阅资料、研究方案、开题报告、实验研究、数据统计、处理与分析、研制开发、中期检查、填写结题表、撰写研究论文和总结报告、参加结题答辩和成果转化推广等）2011-11矩阵乘法改进2011-12到2012-1矩阵左除/右除改进2012-2到2012-3LU分解改进2012-4到2012-5QR分解改进2012-5中期检查2012-6到2012-7cholesky分解改进2012-8到2012-9SVD分解改进2012-10到2012-11EIG求特征值/特征向量改进2012-11调试以上程序并进行应用2012-11填写结题表，撰写总结报告，参加结题答辩和成果转化推广四、项目过程检查与监控年度中期检查时间、内容与形式：时间：2012年5月内容：前半年的研究成果形式：向两位导师作报告，现场演示程序的运行效果每季度检查时间、内容与形式：时间：每季度后期内容：这一季度的研究成果形式：向两位导师作报告，现场演示程序的运行效果每月检查时间、内容与形式：时间：每季度后期内容：这一季度的研究成果形式：向企业导师作报告，现场演