二、并行性和通信开销 并行程序中的开销可分为3类 ①负载不平衡开销; ②并行性开销; ③通信开销(包括同步、通信和聚集)。 T=Tcomp+Tpar+Interact 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 7 ◼ 二、并行性和通信开销 ◼ 并行程序中的开销可分为3类 ① 负载不平衡开销； ② 并行性开销； ③ 通信开销(包括同步、通信和聚集)。 T=Tcomp+Tpar+Tinteract
说明: 有3种类型的并行性操作。它们是 并行性开销的来源 口进程管理; 口分组操作 口进程查询操作 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 8 ◼ 说明： ◼ 有3种类型的并行性操作。它们是 并行性开销的来源 : ❑ 进程管理； ❑ 分组操作 ❑ 进程查询操作
■通信开销的来源有3种类型的 操作 口同步 口聚集 通信 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 9 ◼ 通信开销的来源有3种类型的 操作 ❑ 同步 ❑ 聚集 ❑ 通信
巨大开销 ■注意有关并行性和通信开销的两 个要点: ④通常比基本计算时间要大得多, ②在不同系统上变化很大。 哈尔滨工业大学计算机科学与技术学院 10
哈尔滨工业大学计算机科学与技术学院 10 ◼ 巨大开销 : ◼ 注意有关并行性和通信开销的两 个要点： ① 通常比基本计算时间要大得多， ② 在不同系统上变化很大
unix系统中的并行性和通信 进程现场 管道管道 处理器0s创建切换时廷带宽 kμs)(μs)(us)(MB/) POWER2 AIX 3 14 21 138 NA POWER AIX2 20 20 143 34 Pentium Linux I 1 3.3 66 157 13 alpha OSFl V2 I 4.8 25 l85 32 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 11