Zastosowanie środowiska MUSCLE do rozproszonych obliczeń numerycznych

Prezentacja na temat: "Zastosowanie środowiska MUSCLE do rozproszonych obliczeń numerycznych"— Zapis prezentacji:

1 Zastosowanie środowiska MUSCLE do rozproszonych obliczeń numerycznych
Konrad Cybula Paweł Gielmuda 7 Lipca 2012 Konrad Cybula Paweł Gielmuda 7 Lipca 2012

2 Plan prezentacji MUSCLE MUSCLE Configurator Problemy testowe EP IS CG
LU Testy i wyniki

3 MUSCLE

4 Muscle Configurator

5 Problemy testowe NAS Parallel Benchmarks Stworzone przez NASA
Wersja 1.0 w roku 1992 Wersja Wersja najnowsza 11 problemów testowych

6 EP Wyliczanie niezależnych liczb losowych o rozkładzie Gaussa

7 Sortowanie - IS Sortowanie liczb całkowitych
Stosunkowo prosta komunikacja Faza rozsyłania zadań Faza zbierania wyników cząstkowych Zastosowany algorytm QuickSort

8 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.

9 LU Rozwiązywanie układów równań metodą LU

10 CG Obliczanie przybliżonej wartości najmniejszej wartości własnej dużej, rzadkiej macierzy