Παράλληλοι αλγόριθμοι ταξινόμησης σε πολυπύρηνους επεξεργαστές

Abstract

Στο παρόν θα μελετηθούν παράλληλοι αλγόριθμοι ταξινόμησης. Το κείμενο είναι χωρισμένο σε τρεις βασικές κατηγορίες. Στην πρώτη κατηγορία αναφέρονται όλα αυτά τα στοιχεία τα οποία ανέδειξαν τον παράλληλο προγραμματισμό σαν μία εναλλακτική διαδρομή εξέλιξης των υπολογιστικών συστημάτων. Επίσης, παρουσιάζεται ένα παράδειγμα μέσα από το οποίο θα αποκτήσουμε μία βασική κατανόηση για το πώς λειτουργεί ένα παράλληλο πρόγραμμα, τι δυσκολίες δημιουργούνται και πως μπορούμε να μετρήσουμε την απόδοσή του. Το δεύτερο μέρος είναι η αποκλειστική παρουσίαση των βιβλιοθηκών ‘MPI’ και ‘PTHREADS’ τις οποίες θα χρησιμοποιήσουμε. Πιο συγκεκριμένα, θα παρουσιάσουμε την φιλοσοφία της κάθε βιβλιοθήκης καθώς και τις πιο βασικές τις συναρτήσεις με τις οποίες συνοδεύονται. Τέλος, το τρίτο και τελευταίο κύριο μέρος είναι η υλοποίηση κάποιων από τους πιο βασικούς αλγορίθμους σύμφωνα με τα προαναφερθέντα περιεχόμενα και καταμέτρηση χρόνου εκτέλεσης, απόδοσης καθώς και φόρτου εργασίας των πυρηνών – διεργασιών – νημάτων. Επίσης, να αναφέρουμε πως σε αυτό το σύγγραμα, θα παρουσιάσουμε την αρχιτεκτονική του υπολογιστικού συστήματος και πιο συγκεκριμένα του επεξεργαστή και λειτουργικού συστήματος που δοκιμάσαμε να εκτελέσουμε τα προγράμματα και τα τελικά συμπεράσματα, μαζί με κάποιες προτάσεις για την επέκταση και βελτιστοποίηση του πονήματος.