Skip to main content

Jakie jest prawo Sun-Ni?

Prawo Sun-Ni jest podejściem stosowanym 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łych obliczeniach zwanych prawem AMDAHLS i prawem Gustafsons.

Jednym z wyzwań w równoległym obliczeniu jest ustalenie, w jaki sposób poprawa wydajności systemu poprawia się.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.Nazywa się to prawem AMDAHLS i jest znane jako szybkość o stałej wielkości.

Prawo amadhls próbuje zatem skrócić czas wykonywania 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 Gustafsons, 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, aby rozwiązać je w możliwie najkrótszym czasie.

Podejście do przyspieszania ograniczonego pamięcią lub prawo Sun-ni, dotyczy wielkości pamięci i sposobem, w jaki wpływa na towydajność.Na rozmiar problemu, na który można rozwiązać, wpływa ilość dostępnej pamięci.Ograniczona pamięć fizyczna oznacza, że więcej czasu spędza na ustaleniu obejść, aby rozwiązać problem w równoległej architekturze obliczeniowej.Podejście, które przybiera prawo Sun-Ni, polega na tym, że jeśli limit czasu określony przez szybkość ustalonego w czasie jest spełniona i jest wystarczająca ilość miejsca pamięci, problem należy skalować, aby odpowiednio wykorzystać całą dostępną pamięć.Prawo SUN-NI robi, 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 liczba procesorów rośnie, prawo Sun-Ni próbuje bardziej efektywnie wykorzystać całą tę przestrzeń pamięci.