关于算法专升本毕业论文开题报告,与并行算法综述相关毕业论文文献综述怎么写

此文是一篇算法论文范文,关于算法论文范文文献,与并行算法综述相关专升本毕业论文开题报告。适合不知如何写算法及技术及方法方面的文献综述专业大学硕士和本科毕业论文以及算法类开题报告范文和职称论文的作为写作参考文献资料下载。

摘 要：本文主要对并行算法的概念、设计等进行综述.首先概要的介绍有关并行算法的相关概念,接着详细的介绍并行算法的设计策略、设计方法等,最后对并行算法的前景做简单的分析讨论,并做总结.

关 键 词 ：并行算法；算法设计；设计策略；设计方法

中图分类号：TP393

随着计算机时代的到来,计算机的应用和开发主要延伸到社会的各个领域,无论是国家的经济科技还是生活教育等,都能看到计算机的身影.而高性能计算机的研究和开发更能直接体现出一个国家的经济科技水平,同时由于信息化国防建设也使得高性能计算机成为国防安全的宠儿.世界各国都在努力争夺高性能计算机的战略制高点,这也充分说明高性能计算机对于一个国家科技实力的重要性.计算机的发展迅速,从最初的电子管到现在大规模继承电路技术的应用,计算机的运算速度更快,功能也更加强大.当然,其关键因素就是并行算法,并行算法直接决定着计算机性能的高低,同时并行算法的发展程度也相当明显的显示出国家计算机科技水平的发达程度,是国家综合国力的一个体现.

1.并行算法

1.1 国内外研究现状

并行算法研究的高峰期在70、80年代.这一时期,涌现除了很多优秀的非数值并行算法,它们在整个并行算法研究历史上占据着非常辉煌的一页.90年代中期以后,并行算法的研究渐渐面向实际,内容也有所扩展.

近年来,并行算法的研究更是趋于实际应用中.比如：一种基于局部小型分布式存储架构的大规模Fock矩阵建设的新的并行算法：RT并行算法；基于共享内存架构的节能性能权衡分析并行算法；在多核心CPU与GPU中基于块三角矩阵求解线性系统的并行算法；同构新的并行划分方法和巨人矩阵转置并行算法,等等.图像匹配的并行算法；面向异构体系结构的粒子输运并行算法；海量数据拟合并行算法；基于GPU的高性能并行算法；遥感数字影像中提取植被指数的并行算法；Fermi架构下超声成像组织运动可视化并行算法；分布式水文模型的并行计算；声纳图像对比度增强的并行算法；大规模稀疏矩阵特征问题求解的并行算法；分布动载荷识别的并行算法,等等.

1.2 并行算法

并行算法就是通过多台处理器对于一些可同时执行的问题联合求解的方法和步骤.其特点是各个子问题相对独立.并行算法是计算机设计相对复杂的技术之一,虽然算并行法的设计是复杂的,但并不是无迹可寻.随着计算机的普及和应用,技巧也被后来的人掌握并总结为最基本的设计基础.

并行算法可从不同的角度分类成数值计算和非数组计算的并行算法；同步的、异步的和分布式的并行算法；共享存储的和分布存储的并行算法；确定的和随机的并行算法等等.

1.2.1 并行算法的设计策略

并行算法的设计策略主要有：并行算法的直接并行化、从问题描述开始设计并行算法、借用已有算法求解新问题.具体描述如下：的并行计算方法之一,它的基本操作是将现有的串行算法进行对串行代码进行发

串行算法直接并行化是现在最常用掘和利用,并合并化处理的过程.当然并不是所有的程序都适合串行算法直接合并化.

从问题描述开始设计并行算法,即从问题本身描述出发,不考虑相应的串行算法,设计一个全新的并行算法.设计方法：挖掘问题的固有特性与并行的关系.设计全新&