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
- 閱讀 ( 1665 )
- 分類:電腦網絡