Ποια προβλήματα γνωρίζετε σχετικά με τον παραλληλισμό;

• Συνθήκη αγώνα (Race condition): Πολλά νήματα/διαδικασίες προσπελαύνουν και τροποποιούν ταυτόχρονα κοινά δεδομένα, οδηγώντας σε απρόβλεπτα αποτελέσματα.
• Deadlock (Αδιέξοδο): Δύο ή περισσότερα νήματα περιμένουν πόρους που κατέχουν άλλα, προκαλώντας πάγωμα του συστήματος.
• Πείνα (Starvation): Ένα νήμα με χαμηλή προτεραιότητα δεν λαμβάνει πρόσβαση σε πόρους και περιμένει άπειρα.
• Κόστος συγχρονισμού: Η χρήση κλειδώματος και άλλων primitive συγχρονισμού απαιτεί χρόνο και πόρους, μειώνοντας την απόδοση.
• Πολυπλοκότητα αποσφαλμάτωσης: Η αποσφαλμάτωση παράλληλου κώδικα είναι δύσκολη λόγω της απρόβλεπτης σειράς εκτέλεσης των νημάτων και της δυσκολίας αναπαραγωγής προβλημάτων.
• Μη καθορισμός (Non-determinism): Το αποτέλεσμα της εκτέλεσης του προγράμματος μπορεί να διαφέρει σε κάθε εκτέλεση λόγω διαφορετικής σειράς εκτέλεσης των νημάτων.
• Κλιμάκωση: Αδυναμία κλιμάκωσης της απόδοσης αναλογικά με τον αριθμό πυρήνων λόγω περιορισμών στον αλγόριθμο ή την αρχιτεκτονική.
• Ψευδής κοινή χρήση cache (False sharing): Πολλά νήματα προσπελαύνουν ταυτόχρονα διαφορετικά δεδομένα που βρίσκονται στην ίδια γραμμή cache, προκαλώντας συνεχείς ενημερώσεις.

Παράδειγμα συνθήκης αγώνα:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Αν δύο νήματα καλέσουν το increment() ταυτόχρονα χωρίς συγχρονισμό,
// η τελική τιμή του count μπορεί να είναι μικρότερη από την αναμενόμενη.