Hvad er Sun-Ni-loven?

Sun-Ni-loven er en tilgang, der bruges i parallel behandling, der forsøger at forbedre ydeevnen.Det kaldes også hukommelse afgrænset speedup og blev foreslået af professorer Xian-He Sun og Lionel M. Ni.Denne lov opskalerer problemstørrelsen og forsøger kun at finde en løsning, der er begrænset af den tilgængelige hukommelse.Det er en generalisering af to andre tilgange, der anvendes i parallel computing kaldet AMDAHLS Law og Gustafsons Law.

En af udfordringerne i 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 skalerbarhedsmetriks, der er undersøgt, speedup.Speedup relaterer udførelsen af parallelle programmer, der kører på et vist antal processorer og udførelsestiden, det tager for det hurtigste sekventielle program at løse dette problem.En type speedup -tilgang er at holde problemstørrelsen konstant, hvilket tillader, at antallet af processorer, der arbejder med problemet, øges.Dette kaldes AMDAHLS Law og er kendt som Speedup i fast størrelse.

Amadhls-loven forsøger således at reducere udførelsestiden ved hjælp af flere parallelle processorer og fastsætter beregningsmæssig arbejdsbyrde som en konstant.Det forsøger i det væsentlige at løse problemet på mindre og mindre tid.I modsætning hertil forsøger Gustafsons-loven, også kendt som fast-time speedup, at opnå et resultat inden for en fast tid og skalerer 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.

Den hukommelse, der er afgrænset speedup-tilgang eller sol-ni-loven, er optaget af hukommelsesstørrelse og hvordan det påvirkerydeevne.Problemstørrelsen, der kan håndteres, påvirkes af den tilgængelige hukommelse.En begrænset fysisk hukommelse betyder, at der bruges mere tid på at finde ud af løsninger til at løse et problem inden for den parallelle computerarkitektur.Den tilgang, som Sun-Ni-loven tager, er, hvis den tidsgrænse, der er angivet af fasttidens speedup, er opfyldt, og der er nok hukommelsesplads, skal problemet skaleres til at udnytte tilstrækkelig brug af al den tilgængelige hukommelse.

Dette er hvadSun-Ni-loven gør det, og formlen overvejer hukommelsesstørrelse og relaterer den til ydeevne.Hver processor i en parallel computerarkitektur har en fast hukommelse, og formlen relaterer problemstørrelsen til den samlede tilgængelige hukommelseskapacitet.Den hukommelse, der er afgrænset Speedup, der er beskrevet i Sun-Ni-loven, er i det væsentlige en generalisering af både fast tid og faststørrelse.I betragtning af at den samlede hukommelsesstørrelse øges, når antallet af processorer stiger, forsøger Sun-Ni-loven at udnytte alt det hukommelsesrum mere effektivt.