并 行 计 算 基 础 知 识 赵俊锋西北工业大学理学院zhaojf_主要内容n 并行计算环境n 并行算法基础n 什么问题可以并行化n 串行程序如何改为并行程序为什么需要并行计算机 问题: 科学和工程问题的数值模拟与仿真n 计算密集n 数据密集n 网络密集n 三种混合 要求:在合理的时限内完成计算任务n 秒级 制造业n 分钟级 短时天气预报(当天)n 小时级 中期天气预报(310日)n 尽可能快 长期天气预报(气候)n 可计算 湍流模拟什么任务适合在超级计算环境内运行?n 一般来说,计算量极大而使PC不能满足要求或者根本不能计算的任务是适合在超级计算环境中运行的。比如, (1)需要分布式并行处理的科学计算任务,包括:由于对计算资源要求过大而使现在的硬件条件无法满足要求的计算任务,通过将串行源代码改编为并行源代码来进行计算,或者有通行的并行计算程序(商业或非商业);(2)虽然可以计算但是时间过长的问题等。 并行计算机的分类n 并行向量机(PVP)n 对称多处理共享存储多处理机(SMP)n 大规模并行处理机(MPP)n 工作站(微机)机群(COW)n 分布式共享存储多处理机(DSM)COW