Hvad er Sun-Ni-loven?
Sun-Ni-loven er en fremgangsmåde, der anvendes i parallel behandling, der forsøger at forbedre ydeevnen. Det kaldes også hukommelsesbegrænset speedup og blev foreslået af professorer Xian-He Sun og Lionel M. Ni. Denne lov opskalerer problemstørrelsen og forsøger at finde en løsning, der kun er begrænset af mængden af tilgængelig hukommelse. Det er en generalisering af to andre tilgange, der bruges i parallel computing kaldet Amdahls lov og Gustafsons lov.
En af udfordringerne ved parallel computing er at finde ud af, hvordan systemets ydelse forbedres, når det skaleres op. Da dette kan være svært at måle, er en af de mest kendte skalerbarhedsmetrics, der er undersøgt, speedup. Speedup relaterer udførelsen af parallelle programmer, der kører på et vist antal processorer, og den udførelsestid, det tager for det hurtigste sekventielle program at løse dette problem. En type speedup-tilgang er at holde problemstørrelsen konstant, så antallet af processorer, der arbejder med problemet, øges. Dette kaldes Amdahls lov og kaldes speed-up i fast størrelse.
Amadhls lov forsøger således at reducere udførelsestiden ved hjælp af mere parallelle processorer og fikser den beregningsmæssige arbejdsbyrde som en konstant. Den forsøger i det væsentlige at løse problemet på mindre og mindre tid. I modsætning hertil forsøger Gustafsons lov, også kendt som fast-time-speedup, at opnå et resultat inden for en fast tid og opskalerer problemstørrelsen og udfører flere operationer for at få en nøjagtig løsning. Dette anvendes til problemer, hvor der er en tidsbegrænsning, men det er ikke vigtigt at løse dem på kortest mulig tid.
Hukommelsesbegrænset speedup-tilgang, eller Sun-Ni-loven, beskæftiger sig med hukommelsesstørrelse og hvordan den påvirker ydeevnen. Problemstørrelsen, der kan løses, påvirkes af den tilgængelige hukommelse. En begrænset fysisk hukommelse betyder, at der bruges mere tid på at finde frem til løsninger, der løser et problem inden for den parallelle databehandlingsarkitektur. Den fremgangsmåde, Sun-Ni-loven anvender, er, hvis den tidsbegrænsning, der er specificeret ved fast-tids-speedup, er opfyldt, og der er nok hukommelsesplads, skal problemet skaleres for at udnytte tilstrækkelig al den tilgængelige hukommelse.
Det er, hvad Sun-Ni-loven gør, og formlen overvejer hukommelsesstørrelse og relaterer den til ydeevne. Hver processor i en parallel computearkitektur har en fast hukommelse, og formlen relaterer problemstørrelsen til den samlede tilgængelige hukommelseskapacitet. Hukommelsesbegrænset speedup, der er fastlagt i Sun-Ni-loven, er i det væsentlige en generalisering af både fast-tid og fast-størrelse-speedups. I betragtning af at den samlede hukommelsesstørrelse øges, når antallet af processorer øges, forsøger Sun-Ni-loven at udnytte al den hukommelsesplads mere effektivt.