Vad är Sun-Ni-lagen?
Sun-NI-lagen är en metod 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 lag och Gustafsons lag.
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 hastighetsmetod är att hålla problemstorleken konstant, vilket gör att antalet processorer som arbetar med problemet kan ökas. Detta kallasAmdahls lag och är känd som hastighetsstorlek.
Amadhls lag försöker således att minska exekveringstiden med mer parallella processorer och fixar beräkningsarbetsbelastningen som en konstant. Det försöker i huvudsak lösa problemet på mindre och mindre tid. Däremot försöker Gustafsons lag, även känd som fast tid 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åverkar prestanda. 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 inomParallell datorarkitektur. 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.
Detta är vad Sun-Ni-lagen gör, och formeln beaktar minnesstorlek och hänför sig 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 hastighetsuppgifterna 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.