Εξηγείται παράξενα παράλληλοι αλγόριθμοι

Στον παράλληλο προγραμματισμό, ένας δυσάρεστα παράλληλος αλγόριθμος είναι αυτός που δεν απαιτεί επικοινωνία ή εξάρτηση μεταξύ των διαδικασιών. Σε αντίθεση με τα κατανεμημένα υπολογιστικά προβλήματα που χρειάζονται επικοινωνία μεταξύ εργασιών - ειδικά σε ενδιάμεσα αποτελέσματα, οι δυσάρεστα παράλληλοι αλγόριθμοι είναι εύκολο να εκτελεστούν σε ομάδες διακομιστών που δεν διαθέτουν την ειδική υποδομή που χρησιμοποιείται σε ένα πραγματικό σύμπλεγμα υπερυπολογιστών.

Λόγω της φύσης των ενοχλητικά παράλληλων αλγορίθμων, ταιριάζουν καλά σε μεγάλες κατανεμημένες πλατφόρμες που βασίζονται στο Διαδίκτυο και δεν υποφέρουν από παράλληλη επιβράδυνση. Το αντίθετο των ενοχλητικά παράλληλων προβλημάτων είναι εγγενώς σειριακά προβλήματα, τα οποία δεν μπορούν να παραλληλιστούν καθόλου.

Η ιδανική περίπτωση ενοχλητικά παράλληλων αλγορίθμων μπορεί να συνοψιστεί ως εξής:

  • Όλα τα δευτερεύοντα προβλήματα ή οι εργασίες καθορίζονται πριν από την έναρξη των υπολογισμών.
  • Όλες οι υπο-λύσεις αποθηκεύονται σε ανεξάρτητες θέσεις μνήμης (μεταβλητές, στοιχεία πίνακα).
  • Έτσι, ο υπολογισμός των υπο-λύσεων είναι εντελώς ανεξάρτητος.
  • Εάν οι υπολογισμοί απαιτούν κάποια αρχική ή τελική επικοινωνία, τότε το ονομάζουμε σχεδόν ενοχλητικά παράλληλο.

Πολλοί μπορεί να αναρωτιούνται την ετυμολογία του όρου «ντροπιαστικά». Σε αυτήν την περίπτωση, δυστυχώς δεν έχει καμία σχέση με την αμηχανία. Στην πραγματικότητα, αυτό σημαίνει υπερβολική αφθονία - εδώ αναφερόμαστε σε προβλήματα παραλληλισμού που είναι «αμήχανα εύκολο».

Ένα συνηθισμένο παράδειγμα ενός δυσάρεστα παράλληλου προβλήματος είναι η απόδοση τρισδιάστατου βίντεο που χειρίζεται μια μονάδα επεξεργασίας γραφικών, όπου κάθε πλαίσιο ή εικονοστοιχείο μπορεί να αντιμετωπιστεί χωρίς αλληλεξάρτηση. Μερικά άλλα παραδείγματα θα ήταν το λογισμικό αναδίπλωσης πρωτεϊνών που μπορεί να εκτελεστεί σε οποιονδήποτε υπολογιστή με κάθε μηχανή να κάνει ένα μικρό κομμάτι της εργασίας, τη δημιουργία όλων των υποομάδων, τους τυχαίους αριθμούς και τις προσομοιώσεις του Μόντε Κάρλο.