Qual è la legge Sun-Ni?
La legge Sun-Ni è un approccio utilizzato nell'elaborazione parallela che tenta di migliorare le prestazioni. È anche chiamato SpeedUp limitato per la memoria ed è stato proposto dai professori Xian-He Sun e Lionel M. Ni. Questa legge ridimensiona la dimensione del problema e cerca di trovare una soluzione limitata solo dalla quantità di memoria disponibile. È una generalizzazione di altri due approcci utilizzati nel calcolo parallelo chiamato Legge di Amdahl e la legge di Gustafson.
Una delle sfide nel calcolo parallelo è capire come le prestazioni del sistema migliorano quando è ridimensionato. Poiché questo può essere difficile da misurare, una delle metriche di scalabilità più note studiate è SpeedUp. SpeedUp mette in relazione l'esecuzione di programmi paralleli in esecuzione su un certo numero di processori e il tempo di esecuzione impiegato per il programma sequenziale più veloce per risolvere tale problema. Un tipo di approccio accelerato è mantenere costante la dimensione del problema, consentendo di aumentare il numero di processori che lavorano sul problema. Questo si chiamaLa legge di Amdahl ed è conosciuta come SpeedUp a dimensioni fisse.
La legge di Amadhl tenta quindi di ridurre i tempi di esecuzione utilizzando processori più paralleli e corregge il carico di lavoro computazionale come costante. Si tenta essenzialmente di risolvere il problema in tempo minore e minore. Al contrario, la legge di Gustafson, nota anche come accelerazione a tempo fisso, cerca di ottenere un risultato entro un tempo fisso e ridimensiona la dimensione del problema, eseguendo più operazioni per ottenere una soluzione accurata. Questo viene applicato a problemi in cui esiste un vincolo temporale, ma non è fondamentale risolverli nel più breve tempo possibile.
L'approccio SpeedUp limitato alla memoria, o la legge Sun-Ni, si occupa della dimensione della memoria e del modo in cui influisce sulle prestazioni. La dimensione del problema che può essere affrontata è influenzata dalla quantità di memoria disponibile. Una memoria fisica limitata significa che viene trascorso più tempo a capire soluzioni alternative per risolvere un problema all'interno delArchitettura informatica parallela. L'approccio adottata dalla legge Sun-Ni è, se il limite di tempo specificato dallo SpeedUp a tempo fisso è soddisfatto e c'è abbastanza spazio di memoria, il problema dovrebbe essere ridimensionato per fare un uso adeguato di tutta la memoria disponibile.
Questo è ciò che fa la legge Sun-Ni e la formula considera la dimensione della memoria e la mette in relazione con le prestazioni. Ogni processore in un'architettura di calcolo parallela ha una memoria fissa e la formula mette in relazione la dimensione del problema con la capacità di memoria disponibile totale. La memoria limitata gli accelerazioni disposte nella legge Sun-Ni è, in sostanza, una generalizzazione sia degli accelerazioni a tempo fisso che a quello fisso. Dato che la dimensione totale della memoria aumenta quando il numero di processori aumenta, la legge Sun-Ni tenta di utilizzare tutto quello spazio di memoria in modo più efficiente.