第三章并的行算法2016.pptx

并行算法概述;著名计算机科学家沃思(Nikiklaus Wirth)： 算法 + 数据结构 = 程序 (1)数据结构(data structure) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 (2)算法(algorithm) 对操作的描述。即要求计算机进行操作的步骤;Content;Von Neumann Model;指令处理（Instruction Processing）;并行计算模型Parallel Computing Model;并行程序设计模型Parallel Programming Model;Aspects of Parallel Processing;Parallel Computing Models –并行随机存取机（Parallel Randon Access Machine）;PRAM示意图;并行随机存取机Parallel Randon Access Machine;Problems with PRAM;并行随机存取机Parallel Randon Access Machine;并行随机存取机Parallel Randon Access Machine;例子: 在PRAM模型上求和;例子: 在PRAM模型上求和;例子: 在PRAM模型上求和;其它分布式模型;Network Models;LogP;模型参数Mo