分布并行算法分析与设计.pdf

‘·_…J-#’^■_。_，_，●‘’_··。…f…‘·。。‘+·。_oJ·‘···_。…’’}■…--‘’’‘‘ 实用第一．／智慧密集 。，，。。。．．。．．．．…，，，，，。．．，。…．．．．．。。，．。，。。，，，。。，．．．。。。．．，。…。。，。。．．．? 分布并行算法分析与设计 王兴国 (辽宁行政学院，沈阳l10161) 摘要：计算机计算方法从单机技术发展到多机并行技术，这是计算机计算模式适应未来科技发展的趋势，国家的 科技发展需要并行处理技术的推动，并行处理技术能快速地发展，源动力来自于人们对工程计算机能力的需求。在 这几年，并行处理技术得到很大的推动与发展，并行算法处理技术的应用提高了计算机大数据处理的能力。介绍并 行算法应用情况的背景和研究现状，阐述了并行算法技术的分类及设计方法。 关键词：分布式；并行算法；计算机计算方法 1 背景 算机，并行算法的设计和实现取决并行计算机环境和并行计算 在过去计算机并行处理技术发展缓慢，主要原因是计算 机，并行计算机从最初的向量机，如今并行计算机主要是机群 机电子设备处理器价格比较责．网络通信处于前期发展阶段 系统。并行计算机分为SIMD型并行计算机、共享存储MIMD 不太成熟，使用并行技术开发的软件功能和应用上不完善。 并行机、分布式存储MIMD并行机、分布共享存储MIDI。 在20世纪后期，随着网络通信技术的迅速发展。高位数处理 SIMD型并行计算机是单指令流多数据流并行机，在指令 器的开发和应用，给并行处理技术提供了很好的发展空间。 流执行的时候，处理机对多组数据执行相同指令流，也就是 在计算机产业中，人们意识到计算机的处理计算的能力在高 说SIMD并行机无论怎样运行它的指令只有一条，同步性、确 科技的技术发展中被人们越来越重视，并行处理技术是高性 定性是SIMD型并行计算机的特征．SIMD型并行机已经不能 能计算机处理技术未来主要技术．并行处理技术可以大大提 满足并行技术的发展．是早期产品，如今已经不被使用。 高计算机的整体性能。现代科学技术和全球经济的发展都离 共享存储MIMD并行机是多指令漉多数据，所有处理机 不开计算机技术。计算机技术已经改变了人们的生活方式。 执行统一程序，MIMD并行机是现在并行算法中普遍使用的编 存在各个领域，计算机技术的发展比其他科学技术的发展要 码方式。 快．对人类的影响比较深远。工程领域对计算机计算的需求 分布式存储MIMD并行多处理机解决了共享存储MIMD 是无限的，然而计算机的单机计算是有限的，这两个关系决 并行处理机的瓶颈问题．在整个系统中．每个节点都有自己 定了分布式并行计算方法必然称为计算机计算方法的主导。 的存储器．在访问的时候只能自己访问自己的存储器，不能 2研究现状 互相访问．各个节点通过网络作为传输介质连接到一起，分 布式存储扩展性强，但是编程复杂，在节点之间的信息传递 国内在国防和国家科技的建设上。并行处理技术起着重 不是通明的．分不知存储MIDI并行处理机分两类，大规模处 要作用．我国对高性能计算机的发展非常重视，尤其在石油、 气象、航空等大范围领域的研究逐年增加，我国在并行处理 理机和群集系统。 分布共享存储MIDI并行机在系统中每个处理机有自己的 技术领域比其他领域发展显著主要是因为并行处理技术领域 的高性能计算机。国内的科技工作者正努力研究多种并行处 存储器，共享地址空间由各个局部存储