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 Amdahls Law und Gustafsons Law verwendet werden.

Eine der Herausforderungen beim parallelen Computer besteht darin, herauszufinden, wie sich die Leistung des Systems verbessert, wenn es vergrößert wird.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 für das schnellste sequentielle Programm, um dieses Problem zu lösen.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.Dies wird als Amdahls-Gesetz bezeichnet und wird als beschleunigter beschleunigter beschleunigt.Es versucht im Wesentlichen, das Problem in immer weniger Zeit zu lösen.Im Gegensatz dazu versucht das Gustafsons-Gesetz, auch als beschleunigter Zeit bezeichnet, ein Ergebnis innerhalb einer festen Zeit zu erzielen und die Problemgröße zu skalieren, wobei mehr Vorgänge durchgeführt werden, um eine genaue Lösung zu erhalten.Dies wird auf Probleme angewendet, bei denen eine zeitliche Einschränkung vorliegt, aber es ist nicht wichtig, sie in kürzester Zeit zu lösen.

Der an Gedächtnis begrenzte Beschleunigungsansatz oder das Sun-Ni-Gesetz befasst sich mit der Speichergröße und der AuswirkungenLeistung.Die Problemgröße, die angegangen werden kann, wird von der verfügbaren Speichermenge beeinflusst.Ein begrenztes physisches Gedächtnis bedeutet, dass mehr Zeit für die Ermittlung von Workarounds aufgewendet wird, um ein Problem innerhalb der parallelen Computerarchitektur zu lösen.Der Ansatz, den das Sun-Ni-Gesetz verfolgtDas Sun-Ni-Gesetz und die Formel berücksichtigen die Speichergröße und beziehen sich auf die Leistung.Jeder Prozessor in einer parallelen Computerarchitektur hat 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 fester Größ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.