Sun-Ni定律是并行处理中用来提高性能的一种方法,它也被称为内存边界加速,由Sun-He-Sun和Lionel M.Ni教授提出。该定律扩大了问题的规模,试图找到一个只受可用内存量限制的解,它是两种方法的推广并行计算中使用的其他方法...
Sun-Ni定律是并行处理中用来提高性能的一种方法,它也被称为内存边界加速,由Sun-He-Sun和Lionel M.Ni教授提出。该定律扩大了问题的规模,试图找到一个只受可用内存量限制的解,它是两种方法的推广并行计算中使用的其他方法称为Amdahl~s定律和Gustafson~s定律并行计算中的一个挑战是,当系统规模扩大时,如何提高系统的性能,研究的最著名的可伸缩性指标之一是加速。加速与在一定数量的处理器上运行的并行程序的执行以及最快的顺序程序解决该问题所需的执行时间有关。一种加速方法是保持问题大小恒定,允许处理这个问题的处理器的数量增加。这被称为Amdahl~s定律,也被称为固定大小的加速比多个并行处理器,将计算量固定为一个常数,本质上是在越来越短的时间内解决问题,而Gustafson~s定律,又称固定时间加速,则试图在一个固定的时间内得到一个结果,并扩大问题的规模,进行更多的运算以得到精确的解这适用于有时间限制的问题,但在尽可能短的时间内解决这些问题并不重要,与内存大小及其对性能的影响有关。可以解决的问题大小受可用内存量的影响。有限的物理内存意味着在并行计算体系结构中解决某个问题需要花费更多的时间来解决。太阳尼定律采用的方法是,如果满足固定时间加速所规定的时间限制,并且有足够的内存空间,则应该对问题进行缩放,以充分利用所有可用的内存。这就是Sun-Ni定律所做的,这个公式考虑了内存大小并将其与性能联系起来。在并行计算体系结构中,每个处理器都有一个固定的内存,这个公式将问题的大小与总的可用内存容量联系起来。在Sun-Ni定律中提出的内存有界加速实际上是,固定时间和固定大小加速的一个推广。假设总内存大小随着处理器数量的增加而增加,Sun-Ni定律试图更有效地利用所有内存空间
-
发表于 2020-07-31 04:16
- 阅读 ( 1860 )
- 分类:电脑网络