电子科大卢老师_并行算法ppt2.ppt

几个并行系统简介 1.Cluster(PC,Workstation(NOWS)) 2.曙光系列（1000A,2000） 并行计算模型 LogP模型与LogGP模型： L:Latency O:overhead G:Gap P:Processor BSP模型 ： 三个定量参数P、g、L，分别是处理器数、选路器吞吐率（亦称带宽因子）、全局同步之间时间间隔 计算机学院 卢光辉 Email:************** Tel:******************* 主楼B1-*** 教学安排：20学时 教材： 孙世新，卢光辉等，并行算法及其应用 参考书： 黄铠、徐志伟著，陆鑫达等译.可扩展并行计算技术、结构与编程.机器工业出版社，2000. 李晓梅、蒋增荣等著.并行算法,湖南科学技术出版社，1992. 陈国良.并行算法的设计与分析.高等教育出版社，2002.11. 序言 1.什么叫并行算法？ 一些可同时执行的诸进程的集合，这些进程相互作用和相互协调。 2.并行算法与串行算法的关系： P1 P2 P3 3. 并行与并发的关系：并行并发 并发是指两个或者多个事件在同一时间间隔内发生。在单处理机系统中，每一时刻仅能有一道程序执行，宏观上多道程序在同时运行，微观上这些程序是分时交替执行。 4. 并行与分布式的关系： 网络；并行更注重性能