La ley Sun-Ni es un enfoque utilizado en el procesamiento paralelo que intenta mejorar el rendimiento. También se llama aceleración limitada de memoria y fue propuesto por los profesores Xian-He Sun y Lionel M. Ni. Esta ley aumenta el tamaño del problema e intenta encontrar una solución limitada solo por la cantidad de memoria disponible. Es una generalización de otros dos enfoques usados en computación paralela llamados ley de Amdahl y ley de Gustafson.
Uno de los desafíos de la computación en paralelo es descubrir cómo mejora el rendimiento del sistema cuando se amplía. Como esto puede ser difícil de medir, una de las métricas de escalabilidad estudiadas más conocidas es la aceleración. Speedup relaciona la ejecución de programas paralelos que se ejecutan en un cierto número de procesadores y el tiempo de ejecución que necesita el programa secuencial más rápido para resolver ese problema. Un tipo de enfoque de aceleración es mantener constante el tamaño del problema, lo que permite aumentar el número de procesadores que trabajan en el problema. Esto se llama ley de Amdahl y se conoce como aceleración de tamaño fijo.
Por tanto, la ley de Amadhl intenta reducir el tiempo de ejecución utilizando procesadores más paralelos y fija la carga de trabajo computacional como una constante. Básicamente, intenta resolver el problema en cada vez menos tiempo. Por el contrario, la ley de Gustafson, también conocida como aceleración de tiempo fijo, intenta obtener un resultado dentro de un tiempo fijo y escala el tamaño del problema, realizando más operaciones para obtener una solución precisa. Esto se aplica a problemas en los que existe una limitación de tiempo, pero no es vital resolverlos en el menor tiempo posible.
El enfoque de aceleración limitada por la memoria, o la ley Sun-Ni, se ocupa del tamaño de la memoria y de cómo afecta al rendimiento. El tamaño del problema que se puede abordar se ve afectado por la cantidad de memoria disponible. Una memoria física limitada significa que se dedica más tiempo a encontrar soluciones para resolver un problema dentro de la arquitectura de computación paralela. El enfoque que adopta la ley Sun-Ni es que, si se cumple el límite de tiempo especificado por la aceleración de tiempo fijo y hay suficiente espacio de memoria, el problema debe escalarse para hacer un uso adecuado de toda la memoria disponible.
Esto es lo que hace la ley Sun-Ni, y la fórmula considera el tamaño de la memoria y lo relaciona con el rendimiento. Cada procesador en una arquitectura de computación paralela tiene una memoria fija y la fórmula relaciona el tamaño del problema con la capacidad total de memoria disponible. La aceleración limitada por memoria establecida en la ley Sun-Ni es, en esencia, una generalización de las aceleraciones de tiempo fijo y de tamaño fijo. Dado que el tamaño total de la memoria aumenta cuando aumenta el número de procesadores, la ley Sun-Ni intenta utilizar todo ese espacio de memoria de manera más eficiente.