Βελτιστοποίηση κατανεμημένων αλγορίθμων πολλαπλασιασμού πινάκων για αποδοτική εκτέλεση σε υπερυπολογιστικά συστήματα επεξεργαστών γραφικών

Abstract

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