Legea Sun-Ni este o abordare utilizată în procesarea paralelă care încearcă să îmbunătățească performanța. Se mai numește și memory bounded speedup și a fost propus de profesorii Xian-He Sun și Lionel M. Ni. Această lege mărește dimensiunea problemei și încearcă să găsească o soluție limitată doar de cantitatea de memorie disponibilă. Este o generalizare a altor două abordări utilizate în calculul paralel numit legea lui Amdahl și legea lui Gustafson.
Una dintre provocările în calculul paralel este să ne dăm seama cum se îmbunătățește performanța sistemului atunci când este extins. Deoarece acest lucru poate fi greu de măsurat, una dintre cele mai cunoscute valori de scalabilitate studiate este accelerarea. Speedup raportează execuția programelor paralele care rulează pe un anumit număr de procesoare și timpul de execuție necesar ca cel mai rapid program secvenţial să rezolve acea problemă. Un tip de abordare de accelerare este menținerea constantă a dimensiunii problemei, permițând creșterea numărului de procesoare care lucrează la problemă. Aceasta se numește legea lui Amdahl și este cunoscută ca accelerare de dimensiune fixă.
Legea lui Amadhl încearcă astfel să reducă timpul de execuție folosind mai multe procesoare paralele și fixează volumul de lucru de calcul ca o constantă. În esență, încearcă să rezolve problema într-un timp din ce în ce mai puțin. În schimb, legea lui Gustafson, cunoscută și sub denumirea de accelerare în timp fix, încearcă să obțină un rezultat într-un timp fix și mărește dimensiunea problemei, efectuând mai multe operațiuni pentru a obține o soluție precisă. Acest lucru se aplică problemelor în care există o constrângere de timp, dar nu este vital să le rezolvi în cel mai scurt timp posibil.
Abordarea de accelerare a memoriei limitate, sau legea Sun-Ni, se preocupă de dimensiunea memoriei și de modul în care aceasta afectează performanța. Dimensiunea problemei care poate fi rezolvată este afectată de cantitatea de memorie disponibilă. O memorie fizică limitată înseamnă că se petrece mai mult timp pentru a găsi soluții pentru a rezolva o problemă în cadrul arhitecturii de calcul paralel. Abordarea pe care o adoptă legea Sun-Ni este că, dacă limita de timp specificată de accelerarea în timp fix este îndeplinită și există suficient spațiu de memorie, problema ar trebui să fie scalată pentru a utiliza în mod adecvat toată memoria disponibilă.
Aceasta este ceea ce face legea Sun-Ni, iar formula ia în considerare dimensiunea memoriei și o raportează la performanță. Fiecare procesor dintr-o arhitectură de calcul paralelă are o memorie fixă, iar formula face legătura între dimensiunea problemei și capacitatea totală de memorie disponibilă. Accelerarea delimitată de memorie prevăzută în legea Sun-Ni este, în esență, o generalizare atât a vitezei de timp fix, cât și a vitezei de dimensiune fixă. Având în vedere că dimensiunea totală a memoriei crește atunci când numărul de procesoare crește, legea Sun-Ni încearcă să utilizeze tot acel spațiu de memorie mai eficient.