Jakie jest prawo Sun-Ni?

Prawo Sun-Ni to podejście stosowane w równoległym przetwarzaniu, które próbuje poprawić wydajność. Nazywa się to również szybkością ograniczoną pamięcią i został zaproponowany przez profesorów Xian-he Sun i Lionel M. Ni. To prawo zwiększa rozmiar problemu i próbuje znaleźć rozwiązanie ograniczone tylko przez dostępną pamięć. Jest to uogólnienie dwóch innych podejść stosowanych w równoległym obliczeniach o nazwie prawo Amdahla i prawo Gustafsona.

Jednym z wyzwań w równoległych obliczeniach jest ustalenie, w jaki sposób wydajność systemu poprawia się po skalowaniu. Ponieważ może to być trudne do zmierzenia, jedną z najbardziej znanych badanych wskaźników skalowalności jest przyspieszenie. SpeedUp odnosi wykonywanie programów równoległych działających na określonej liczbie procesorów i czas wykonania, jaki zajmuje najszybszy program sekwencyjny, aby rozwiązać ten problem. Jednym z rodzajów podejścia do przyspieszenia jest utrzymanie stałej wielkości problemu, umożliwiając zwiększenie liczby procesorów działających na problem. To się nazywaPrawo Amdahla i jest znane jako szybkość o stałej wielkości.

Prawo

AMADHL próbuje zatem skrócić czas wykonania za pomocą bardziej równoległych procesorów i naprawia obciążenie obliczeniowe jako stałą. Zasadniczo próbuje rozwiązać problem w coraz mniejszym i mniejszym czasie. Natomiast prawo Gustafsona, znane również jako szybkość ustalonego czasu, próbuje uzyskać wynik w ustalonym czasie i skaluje rozmiar problemu, wykonując więcej operacji, aby uzyskać dokładne rozwiązanie. Jest to stosowane do problemów, w których istnieje ograniczenie czasowe, ale nie jest ważne rozwiązanie ich w możliwie najkrótszym czasie.

Podejście do przyspieszenia pamięci lub prawo SUN-NI, dotyczy wielkości pamięci i sposobu, w jaki wpływa ona na wydajność. Na rozmiar problemu, na który można rozwiązać, wpływa ilość dostępnej pamięci. Ograniczona pamięć fizyczna oznacza, że ​​spędza się więcej czasu na ustaleniu obejść, aby rozwiązać problem w obrębieArchitektura obliczeniowa równoległej. Podejście, które przyjęto prawo SUN-NI, polega na tym, że jeśli limit czasowy określony przez szybkość ustalonego w czasie jest spełniona i jest wystarczająca ilość miejsca na pamięć, problem powinien być skalowany, aby odpowiednio wykorzystać całą dostępną pamięć.

Tak właśnie robi prawo Sun-Ni, a formuła rozważa rozmiar pamięci i odnosi ją do wydajności. Każdy procesor w równoległej architekturze obliczeniowej ma stałą pamięć, a formuła wiąże rozmiar problemu z całkowitą dostępną pojemnością pamięci. Pamięć ograniczona przyspieszeniem w prawie Sun-Ni jest w istocie uogólnieniem zarówno szybkości stałego, jak i stałego wielkości. Biorąc pod uwagę, że całkowita wielkość pamięci rośnie, gdy rośnie liczba procesorów, prawo Sun-Ni próbuje bardziej efektywnie wykorzystać całą tę przestrzeń pamięci.