Wat is de Sun-Ni-wet?
De Sun-Ni-wet is een benadering die wordt gebruikt in 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 computergebruik genaamd de wet van Amdahl en de wet van Gustafson. 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. Dit wordt genoemdDe wet van Amdahl en staat bekend als versnelling met een vaste grootte.
De wet van Amadhl probeert dus de uitvoeringstijd te verkorten met behulp van meer parallelle processors en repareert de rekenwerklast als een constante. Het probeert in wezen het probleem in mindere en mindere tijd op te lossen. De wet van Gustafson daarentegen, ook bekend als fixed-time versnelling, probeert een resultaat binnen een vaste tijd te verkrijgen en schaalt de probleemgrootte op, waardoor meer operaties worden uitgevoerd om een nauwkeurige oplossing te krijgen. Dit wordt toegepast op problemen waar een tijdsbeperking is, maar het is niet van vitaal belang om ze in de kortst mogelijke tijd op te lossen.
De geheugengrensde snelheidsbenadering, of de Sun-Ni-wet, houdt zich bezig met geheugengrootte en hoe dit de prestaties beïnvloedt. 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 deParallelle computerarchitectuur. De aanpak die de Sun-Ni-wet neemt, is dat als de tijdslimiet die is gespecificeerd door de versnelling van de vaste tijd wordt voldaan en er voldoende geheugenruimte is, het probleem moet worden geschaald om voldoende gebruik te maken van al het beschikbare geheugen.
Dit is wat de Sun-Ni-wet doet, en de formule beschouwt 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.