Hva er Sun-Ni-loven?
Sun-Ni-loven er en tilnærming som brukes i parallellbehandling som prøver å forbedre ytelsen. Det kalles også minne begrenset speedup og ble foreslått av professorene Xian-He Sun og Lionel M. Ni. Denne loven skalerer opp problemstørrelsen og prøver å finne en løsning som bare er begrenset av mengden tilgjengelig minne. Det er en generalisering av to andre tilnærminger brukt i parallell databehandling kalt Amdahls lov og Gustafsons lov.
En av utfordringene ved 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 skalerbarhetsberegningene som er studert speedup. Speedup forholder 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 dette problemet. En type speedup-tilnærming er å holde problemstørrelsen konstant, slik at antall prosessorer som jobber med problemet økes. Dette kalles Amdahls lov og er kjent som speed-up i fast størrelse.
Amadhls lov forsøker således å redusere utførelsestiden ved bruk av mer parallelle prosessorer og fikser beregningsbelastningen som en konstant. Den prøver i hovedsak å løse problemet på mindre og mindre tid. Derimot prøver Gustafsons lov, også kjent som speed-time speedup, å oppnå et resultat i løpet av en fast tid og skalere opp problemstørrelsen, gjennomføre flere 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.
Memory-begrenset 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 tilgjengelig minne. Et begrenset fysisk minne betyr at mer tid brukes til å finne ut løsninger for å løse et problem innenfor den parallelle databehandlingsarkitekturen. Tilnærmingen Sun-Ni-loven tar, er, hvis tidsgrensen som er spesifisert av fasttidshastigheten oppfylles og det er nok minne, bør problemet skaleres for å utnytte alt tilgjengelig minne.
Dette gjør Sun-Ni-loven, og formelen vurderer minnestørrelse og relaterer den til ytelse. Hver prosessor i en parallell databehandlingsarkitektur har et fast minne, og formelen knytter problemstørrelsen til den totale tilgjengelige minnekapasiteten. Hastighetsbegrenset speedup som er lagt opp i Sun-Ni-loven er i hovedsak en generalisering av både fasttids- og fast-speed-speedups. Gitt at den totale minnestørrelsen øker når antallet prosessorer øker, forsøker Sun-Ni-loven å utnytte all minneplassen mer effektivt.