Uniwersytet Kazimierza Wielkiego - Centralny System Uwierzytelniania
Strona główna

Przetwarzanie równoległe i rozproszone (e) 1300-Inf2PRRe-NP
Wykład (WYK) Rok akademicki 2024/25

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 9
Limit miejsc: (brak limitu)
Zaliczenie: Zaliczenie na ocenę
Literatura uzupelniająca: 1.Z. Weiss, T. Gruźlewski, „Programowanie współbieżne i rozproszone w przykładach i zadaniach", WNT, 1993.
2. Bruce Eckel, „Thinking in Java. Edycja Polska. Wydanie IV”, Helion 2011
Literatura:

1. M. Ben-Ari, Podstawy programowania współbieżnego i rozproszonego. Wydawnictwa Naukowo-Techniczne, Warszawa 2009.

2. M. Herlihy, N. Shavit, „Sztuka programowania wieloprocesorowego", Wydawnictwo Naukowe PWN, 2010 Warszawa

Efekty uczenia się:

W1, U1, U3

Metody i kryteria oceniania:

Zaliczenie jest wspólne dla wykładów i laboratoriów.

Zaliczenie pisemne podzielone na dwie części: teoretyczną i implementacyjną.

Składnikiem zaliczenia części implementacyjnej jest aktywność i realizacja zadań w trakcie zajęć laboratoryjnych.

Aktywni uczestnicy otrzymają alternatywne projekty zaliczeniowe.

Zakres tematów:

Wprowadzenie do koncepcji przetwarzania równoległego i współbieżnego. Podstawowe terminy. Prawo Amdahla. Program współbieżny. Scenariusze i przeplot.

Wzajemne wykluczanie. Poprawność algorytmu współbieżnego. Algorytm Dekkera. Algorytm Piekarniany. Algorytm Szybki.

Przykłady problemów związanych ze współbieżnością. Problem producenta-konsumenta. Problem pięciu filozofów. Problem czytelników i pisarzy.

Wysokopoziomowe narzędzia dla problemów równoległych. Semafory. Monitory. Rozwiązywanie typowych problemów współbieżności z użyciem semaforów i monitorów.

Model przetwarzania rozproszonego. Komunikacja. Kanały. Problem bizantyjskich generałów. Algorytm uzgadniania.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Liczba osób w grupie / limit miejsc Akcje
1 wielokrotnie, niedziela (niestandardowa częstotliwość), 8:00 - 9:30, sala 202
Piotr Prokopowicz 45/50 szczegóły
Wszystkie zajęcia odbywają się w budynku:
Budynek przy ulicy M. Kopernika
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kazimierza Wielkiego.
J.K. Chodkiewicza 30
85-064 Bydgoszcz
tel: +48 52 32 66 429 https://ukw.edu.pl
kontakt deklaracja dostępności mapa serwisu USOSweb 7.1.1.0-4 (2025-01-17)