Hva Er Sun-Ni Law?

November 8  by Eliza

The Sun-Ni loven er en tilnærming som brukes i parallell prosessering som forsøker å forbedre ytelsen. Det kalles også minne avgrenset hastighetsøkning og ble foreslått av professorene Xian-Han Sun og Lionel M. Ni. Denne loven skalerer opp problemet størrelse og prøver å finne en løsning bare begrenset av hvor mye minne som er tilgjengelig. Det er en generalisering av to andre metoder som brukes i parallell databehandling kalt Amdahl lov og Gustafson lov.

En av utfordringene i parallell databehandling er å finne ut hvordan ytelsen til systemet øker når det er skalert opp. Da dette kan være vanskelig å måle, er en av de mest kjente skalerbarhet beregninger studert hastighetsøkning. Speedup gjelder utførelsen av parallelle programmer som kjører på et visst antall prosessorer og tiden henrettelsen det tar for den raskeste sekvensiell program for å løse det problemet. En type av hastighetsøkning tilnærming er å holde problemet størrelse konstant, slik at antallet prosessorer som arbeider på problemet økes. Dette kalles Amdahl lov og er kjent som fast størrelse hastighetsøkning.

Amadhl lov forsøker dermed å redusere kjøretiden ved hjelp av flere parallelle prosessorer og løser beregnings arbeidsmengde som en konstant. Det vesentlige forsøker å løse problemet i mindre og mindre tid. I motsetning til dette, Gustafson lov, også kjent som fast tidshastighetsøkning, forsøker å oppnå et resultat i løpet av en fastsatt tid, og skalerer opp problemet størrelsen utføre flere operasjoner for å få en nøyaktig løsning. Dette påføres på problemer hvor det er en tidsbegrensning, men det er ikke avgjørende å løse dem på kortest mulig tid.

Minnet avgrenset speedup tilnærming, eller Sun-Ni lov, er opptatt med minnestørrelse og hvordan det påvirker ytelsen. Problemet størrelse som kan håndteres påvirkes av hvor mye minne som er tilgjengelig. Et begrenset fysisk minne betyr at mer tid blir brukt på å finne ut løsninger for å løse et problem innenfor parallell databehandling arkitektur. Tilnærmingen Sun-Ni lov trengs er, hvis den frist som fremgår av fast tid speedup er oppfylt, og det er nok plass i minnet, problemet bør være skalert for å gjøre tilstrekkelig bruk av all tilgjengelig minne.

Dette er hva Sun-Ni lov gjør, og formelen anser minnestørrelse og relaterer det til ytelse. Hver prosessor i en parallell dataarkitektur har en fast hukommelse, og formelen angår problemet størrelsen til den totale tilgjengelige minnekapasitet. Minnet avgrenset speedup lagt ut i Sun-Ni loven er i hovedsak en generalisering av både fast tid og fast størrelse speedups. Gitt at de totale minnestørrelsen øker når antall prosessorer øker, prøver Sun-Ni lov til å utnytte all den plassen minnet mer effektivt.