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 bruges i parallel computing kaldet Amdahls lov og Gustafsons lov.

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 kaldesAmdahls lov og er kendt som speedup i fast størrelse.

Amadhls lov 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 lov, 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 afgrænsede Speedup-tilgang eller Sun-Ni-loven er optaget af hukommelsesstørrelse og hvordan den påvirker ydeevnen. 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 forparallel computing architecture. Den tilgang, som Sun-Ni-loven tager, er, hvis den tidsgrænse, der er angivet af fast-tid-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, hvad Sun-Ni-loven gør, 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.

ANDRE SPROG

Hjalp denne artikel dig? tak for tilbagemeldingen tak for tilbagemeldingen

Hvordan kan vi hjælpe? Hvordan kan vi hjælpe?