并行算法2.ppt

并行算法 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 并行算法在大规模力学计算中的应用 并行算法是并行计算中非常重要的问题。并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的 “架构—算法—编程” 方法论，这样才能保证并行算法不断发展并变得更加实用。 并行算法在大规模力学计算中的应用 并行算法是并行计算中非常重要的问题。并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的 “架构—算法—编程” 方法论，这样才能保证并行算法不断发展并变得更加实用。 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 单机单CPU时，要想利用并行来提高性能，对任务是有特殊要求的，一般是要利用IO操作导致的CPU空闲，一般是用一个线程完成计算密集型的子任务，用其它线程完成互不干扰的IO密集型的子任务。比较常见的模板比如一个线程读文件（IO），一个线程向数据库保存（IO），一个线程负责从文件格式到数据库要求的格式的数据转换（计算）。如果你的任务基本上属于计算密集型的任务，无论它的可并行度多么高，都无法在单CPU的机器上用并行的方法提高性能——反而会损失性能。 在多执行单元(多CPU，或网络计算)利用并行运算提高性能时，最重要的就是分析算法本身的并行度。有些计算天生就具有很高的并行能力，比如矩阵乘法。一般分治法的问题也都可以直接改为并行，但对执行单元的利用不高。比如快速排序，第一层只能由一个单元运算，然后是两个、四个……。在网络中并行运算还要注意不同执行单元之间的通信代价，如果代价很大就完全可能抵消并行处理带来的性能优势。 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 机器配置 intel志强双cpu双核（Xeon(tm)3.0G）, 4G内存 使用平台 windows xp sp4，intel fortran for windows linux centos 4.4 ，intel fortran for linux 使用程序 NewMulti.f 实验数据对比 （程序未优化前，程序优化后） 1.未使用并行算法优化的源程序，以windows为计算平台，需要16小时以上。 2.用并行算法优化后，在linux下，完成程序计算仅需要2小时30分。 3.用并行算法优化后，在windows下，完成程序计算需要4.5小时。(完成十步用时33分钟) * * 第一部分 并行算法在大规模集群系统中的应用之windows篇 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 第三部分 并行算法在大规模集群系统中的应用之linux篇 第四部分 并行算法在单机多核多cpu系统中的应用之linux篇 一.计算机的组成结构 1.计算机硬件 2.计算机操作系统 二.并行算法在单机多核多cpu系统中的实现 1.单机并行算法的原理 2.intel fortran 介绍 3. intel fortran的安装及使用 三.并行算法的应用 例子之:NewMulti.f程序运行性能对比 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 一.计算机的组成结构 第二部分 并行算法在单机多核多cpu系统中的应用之windows篇 1.计算机发展史 2.计算机硬件组成 1.计算机硬件 一.计算机的组成结构 第二部分 并行算法在