Zastosowanie środowiska MUSCLE do rozproszonych obliczeń numerycznych Konrad Cybula Paweł Gielmuda 7 Lipca 2012 Konrad Cybula Paweł Gielmuda 7 Lipca 2012
Plan prezentacji MUSCLE MUSCLE Configurator Problemy testowe EP IS CG LU Testy i wyniki
MUSCLE
Muscle Configurator
Problemy testowe NAS Parallel Benchmarks Stworzone przez NASA Wersja 1.0 w roku 1992 Wersja 2.0 - 1996 Wersja 3.0 - najnowsza 11 problemów testowych
EP Wyliczanie niezależnych liczb losowych o rozkładzie Gaussa
Sortowanie - IS Sortowanie liczb całkowitych Stosunkowo prosta komunikacja Faza rozsyłania zadań Faza zbierania wyników cząstkowych Zastosowany algorytm QuickSort
Sortowanie IS – Algorytm ŁĄczenia for(int i= 0; i< N; i++) P[i] = 0; for(int i= 0; i< N * A[0].length; i++) { int minPointer = getMinPointer(A, P); R[i] = A[minPointer][P[minPointer]]; P[minPointer]++; } Niech A bedzie tablica danych wejciowych. A[i] - to posortowana tablica liczb. Algorytm laczenia danych bedzie uzywac dodatkowej tablicy P, gdzie P[j] to indeks aktualnie przetwarzanego elementu w A[j]. R zawiera wynik laczenia. Zakladamy, ze kazda z A[i] ma tak¡ sam¡ dlugosc - N. getMinPointer(A,P) zwraca indeks najmniejszego elementu sposrod tych elementow, które pokazuja indeksy z P.
LU Rozwiązywanie układów równań metodą LU
CG Obliczanie przybliżonej wartości najmniejszej wartości własnej dużej, rzadkiej macierzy