文档介绍：ParallelProgrammingInstructor:ZhangWeizhe(workandInformationSecurityTechniqueResearchCenter,puterScienceandTechnology,HarbinInstituteofTechnologyFundamentalprinciplesofparallelprogramdesign*,直接将串行算法改造为并行算法。评注由串行算法直接并行化的方法是并行算法设计的最常用方法之一;不是所有的串行算法都可以直接并行化的;一个好的串行算法并不能并行化为一个好的并行算法;许多数值串行算法可以并行化为有效的数值并行算法。从问题描述开始设计并行算法方法描述从问题本身描述出发,不考虑相应的串行算法,设计一个全新的并行算法。评注挖掘问题的固有特性与并行的关系;设计全新的并行算法是一个挑战性和创造性的工作;借用已有算法求解新问题方法描述找出求解问题和某个已解决问题之间的联系;改造或利用已知算法应用到求解问题上。评注这是一项创造性的工作;使用矩阵乘法算法求解所有点对间最短路径是一个很好的范例。PCAM设计方法学划分(Partitioning)munication)组合(Agglomeration)映射(Mapping)小结PCAM设计方法学设计并行算法的四个阶段划分(Partitioning)munication)组合(Agglomeration)映射(Mapping)划分:分解成小的任务,开拓并发性;通讯:确定诸任务间的数据交换,监测划分的合理性;组合:依据任务的局部性,组合成更大的任务;映射:将每个任务分配到处理器上,提高算法的性能。PCAM设计过程