Wat is de Sun-Ni-wet?

De Sun-Ni-wet is een aanpak die wordt gebruikt bij parallelle verwerking die probeert de prestaties te verbeteren.Het wordt ook wel geheugengrensde versnelling genoemd en werd voorgesteld door professoren Xian-hij Sun en Lionel M. Ni.Deze wet schaalt de probleemgrootte op en probeert een oplossing te vinden die alleen beperkt is door de hoeveelheid beschikbare geheugen.Het is een generalisatie van twee andere benaderingen die worden gebruikt in parallel computing genaamd Amdahls Law en Gustafsons Law.

Een van de uitdagingen in parallel computing is om erachter te komen hoe de prestaties van het systeem verbetert wanneer het wordt opgeschaald.Omdat dit moeilijk te meten kan zijn, is een van de meest bekende onderzochte schaalbaarheidsstatistieken versneld.Versnellingsbak relateert de uitvoering van parallelle programma's die op een bepaald aantal processors worden uitgevoerd en de uitvoeringstijd die het snelste sequentiële programma nodig heeft om dat probleem op te lossen.Een type versnellingsbak is om de probleemgrootte constant te houden, waardoor het aantal processors dat aan het probleem werkt, mogelijk is.Het probeert in wezen het probleem in mindere en mindere tijd op te lossen.De wet van Gustafsons, ook bekend als vaste tijdversnelling, probeert daarentegen een resultaat binnen een vaste tijd te verkrijgen en schaalt de probleemgrootte op, waardoor meer bewerkingen worden uitgevoerd om een nauwkeurige oplossing te krijgen.Dit wordt toegepast op problemen waar er een tijdsbeperking is, maar het is niet van vitaal belang om ze in de kortst mogelijke tijd op te lossen.

De geheugengrensde versnellingsbak, of de Sun-Ni-wet, houdt zich bezig met geheugengrootte en hoe deze beïnvloedtprestatie.De probleemgrootte die kan worden aangepakt, wordt beïnvloed door de hoeveelheid beschikbare geheugen.Een beperkt fysiek geheugen betekent dat er meer tijd wordt besteed aan het uitzoeken van tijdelijke oplossingen om een probleem op te lossen binnen de parallelle computerarchitectuur.De aanpak die de Sun-Ni-wet neemt is, als de tijdslimiet die is gespecificeerd door de versnelling van de vaste tijd wordt voldaan en er voldoende geheugenruimte is, moet het probleem worden geschaald om voldoende gebruik te maken van al het beschikbare geheugen.

Dit is watDe Sun-Ni-wet doet dat, en de formule houdt rekening met de geheugengrootte en relateert deze aan prestaties.Elke processor in een parallelle computerarchitectuur heeft een vast geheugen en de formule relateert de probleemgrootte aan de totale beschikbare geheugencapaciteit.De geheugengepareerde versnelling die is vastgelegd in de Sun-Ni-wet is in wezen een generalisatie van zowel de fixed-time als de versnelling van vaste grootte.Gezien het feit dat de totale geheugengrootte toeneemt wanneer het aantal processors toeneemt, probeert de Sun-Ni-wet al die geheugenruimte efficiënter te gebruiken.