Algorytmy równoległe


Informacje ogólne

Wymiar zajęć:30 godzin wykładu, 30 godzin ćwiczeń
Punkty ECTS:5

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.