Kas yra Sun-Ni įstatymas?

Sun-Ni dėsnis yra lygiagrečiame apdorojime naudojamas metodas, kuriuo siekiama pagerinti našumą. Jis taip pat vadinamas atminties ribojančiu greičio padidinimu ir jį pasiūlė profesoriai Xian-He Sun ir Lionel M. Ni. Šis įstatymas padidina problemos dydį ir bando rasti sprendimą, kurį riboja tik turimos atminties kiekis. Tai yra dviejų kitų lygiagrečiame skaičiavime naudojamų metodų, vadinamų Amdahlio dėsniu ir Gustafsono dėsniu, apibendrinimas.

Vienas iš lygiagrečiojo skaičiavimo iššūkių yra išsiaiškinti, kaip pagerėja sistemos našumas, kai ji padidinama. Kadangi tai gali būti sunku išmatuoti, viena iš labiausiai žinomų ištirtų mastelio metrikų yra pagreitis. Pagreitis yra susijęs su lygiagrečių programų, veikiančių tam tikru skaičiumi procesorių, vykdymu ir vykdymo laiku, kurio reikia greičiausiai nuosekliai programai išspręsti šią problemą. Vienas iš spartinimo būdų yra išlaikyti pastovų problemos dydį, kad būtų galima padidinti procesorių, kurie sprendžia problemą, skaičių. Tai vadinama Amdahlio dėsniu ir žinoma kaip fiksuoto dydžio pagreitis.

Taigi Amadhlio dėsnis bando sumažinti vykdymo laiką naudojant daugiau lygiagrečių procesorių ir fiksuoja skaičiavimo darbo krūvį kaip konstantą. Jis iš esmės bando išspręsti problemą per vis trumpesnį laiką. Priešingai, Gustafsono dėsnis, dar žinomas kaip fiksuoto laiko pagreitis, bando gauti rezultatą per fiksuotą laiką ir padidina problemos dydį, atlikdamas daugiau operacijų, kad gautų tikslų sprendimą. Tai taikoma problemoms, kurioms taikomas laiko apribojimas, tačiau nėra gyvybiškai svarbu jas išspręsti per trumpiausią įmanomą laiką.

Atminties ribojamo greičio didinimo metodas arba Sun-Ni dėsnis yra susijęs su atminties dydžiu ir jo poveikiu našumui. Problemos, kurią galima išspręsti, dydžiui įtakos turi laisvos atminties kiekis. Ribota fizinė atmintis reiškia, kad daugiau laiko praleidžiama ieškant būdų, kaip išspręsti lygiagrečios skaičiavimo architektūros problemą. Sun-Ni dėsnis taikomas taip, kad jei laikomasi fiksuoto laiko greičio padidinimo nurodyto laiko limito ir yra pakankamai vietos atmintyje, problemą reikia sumažinti, kad būtų tinkamai panaudota visa turima atmintis.

Tai daro Sun-Ni dėsnis, o formulė atsižvelgia į atminties dydį ir susieja jį su našumu. Kiekvienas lygiagrečios skaičiavimo architektūros procesorius turi fiksuotą atmintį, o formulė susieja problemos dydį su visa turima atminties talpa. Sun-Ni dėsnyje nustatytas atminties ribojamas pagreitis iš esmės yra fiksuoto laiko ir fiksuoto dydžio pagreitinimo apibendrinimas. Atsižvelgiant į tai, kad bendras atminties dydis didėja, kai didėja procesorių skaičius, Sun-Ni dėsnis bando efektyviau išnaudoti visą tą atminties vietą.