Υλοποίηση Και Βελτιστοποίηση Αλγορίθμων Για Πολυπύρηνα Συστήματα Και Επιταχυντές

Abstract

Τα τελευταία χρόνια, το τοπίο στα σύγχρονα συστήματα παράλληλης επεξεργασίας έχει αλλάξει σε μεγάλο βαθμό. Η βελτίωση των υπολογιστικών επιδόσεων έχει επέλθει από τη σημαντική αύξηση των επεξεργαστικών πυρήνων και όχι από την αύξηση της συχνότητας λειτουργίας, όπως συνέβαινε σχεδόν τις δύο τελευταίες δεκαετίες. Συνεπώς, στις μέρες μας οι πολυπύρηνοι επεξεργαστές (multicore) φιλοξενούν μέχρι και 12 ή 15 πυρήνες ανά επεξεργαστή. Επιπλέον, αρχιτεκτονικές επιταχυντών (manycore) σαν τις κάρτες γραφικών, οι οποίες ενσωματώνουν πολλούς απλούστερους επεξεργαστικούς πυρήνες, προσφέρουν πολύ υψηλές υπολογιστικές δυνατότητες και σημαντικές ευκαιρίες για εφαρμογές παράλληλου προγραμματισμού. Όμως, η δυσκολία στον προγραμματισμό τους και τα διαφορετικά προγραμματιστικά μοντέλα που ακολουθούν, αποτελούν μεγάλη πρόκληση για τους προγραμματιστές.Σκοπός της παρούσας διπλωματικής εργασίας είναι η υλοποίηση και η βελτιστοποίηση των αλγορίθμων Floyd Warshall και LU Decomposition σε συστήματα πολυπύρηνων επεξεργαστών, σε κάρτες γραφικών της εταιρίας Nvidia και στη νέα manycore αρχιτεκτονική της εταιρίας Intel (Many Integrated Core). Στόχος είναι τόσο η αντιμετώπιση των προκλήσεων που παρουσιάζονται, όσο και η σύγκριση και η αξιολόγηση των παραπάνω διαφορετικών αρχιτεκτονικών.