Skip to main content

Vad är Sun-Ni-lagen?

Sun-Ni-lagen är ett tillvägagångssätt som används i parallell bearbetning som försöker förbättra prestandan.Det kallas också minnesbegränsad Speedup och föreslogs av professorerna Xian-he Sun och Lionel M. Ni.Denna lag skalar upp problemstorleken och försöker hitta en lösning begränsad endast av mängden tillgänglig minne.Det är en generalisering av två andra tillvägagångssätt som används i parallell datoranvändning som kallas Amdahls Law och Gustafsons Law.

En av utmaningarna i parallell datoranvändning är att ta reda på hur systemets prestanda förbättras när det skalas upp.Eftersom detta kan vara svårt att mäta, är en av de mest kända skalbarhetsmätningarna som studeras.SpeedUp relaterar exekveringen av parallella program som körs på ett visst antal processorer och exekveringstiden det tar för det snabbaste sekventiella programmet för att lösa problemet.En typ av speedup -metod är att hålla problemstorleken konstant, vilket gör att antalet processorer som arbetar med problemet kan ökas.Detta kallas Amdahls-lagen och kallas hastighetsfast i fast storlek.

att sänka exekveringstiden med hjälp av beräkningsprocessorerna.Det försöker i huvudsak lösa problemet på mindre och mindre tid.Däremot försöker Gustafsons-lagen, även känd som Fast-Time Speedup, att få ett resultat inom en fast tid och skalar upp problemstorleken och genomför fler operationer för att få en exakt lösning.Detta tillämpas på problem där det finns en tidsbegränsning, men det är inte viktigt att lösa dem på kortast möjliga tid. Minnesbegränsade Speedup-metoden, eller Sun-Ni-lagen, handlar om minnesstorlek och hur det påverkarprestanda.Problemstorleken som kan hanteras påverkas av mängden tillgänglig minne.Ett begränsat fysiskt minne innebär att mer tid ägnas åt att räkna ut lösningar för att lösa ett problem inom den parallella datorarkitekturen.Tillvägagångssättet som Sun-Ni-lagen tar är, om den tidsgräns som anges av den fasta tidshastigheten uppfylls och det finns tillräckligt med minnesutrymme, bör problemet skalas för att utnyttja allt tillgängligt minne.Sun-Ni-lagen gör det, och formeln beaktar minnesstorlek och avser den till prestanda.Varje processor i en parallell datorarkitektur har ett fast minne, och formeln relaterar problemstorleken till den totala tillgängliga minneskapaciteten.Minnet som är avgränsat Speedup som anges i Sun-Ni-lagen är i huvudsak en generalisering av både hastigheterna för fast tid och fast storlek.Med tanke på att den totala minnesstorleken ökar när antalet processorer ökar försöker Sun-Ni-lagen att använda allt det minnesutrymmet mer effektivt.