Μελέτη και αξιολόγηση παράλληλων αλγορίθμων ομαδοποίησης δεδομένων σε περιβάλλον προγραμματισμού CUDA

Αργυρόπουλος, Ασημάκης

Study and evaluation of parallel data clustering algorithms in CUDA programming environment

Διπλωματική εργασία

Author

Αργυρόπουλος, Ασημάκης

Date

2023-03-03

Advisor

Mamalis, Basilis

Διπλωματική εργασία (1.217Mb)

Keywords

CUDA ; Ομαδοποίηση δεδομένων ; Συσταδοποίηση δεδομένων ; Παράλληλος προγραμματισμός

Abstract

Αντικείμενο της πτυχιακής εργασίας θα είναι η μελέτη και αξιολόγηση σε περιβάλλον προγραμματισμού CUDA, αποδοτικών παράλληλων αλγορίθμων για το πρόβλημα υπολογισμού της ομαδοποίηση δεδομένων (data clustering) . Η αξιολόγησή τους θα πραγματοποιηθεί σε πραγματικό περιβάλλον σύγχρονων καρτών γραφικών (Titan, 2080) και θα περιλαμβάνει σύγκριση (σε επίπεδο χρόνων απόκρισης και μετρήσεων επιτάχυνσης- speedup) με τις αντίστοιχες σειριακές υλοποιήσεις τους.

Abstract

The subject of this thesis will be the study and evaluation of efficient parallel algorithms for the computation problem of data clustering (data clustering) in the programming environment CUDA . Their evaluation will take place in a real contemporary environment using modern graphics cards (Titan, 2080) and will include a comparison (at the level of response times and speedup) with their respective serial implementations.