Σύγκριση παράλληλων αλγόριθμων ταξινόμησης

Abstract

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