Algorytmy z powrotami

• Zasada dzialania
• Cykl Hamiltona
• Suma podzbiorów
• Kolorwanie grafu

Problem n-królowych

• Definicja zadania
• Strategia algorytmu z powrotami
• Implementacja w C++
• Analiza wyników

Szacowanie wydajności
(problem n-królowych)

• Metoda Monte Carlo
• Implementacja w C++
• Analiza wyników

Komputery równoległe

• Klasyfikacja
• Taksonomia Flynna
• Wielokomputery i wieloprocesory

OpenMP + OpenPBS

• OpenMP kontra MPI
• Wielowatkowość
• Zrównoleglanie
• Synchronizacja
• Zmienne w OpenMP
• Kompilacja kodu
  i uruchamianie
• OpenPBS

Problem n-królowych i wielowatkowość

• Strategia zrównoleglania
• Zrównoleglanie kodu
• Testy na 1 CPU
• Testy na 2 rdzeniach
• Testy na 8 rdzeniach
• Porównanie wyników

Mądrość ludowa

"Gdy widzisz dobre posunięcie - poczekaj ! Nie wykonuj go ! Może znajdziesz lepsze"

- Emanuel Lasker

Kontakt

Wszelkie zażalenia, pytania, sugestie pisz na mój e-mail (fuego@o2.pl)
lub ślij za pomocą poniższego formularza:

Adresat:	fuego@o2.pl
Podaj swój e-mail:
Temat listu:
Treść wiadomości:

---