您的当前位置:首页正文

并行计算第四章课后题

2020-11-22 来源:好走旅游网


比较Amdahl定律,Gustafson定律 ,Sun-Ni定律三者之间的特点,并说明三

者之间的联系及各自的应用范围。

Amdahl定律主要思想:当我们对系统的某个部分加速时,其对系统整体性能的影响取决于该部分的重要性和加速程度。

定义了串行系统并行优化后的加速比的计算公式和理论上限

加速比定义:加速比(k) = 优化前系统耗时/优化后系统耗时= Told/Tnew

增加CPU处理器数量并不一定能起到有效的作用,提高系统内可并行化的模块比重,合理增加并行化的模块比重,合理增加并行处理器数量,才能以最小的投入,得到最大的加速比。

Amdahl定律揭示的内容:当处理器数目 增加,处理器的效率就会降低

在实际应用中,很多情况下不需要在固定工作负载的 情况下,使计算程序运行在不同数目的处理器上(除非学术研究)。增多处理器时,相应的增大问题规模才有实际的意义。研究在给定的时间内,用不同数目的处理器,能够完成多大的计算量,是并行计算中一个很实际的问题

Gustafson定律:

说明处理器数量,串行比例和加速比之间的关系。

只要有足够的并行化,那么加速比和CPU个数成正比。

Sun-Ni定理中引入了一个函数G(p)表示存储容量受限时工作负载的增加量。该定律的加速比是由一个受到内存大小限制的问题计算时,是Amdahl和Gustafson定律的推广。基本思想

只要存储空间许可,应该尽量增大问题规模以产生更好或更精确的解,此时执行时间可能略有增加。

因篇幅问题不能全部显示,请点此查看更多更全内容