National Technical University of Athens (NTUA)
Βελτιστοποίηση του υπολογιστικού πυρήνα πολλαπλασιασμού αραιού πίνακα με διάνυσμα σε σύγχρονες πολυπύρηνες αρχιτεκτονικές υπολογιστών
Abstract
dc:descriptionThis thesis focuses on the optimization of the Sparse Matrix-Vector Multiplication kernel (SpMV) for modern multicore architectures. We perform an in-depth performance analysis of the kernel and identified its major performance bottlenecks. This allows us to propose an advanced storage format for sparse matrices, the Compressed Sparse eXtended (CSX) format, which targets specifically the minimization of the memory footprint of the sparse matrix. This format provides significant improvements in the performance of the SpMV kernel in a variety of matrices and multicore architectures, maintaining considerable performance stability. Finally, we investigate the performance of the SpMV kernel from an energy-efficiency perspective, in order to identify the execution configurations that lead to optimal performance-energy tradeoffs.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Karakasis, Vasileios
- Καρακάσης, Βασίλειος
Subjects
dc:subject × 19- Υπολογιστικά συστήματα υψηλών επιδόσεων
- Επιστημονικές εφαρμογές
- Πολλαπλασιασμός αραιού πίνακα με διάνυσμα
- Πολυπύρηνες αρχιτεκτονικές
- Συμπίεση δεδομένων
- Ενεργειακή απόδοση
- High performance computing
- Scientific applications
- Sparse matrix-vector multiplication
- Multicore
- Data compression
- Energy-efficiency
- SpMV
- CSX
- HPC
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/34819