| dc.description.abstract | Η εργασία αυτή εστιάζει στη σύγκριση και αξιολόγηση της απόδοσης δημοφι-
λών αλγορίθμων ταξινόμησης σε παράλληλα υπολογιστικά περιβάλλοντα. Εξετάζο-
νται αλγόριθμοι όπως οι Quicksort, Bitonic Sort, Bucket Sort, Recursive Merge Sort,
Odd-even Sort, Enumeration Sort και Selection Sort, υλοποιημένοι σε MPI (Message
Passing Interface) και OpenMP. Η εργασία αναλύει τα πλεονεκτήματα και μειο-
νεκτήματα κάθε αλγορίθμου, λαμβάνοντας υπόψη παράγοντες όπως: επιτάχυνση,
αποτελεσματικότητα, επεκτασιμότητα, κόστος επικοινωνίας. Παρουσιάζονται πει-
ραματικά αποτελέσματα για την ταξινόμηση μεγάλων συνόλων δεδομένων, χρησι-
μοποιώντας διαφορετικό αριθμό επεξεργαστών/νημάτων. Τα αποτελέσματα ανα-
λύονται για να προσδιοριστεί η επίδραση παραμέτρων όπως το μέγεθος των δε-
δομένων, ο αριθμός επεξεργαστών/νημάτων, η αρχιτεκτονική του συστήματος και
η κατανομή των δεδομένων στην απόδοση των αλγορίθμων. Η εργασία καταλήγει
σε συμπεράσματα για την καταλληλότητα κάθε αλγορίθμου σε διαφορετικά σενά-
ρια και προτείνει κατευθύνσεις για μελλοντική έρευνα, όπως η ανάπτυξη υβριδικών
αλγορίθμων και η βελτιστοποίηση για σύγχρονες αρχιτεκτονικές υλικού. | en_US |
