Jakie problemy znasz związane z paralelizacją?

Warunek wyścigu (Race Condition): Wiele wątków jednocześnie uzysku dostęp do zasobów współdzielonych, a kolejność wykonywania operacji zależy od planisty wątków, co prowadzi do nieprzewidywalnych wyników.

Martwy punkt (Deadlock): Dwa lub więcej wątków oczekuje na zwolnienie zasobów zajętych przez innych, co powoduje zablokowanie wszystkich zaangażowanych wątków.

Głodzenie (Starvation): Jeden lub więcej wątków nie uzyskuje dostępu do niezbędnych zasobów przez dłuższy czas, podczas gdy inne wątki aktywnie ich używają.

Inwersja priorytetów (Priority Inversion): Wątek o niskim priorytecie blokuje wykonanie wątku o wyższym priorytecie, trzymając potrzebny zasób.

Nadmiarowe narzuty (Overhead): Koszty tworzenia, synchronizacji i zarządzania wątkami mogą przewyższać korzyści z równoległego wykonania dla małych lub nieoptymalizowanych zadań.

Złożoność debugowania: Śledzenie i odtwarzanie błędów w systemach równoległych jest znacznie trudniejsze ze względu na nieokreślony charakter wykonania.

Niepoprawna synchronizacja: Nieprawidłowe użycie prymitywów synchronizacji (mutexy, semafory) może prowadzić do problemów podobnych do warunku wyścigu lub martwego punktu.

Skalowalność: Rozwiązanie równoległe może nie skalować efektywnie wraz ze wzrostem liczby rdzeni z powodu ograniczeń algorytmicznych lub wysokiego stopnia zależności między zadaniami.