Υλοποίηση και σύγκριση αλγορίθμων επίλυσης γραμμικών συστημάτων σε GPU

Abstract

Η διπλωματική αυτή διαπραγματεύεται την υλοποίηση αλγορίθμων επίλυσης γραμμικών συστημάτων της μορφής Ax=b. Οι υλοποιήσεις των αλγορίθμων θα γίνουν σε MATLAB με τη χρήση των βιβλιοθηκών για υπολογισμούς σε GPU. Η υπολογιστική μελέτη θα περιλαμβάνει τη σύγκριση αυτών των αλγορίθμων τόσο σε GPU όσο και σε CPU. Αρχικά θα γίνει παρουσίαση των αλγορίθμων τόσο σε θεωρητικό επίπεδο, όσο και σε επίπεδο παραδειγμάτων, για την ορθή τους κατανόηση. Στην συνέχεια θα παρουσιαστεί ο τρόπος λειτουργίας της GPU. Έπειτα θα προχωρήσουμε στην υλοποίηση των αλγορίθμων και θα τους εκτελέσουμε παράλληλα ώστε να συγκρίνουμε τα αποτελέσματά τους. Τέλος θα παρουσιαστούν αναλυτικά τα αποτελέσματα καθώς και τα διαγράμματα.