第2章并行编程基础 <1并行编程综述 2进程任务和线程 C3并行性问题 24交互和通信问题 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 第2章 并行编程基础 ◼1 并行编程综述 ◼ 2 进程任务和线程 ◼ 3 并行性问题 ◼ 4 交互和通信问题
1并行编程综述 并行编程处于令人遗憾的状况: 并行软件开发远落后于并行硬件的进展 缺少合适的并行软件是阻碍主流用户接 纳并行计算的主要原因。 a与顺序计算相比,当今的并行系统软件 和应用软件不仅数量很少,而且功能性也 相当原始。 隧道之末总有阳光。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 1 并行编程综述 ◼ 并行编程处于令人遗憾的状况： ❑ 并行软件开发远落后于并行硬件的进展。 缺少合适的并行软件是阻碍主流用户接 纳并行计算的主要原因。 ❑ 与顺序计算相比，当今的并行系统软件 和应用软件不仅数量很少,而且功能性也 相当原始。 ◼ 隧道之末总有阳光
并行编程缘何艰难 在并行编程中有许多不同的模型。是 个更复杂的智力活动。 并行程序的编译器、调试程序、以及 特征分析器( profiler)要比串行程序 落后得多。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 一、并行编程缘何艰难 ◼ 在并行编程中有许多不同的模型。是 一个更复杂的智力活动。 ◼ 并行程序的编译器、调试程序、以及 特征分析器(profiler)要比串行程序 落后得多
应用数据库、科学、工程和嵌入式系统等 顺序串行 并行 份而治之动态规划计算交互工作池异步迭代 算法范例分支和限制回溯、流水,主-从细孢元自动机 贪婪 蕴式并行(KAP) 数据并行 outran9o.HPF 编程模型,冯;诺依曼模型 消息传递(PVM,MP1) 共享变呈(X3H5) (Fortran, C, Cobo l 共享存储器(PP,SMP,DSM) 消息传递(MP, Clusters) 并行和顺序编程比较 数据并行(S|MD) 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
1.顺序编程 口长期以来已建立了许多算法范例 些实现指导用户从事算法设计 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼1.顺序编程 ❑长期以来已建立了许多算法范例 ❑一些实现指导用户从事算法设计