Was ist das Sun-Ni-Gesetz?

Das Sun-Ni-Gesetz ist ein Ansatz, der bei der parallelen Verarbeitung verwendet wird, die versucht, die Leistung zu verbessern. Es wird auch als Gedächtnisbeschränkung bezeichnet und wurde von den Professoren Xian-He Sun und Lionel M. Ni vorgeschlagen. Dieses Gesetz skaliert die Problemgröße und versucht, eine Lösung zu finden, die nur durch die verfügbare Speichermenge begrenzt ist. Es handelt sich um eine Verallgemeinerung von zwei weiteren Ansätzen, die im parallelen Computing genannt Amdahl's Law und Gustafson's Law verwendet werden. Da dies schwer zu messen sein kann, ist eine der bekanntesten Skalierbarkeitsmetriken eine Geschwindigkeit. Geschwindigkeit bezieht die Ausführung paralleler Programme, die auf einer bestimmten Anzahl von Prozessoren ausgeführt werden, und die Ausführungszeit, die das schnellste sequentielle Programm zur Lösung dieses Problems benötigt. Eine Art von Beschleunigungsansatz besteht darin, die Problemgröße konstant zu halten und die Anzahl der Prozessoren zu ermöglichen, die an dem Problem steigen. Das heißtAmdahls Gesetz und ist als Geschwindigkeit fester Größe bekannt.

Das Amadhl -Gesetz

versucht somit versucht, die Ausführungszeit mithilfe paralleler Prozessoren zu verkürzen und die Rechenarbeitslast als Konstante zu beheben. Es versucht im Wesentlichen, das Problem in immer weniger Zeit zu lösen. Im Gegensatz dazu versucht das Gustafson-Gesetz, auch als beschleunigter Zeit bekannt, ein Ergebnis innerhalb einer festen Zeit zu erzielen und die Problemgröße zu skalten, wobei mehr Vorgänge durchgeführt werden, um eine genaue Lösung zu erhalten. Dies wird auf Probleme angewendet, bei denen es eine zeitliche Einschränkung gibt, aber es ist nicht wichtig, sie in kürzester Zeit zu lösen.

Der an Gedächtnis begrenzte Geschwindigkeitsansatz oder das Sun-Ni-Gesetz befasst sich mit der Speichergröße und der Auswirkungen auf die Leistung. Die Problemgröße, die angegangen werden kann, wird von der verfügbaren Speicherspeicher beeinflusst. Ein begrenztes physisches Gedächtnis bedeutet, dass mehr Zeit aufgewendet wird, um Workarounds herauszufinden, um ein Problem innerhalb der zu lösenParallele Computerarchitektur. Der Ansatz, den das Sun-Ni-Gesetz verfolgt, ist, wenn die durch die beschleunigte Zeitbeschränkung erfüllt ist und genügend Speicherplatz vorhanden ist, sollte das Problem skaliert werden, um den gesamten verfügbaren Speicher angemessen zu nutzen.

Dies ist das, was das Sun-Ni-Gesetz tut, und die Formel berücksichtigt die Speichergröße und bezieht es auf die Leistung. Jeder Prozessor in einer parallelen Computerarchitektur verfügt über einen festen Speicher, und die Formel bezieht die Problemgröße auf die gesamte verfügbare Speicherkapazität. Die im Sun-Ni-Gesetz festgelegte Gedächtnisgrenze ist im Wesentlichen eine Verallgemeinerung sowohl der Geschwindigkeit mit fester Zeit als auch der Festgröße. Angesichts der Tatsache, dass die Gesamtspeichergröße zunimmt, wenn die Anzahl der Prozessoren zunimmt, versucht das Sun-Ni-Gesetz, all diesen Speicherplatz effizienter zu nutzen.