Qual é a lei Sun-Ni?

A lei Sun-Ni é uma abordagem usada no processamento paralelo que tenta melhorar o desempenho. Também é chamado de aceleração limitada pela memória e foi proposta pelos professores Xian-HE Sun e Lionel M. Ni. Esta lei aumenta o tamanho do problema e tenta encontrar uma solução limitada apenas pela quantidade de memória disponível. É uma generalização de duas outras abordagens usadas em computação paralela chamada Lei de Amdahl e Lei de Gustafson. Como isso pode ser difícil de medir, uma das métricas de escalabilidade mais conhecidas estudadas é a aceleração. A aceleração relaciona a execução de programas paralelos em execução em um certo número de processadores e o tempo de execução que leva para o programa seqüencial mais rápido para resolver esse problema. Um tipo de abordagem de aceleração é manter o tamanho do problema constante, permitindo que o número de processadores que funcionam no problema a ser aumentado. Isso é chamadoLei de Amdahl e é conhecida como aceleração de tamanho fixo.

A lei de

Amadhl, portanto, tenta reduzir o tempo de execução usando mais processadores paralelos e corrige a carga de trabalho computacional como constante. Ele essencialmente tenta resolver o problema em tempo menor e menor. Por outro lado, a lei de Gustafson, também conhecida como aceleração de tempo fixo, tenta obter um resultado dentro de um tempo fixo e aumentar o tamanho do problema, realizando mais operações para obter uma solução precisa. Isso é aplicado a problemas em que há uma restrição de tempo, mas não é vital resolvê -los no menor tempo possível.

A abordagem de aceleração limitada pela memória, ou a lei Sun-Ni, está preocupada com o tamanho da memória e como isso afeta o desempenho. O tamanho do problema que pode ser abordado é afetado pela quantidade de memória disponível. Uma memória física limitada significa que é gasto mais tempo descobrindo soluções alternativas para resolver um problema dentro doArquitetura de computação paralela. A abordagem que a lei Sun-Ni adota é que, se o limite de tempo especificado pela aceleração de tempo fixo for atendido e houver espaço de memória suficiente, o problema deve ser escalado para fazer uso adequado de toda a memória disponível.

É isso que a lei Sun-Ni faz, e a fórmula considera o tamanho da memória e a relaciona ao desempenho. Todo processador em uma arquitetura de computação paralela possui uma memória fixa e a fórmula relaciona o tamanho do problema com a capacidade total de memória disponível. A aceleração limitada pela memória apresentada na lei Sun-Ni é, em essência, uma generalização das acelerações de tempo fixo e de tamanho fixo. Dado que o tamanho total da memória aumenta quando o número de processadores aumenta, a lei Sun-Ni tenta utilizar todo esse espaço de memória com mais eficiência.