Βελτιστοποίηση του Υπολογιστικού Πυρήνα Πολλαπλασιασμού Αραιού Πίνακα με Πίνακα σε Επεξεργαστές Γραφικών

Κουτσανίτη, Ειρήνη; Koutsaniti, Eirini; Σταθοπούλου, Μαρία; Koutsaniti, Eirini

dc.contributor.author	Κουτσανίτη, Ειρήνη	el
dc.contributor.author	Koutsaniti, Eirini	en
dc.contributor.author	Σταθοπούλου, Μαρία	el
dc.contributor.author	Koutsaniti, Eirini	en
dc.date.accessioned	2019-07-16T09:26:12Z
dc.date.available	2019-07-16T09:26:12Z
dc.date.issued	2019-07-16
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/49076
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.16742
dc.rights	Default License
dc.subject	SpMM	en
dc.subject	CUDA	en
dc.subject	Parallel processing	en
dc.subject	High performance computing	el
dc.subject	GPU	en
dc.subject	Πολλαπλασιασμός Αραιού Πίνακα με Πίνακα	el
dc.subject	Δομή Αποθήκευσης Αραιού Πίνακα	el
dc.subject	Παράλληλη Επεξεργασία	el
dc.subject	Παράλληλος Προγραμματισμός	el
dc.subject	Επεξεργαστές Γραφικών	el
dc.title	Βελτιστοποίηση του Υπολογιστικού Πυρήνα Πολλαπλασιασμού Αραιού Πίνακα με Πίνακα σε Επεξεργαστές Γραφικών	el
heal.type	bachelorThesis
heal.classification	High Performance Computing	en
heal.classification	Parallel Processing	en
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2019-03-22
heal.abstract	Ο πολλαπλασιασμός Αραιού Πίνακα με Πίνακα αποτελεί σημαντικό μέρος του συνόλου των υπολογισμών που πραγματοποιούνται σε πολλές επιστημονικές εφαρμογές. Δύο από αυτές είναι τα βαθιά νευρωνικά δίκτυα και η επίλυση αραιών γραμμικών συστημάτων. Αραιός πίνακας ονομάζεται ένας πίνακας που περιέχει μεγάλο πλήθος μηδενικών στοιχείων. Η αποθήκευση ενός αραιού πίνακα, με την κλασική πυκνή αναπαράσταση, δεσμεύει περιττό χώρο στη μνήμη, καθώς τα μηδενικά στοιχεία δεν αποτελούν χρήσιμη πληροφορία. Η επίδοση ενός υπολογιστικού πυρήνα πολλαπλασιασμού Αραιού Πίνακα με Πίνακα είναι άρρηκτα συνδεδεμένη με τον τρόπο αναπαράστασης του αραιού πίνακα στη μνήμη. Για το λόγο αυτό κρίνεται επιτακτική η ανάγκη ανεύρεσης μιας δομής αποθήκευσης αραιών πινάκων, η οποία θα μειώνει τις μεταφορές των δεδομένων από/προς τη μνήμη που είναι απαραίτητα στον υπολογιστικό πυρήνα SpMM. Πολλές δομές αποθήκευσης αραιών πινάκων έχουν ήδη προταθεί, ωστόσο κρίνονται ανεπαρκείς κατά την εφαρμογή τους στον υπολογιστικό πυρήνα πολλαπλασιασμού Αραιού Πίνακα με Πίνακα. Στόχος της διπλωματικής εργασίας είναι η βελτιστοποίηση του υπολογιστικού πυρήνα πολλαπλασιασμού Αραιού Πίνακα με Πίνακα σε επεξεργαστές γραφικών. Αρχικά, προτείνεται μια νέα δομή αποθήκευσης αραιών πινάκων. Στη συνέχεια, παρουσιάζονται παράλληλες υλοποιήσεις του πυρήνα σε επεξεργαστές γραφικών, κάνοντας χρήση αυτής της δομής και τέλος συγκρίνεται η επίδοσή τους με αυτή της δημοφιλούς βιβλιοθήκης cuSPARSE της Nvidia.	el
heal.advisorName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Μηχανικών Μεταλλείων Μεταλλουργών	el
heal.academicPublisherID	ntua
heal.fullTextAvailability	true