Какви проблеми знаете, свързани с паралелизирането?

• Състезателно състояние (Race condition): Няколко нишки/процеси едновременно достъпват и променят споделени данни, което води до непредсказуеми резултати.
• Deadlock (Задавяне): Две или повече нишки очакват ресурси, заети от други, което води до блокиране на системата.
• Гладуване (Starvation): Нишка с нисък приоритет не получава достъп до ресурси и чака безкрайно.
• Разходи за синхронизация: Използването на блокировки и други примитиви за синхронизация изисква време и ресурси, намалявайки цялостната производителност.
• Сложност при отстраняване на грешки: Отстраняването на грешки в паралелен код е трудно поради непредсказуемия ред на изпълнение на нишките и трудността при възпроизвеждане на проблеми.
• Недетерминизъм: Резултатът от изпълнението на програмата може да варира при всяко стартиране поради различния ред на изпълнение на нишките.
• Скалиране: Невъзможност за скалиране на производителността пропорционално на броя ядра поради ограничения в алгоритъма или архитектурата.
• Фалшиво споделяне на кеша (False sharing): Няколко нишки едновременно достъпват различни данни, които се намират в една и съща кеш линия, причинявайки постоянни актуализации.

Пример за състезателно състояние:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Ако две нишки извикат increment() едновременно без синхронизация,
// крайният резултат на count може да бъде по-малък от очаквания.