Hva er Sun-ni-loven?

Sun-Ni-loven er en tilnærming som brukes i parallell prosessering som prøver å forbedre ytelsen.Det kalles også minnegrenset speedup og ble foreslått av professorer Xian-He Sun og Lionel M. Ni.Denne loven skalerer opp problemstørrelsen og prøver å finne en løsning begrenset bare av mengden minne som er tilgjengelig.Det er en generalisering av to andre tilnærminger som brukes i parallell databehandling kalt Amdahls Law and Gustafsons Law.

En av utfordringene i parallell databehandling er å finne ut hvordan ytelsen til systemet forbedres når det skaleres opp.Siden dette kan være vanskelig å måle, er en av de mest kjente skalerbarhetsmålingene som er studert.Speedup relaterer utførelsen av parallelle programmer som kjører på et visst antall prosessorer og utførelsestiden det tar for det raskeste sekvensielle programmet å løse det problemet.En type speedup -tilnærming er å holde problemstørrelsen konstant, slik at antall prosessorer som fungerer på problemet kan økes.Dette kalles Amdahls Law og er kjent som SpeedUp i fast størrelse.

Amadhls-loven prøver dermed å redusere utførelsestiden ved å bruke mer parallelle prosessorer og fikser beregningsarbeidet som en konstant.Det prøver i hovedsak å løse problemet på mindre og mindre tid.Derimot prøver Gustafsons Law, også kjent som hastighet på fast tid, å få et resultat innen en fast tid og skalerer opp problemstørrelsen, og utfører mer operasjoner for å få en nøyaktig løsning.Dette brukes på problemer der det er en tidsbegrensning, men det er ikke viktig å løse dem på kortest mulig tid.

Minnet avgrenset speedup-tilnærming, eller Sun-Ni-loven, er opptatt av minnestørrelse og hvordan den påvirkeropptreden.Problemstørrelsen som kan takles påvirkes av mengden tilgjengelige minne.Et begrenset fysisk minne betyr at mer tid blir brukt på å finne ut at de har løst et problem innen den parallelle databehandlingsarkitekturen.Tilnærmingen Sun-Ni-loven tar er, hvis tidsbegrensningen som er spesifisert av fast tidshastighet, er oppfylt og det er nok minneplass, skal problemet skaleres for å gjøre tilstrekkelig bruk av alt tilgjengelig minne.

Dette er hvaSun-Ni-loven gjør det, og formelen vurderer minnestørrelse og forholder den til ytelse.Hver prosessor i en parallell databehandlingsarkitektur har et fast minne, og formelen relaterer problemstørrelsen til den totale tilgjengelige minnekapasiteten.Minnet avgrenset speedup lagt ut i Sun-Ni-loven er i hovedsak en generalisering av både fast tid og faste størrelse.Gitt at den totale minnestørrelsen øker når antall prosessorer øker, prøver Sun-Ni-loven å utnytte alt det minneplassen mer effektivt.