Qu'est-ce que le droit Sun-Ni?

La loi Sun-Ni est une approche utilisée dans le traitement parallèle qui tente d'améliorer les performances. Il est également appelé accélération bordé de mémoire et a été proposé par les professeurs Xian-He Sun et Lionel M. Ni. Cette loi augmente la taille du problème et essaie de trouver une solution limitée uniquement par la quantité de mémoire disponible. Il s'agit d'une généralisation de deux autres approches utilisées dans l'informatique parallèle appelée la loi d'Amdahl et la loi de Gustafson.

L'un des défis de l'informatique parallèle est de comprendre comment les performances du système s'améliorent lorsqu'elle est intensifiée. Comme cela peut être difficile à mesurer, l'une des mesures d'évolutivité les plus connues étudiées est la mise à l'accélération. SpeedUp relie l'exécution des programmes parallèles exécutés sur un certain nombre de processeurs et le temps d'exécution nécessaire au programme séquentiel le plus rapide pour résoudre ce problème. Un type d'approche d'accélération consiste à garder la taille du problème constante, ce qui permet d'augmenter le nombre de processeurs qui fonctionnent sur le problème. C'est ce qu'on appelleLa loi d'Amdahl et est connue sous le nom de vitesse de taille fixe.

La loi d'Amadhl

tente ainsi de réduire le temps d'exécution à l'aide de processeurs plus parallèles et fixe la charge de travail de calcul comme constante. Il essaie essentiellement de résoudre le problème en moins de temps. En revanche, la loi de Gustafson, également connue sous le nom de vitesse à temps fixe, essaie d'obtenir un résultat dans un délai fixe et augmente la taille du problème, effectuant plus d'opérations pour obtenir une solution précise. Ceci est appliqué aux problèmes où il y a une contrainte de temps, mais il n'est pas vital de les résoudre dans les plus brefs délais.

L'approche de la mise à niveau limitée par la mémoire, ou la loi Sun-Ni, concerne la taille de la mémoire et la façon dont elle affecte les performances. La taille du problème qui peut être résolue est affectée par la quantité de mémoire disponible. Une mémoire physique limitée signifie que plus de temps est consacré à trouver des solutions de contournement pour résoudre un problème dans leArchitecture informatique parallèle. L'approche adoptée par la loi Sun-Ni est que si la limite de temps spécifiée par la vitesse à temps fixe est atteinte et qu'il y a suffisamment d'espace mémoire, le problème doit être mis à l'échelle pour utiliser suffisamment la mémoire disponible.

C'est ce que fait la loi Sun-Ni, et la formule considère la taille de la mémoire et la relie à la performance. Chaque processeur d'une architecture informatique parallèle a une mémoire fixe et la formule relie la taille du problème à la capacité de mémoire disponible totale. La vitesse liée à la mémoire présentée dans la loi Sun-Ni est, en substance, une généralisation des accéléreuses à temps fixe et de taille fixe. Étant donné que la taille totale de la mémoire augmente lorsque le nombre de processeurs augmente, la loi Sun-Ni tente d'utiliser tout cet espace mémoire plus efficacement.