19 kwietnia 2023 21:50
Wykład: Wybrane problemy z obliczeń równoległych i rozproszonych
Opis
W czasie wykładu dyskutowane będą problemy kombinatoryczne oraz metodologię blisko zwiazane z dziedzina algorytmow rownoleglych i rozproszonych, a w tym: randomizacja, metoda probabilistyczna; modele z dzielona pamiecia, synchronizacja; metoda podwajania, łamanie symetrii, wybór lidera, rozwiązywanie konfliktów; problem wyszukiwania wzorca, okresowość, pseudo-okresowość; problemy eksploatacji, spotkań, patrolowania, model rotor-router; szeregowania zadań, Pinwheel, okresowe cięcie bambusów; protokoły populacyjne, zegary fazowe; problemy etykietowania i liczenia większości; konstruktory, protokoły selektywne, i inne.
Terminy
Wykłady:
- 20, 24, 27 kwietnia 10-12, sala 25 Seminaria/dyskusje:
- 19 Kwietnia 14-16, sala 141
- 24 Kwietnia 14-16, sala 139
- 26 Kwietnia 14-16, sala 141
Forma zaliczenia
Analiza (formalna lub eksperymentalna) jednego z problemów poruszanych na wykładzie. Sposób prezentacji analizy do konsultacji z Wykładowcą.
Zaliczenie
Z przedmiotu można otrzymać zaliczenie (bez oceny) oraz 2 ECTS.