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 lov og Gustafsons lov.
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 kallesAmdahls lov og er kjent som hastighet i fast størrelse.
Amadhls lov forsøker dermed å redusere utførelsestiden ved å bruke mer parallelle prosessorer og fikser beregningsarbeidsmengden som en konstant. Det prøver i hovedsak å løse problemet på mindre og mindre tid. Derimot prøver Gustafsons lov, også kjent som hastighet på fast tid, å oppnå 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 det påvirker ytelsen. Problemstørrelsen som kan takles påvirkes av mengden tilgjengelige minne. Et begrenset fysisk minne betyr at mer tid brukesParallell databehandlingsarkitektur. 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 å utføre tilstrekkelig bruk av alt tilgjengelig minne.
Dette er hva Sun-Ni-loven gjør, og formelen vurderer minnestørrelse og relaterer 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.