手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

并行算法在矩阵计算中的应用研究

雷澜

  本文以并行算法及其应用为研究对象,重点研究了并行算法在矩阵计算方面的应用。在概述了并行处理技术与并行算法的基本概念之后,研究了矩阵乘法在分布式处理机上的并行处理技术,对MIMD上的矩阵乘法的并行算法进行了分析,给出了算法的实现步骤。并且分析了该算法的可扩展性和并行处理的效率。接着,研究了矩阵的特征值及特征向量求法的并行算法。先讨论了常见的QR法、分治法,接着在现有的二分法基础上,对算法加以修正;并在特殊情况下,设定了特征值的范围,简化了算法,提高了加速比,加快了算法的计算速度。对该算法进行了比较分析。最后,对论文存在的问题和应用前景进行了分析和展望。……   
[关键词]:并行算法;分布式并行机;加速比;可扩展性;特征值
[文献类型]:硕士论文
[文献出处]:重庆大学2004年
App内打开