Ocena strategii równoważenia obciążenia

Na wydajność aplikacji równoległych typu SPMD (Single Program Multiple Data) duży wpływ mają dynamiczne czynniki powodujące nierównowagę obciążenia. Zastosowanie odpowiedniego algorytmu równoważenia obciążenia jest niezbędne aby uniknąć lub zminimalizować niepożądane skutki wywołane przez te czynniki. Głównym celem niniejszej pracy jest ocena wydajności niektórych strategii równoważenia obciążenia opartych głównie na podejściu master-slave. Wdrożono statyczne i dynamiczne wersje algorytmów powszechnie stosowanych w literaturze proponując adaptacje i optymalizacje mające na celu poprawę wydajności aplikacji równoległych. Wydajność algorytmów została przeanalizowana na podstawie wykonania dwóch rzeczywistych aplikacji o różnych charakterystykach i w różnych środowiskach wykonawczych. Uzyskane wyniki i przeprowadzone analizy pokazują znaczenie odpowiedniego wyboru strategii równoważenia obciążenia w konkretnym scenariuszu wykonania aplikacji SPMD.