Informacje ogólne

Program

Podstawowe techniki równoległe, przeskakiwanie (pointer jumping), ustalanie porządku na liście, obliczenia prefiksowe, sumator, metoda cyklu Eulera, deterministyczne łamanie symetrii, równoległe mnożenie macierzy, sieci komunikacyjne, rozgłaszanie i zbieranie informacji, hiperkostka, sieci sortujące, zasada zero-jedynkowa, sieci bitoniczne, modele obliczeń równoległych, równoległe klasy złożoności, teza o równoległości.

Sposób zaliczenia

egzamin

Literatura

• T.H. Cormen, C.E.Leiserson, R.L.Rivest, Wprowadzenie do algorytmów, Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
• Já Já, Paralel Algorithms, Addison-Weseley Publishing Company 1992.