并行计算机体系结构第二章.pptVIP

  • 4
  • 0
  • 约 65页
  • 2017-03-18 发布于贵州
  • 举报
并行计算机体系结构第二章并行计算机体系结构第二章

2.3.8 并行系统的并行质量 并行计算冗余度表示程序并行化后负载增加的程度,也可以用来分析软硬件之间并行性的匹配程度。 设程序在P处理机和单处理机上运行的总操作数分别为I(P)和I(1),则并行计算的冗余度R(P)定义为 R(P)=I(P)/I(1) 2.3.8 并行系统的并行质量 并行系统利用率U(P)表示并行程序在并行处理机上运行时保持忙碌状态资源的百分比。 U(P)=R(P)E(P) 如果处理机的CPI=1,则有I(1)=T(1),此时有 2.3.8 并行系统的并行质量 并行计算质量是用加速比、效率和冗余度的综合效果来表征在并行系统上并行计算的相对性能。并行计算的质量用Q(P)来表示。 Q(P)=S(P)E(P)/R(P) 2.3.6 粒度匹配加速比模型 前面我们提到的并行程序不包括并行化和任务间的互操作开销。并行化包括进行的管理、分配和查询等操作,开销来自软件系统;互操作包括进程间的同步、通信和集散等操作,开销取决于同步与通信系统的性能。 而并行化和互操作开销往往与程序的粒度紧密结合。 2.3.6 粒度匹配加速比模型 补充:粒度及相关概念 粒度:衡量软件进程包含计算量的尺度。比如程序段中的指令数目。粒度分为粗、中、细三种粒度。 时延:各子系统之间通信开销的时间度量。例如存储器的时延就是存储器完成一次读写锁完成的时间,处理器时间就是各个处理器之间互相同步的

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档