Sparsex: Βιβλιοθήκη Για Τον Πολλαπλασιασμό Αραιού Πίνακα Με Διάνυσμα Σε Πολυπύρηνες Αρχιτεκτονικές

Abstract

Η διπλωματική αυτή εργασία εστιάζει στην υλοποίηση μίας βιβλιοθήκης ανοιχτού λογισμικού για τον πολλαπλασιασμό αραιού πίνακα με διάνυσμα (SpMV) σε σύγχρονες πολυπύρηνες αρχιτεκτονικές υπολογιστών, με χρήση της δομής αποθήκευσηςαραιών πινάκων Compressed Sparse eXtended (CSX). Προηγούμενη έρευνα έχει δείξει ότι η δομή CSX μπορεί να παράσχεισημαντική βελτίωση της επίδοσης του πυρήνα SpMV σε μίαπληθώρα διαφορετικών πινάκων και πολυπύρηνων αρχιτεκτονικών, διατηρώντας μία σημαντική σταθερότητα στην επίδοση.Η μοναδική του αυτή ικανότητα το καθιστά εξαιρετικό υποψήφιο για HPC εφαρμογές και, συνεπώς, θεωρούμε ότι η ενσωμάτωσή του στην ιεραρχία λογισμικού επίλυσης υπολογιστικώνπροβλημάτων θα έχει σημαντική επίδραση σε ένα μεγάλο εύρος επιστημονικών εφαρμογών. Με αυτό το σκοπό, παρουσιάζουμε και αξιολογούμε την βιβλιοθήκη SparseX, μια συλλογήαπό ρουτίνες για χρήση σε βιβλιοθήκες επίλυσης γραμμικώνσυστημάτων αλλά και ανεξάρτητες εφαρμογές.