Υλοποιηση Και Αξιολογηση Fft Αλγοριθμων Για Παραλληλες Αρχιτεκτονικες Κατανεμημενης Μοιραζομενης Μνημης

Abstract

Η διπλωματική εργασία αυτή ασχολείται γενικά με την υλοποίηση και αξιολόγηση FFT αλγορίθμων για παράλληλες αρχιτεκτονικές. Αρχικά, εξετάζουμε τον απλό μονοδιάστατο FFT αλγόριθμο, και δίνουμε βασικά στοιχεία της θεωρίας του. Στη συνέχεια αναφερόμαστε σε παραλλαγές του FFT αλγορίθμου για εκτέλεση σε παράλληλες αρχιτεκτονικές. Εξετάζονται δύο βασικοί αλγόριθμοι, o binary-exchange και ο transpose. Έπειτα αναφερόμαστε συνοπτικά στα διαφορετικά προγραμματιστικά μοντέλα που χρησιμοποιούνται στον παράλληλο προγραμματισμό, στις αρτχιτεκτονικές παράλληλων συστημάτων και σε δημοφιλή πρότυπα προγραμματιστικών μοντέλων. Ακολουθεί η παρουσίαση του τρόπου υλοποίησης των εξεταζόμενων αλγορίθμων και ανάλυση των βασικών σημείων τους. Τέλος, παραθέτουμε τα αποτελέσματα των μετρήσεων που πραγματοποιήθηκαν σε δύο διαφορετικά παράλληλα συστήματα, μαζί με σχολιασμό και συμπεράσματα που εξάγονται από αυτές.