Υλοποίηση και αξιολόγηση FFT αλγορίθμων για παράλληλες αρχιτεκτονικές κατανεμημένης μοιραζόμενης μνήμης

Θεµελίδης, Ιωάννης; Themelidis, Ioannis

dc.contributor.author	Θεµελίδης, Ιωάννης
dc.contributor.author	Themelidis, Ioannis
dc.date.accessioned	2025-06-12T05:43:16Z
dc.date.available	2025-06-12T05:43:16Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/62041
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.29737
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Προγραµµατιστικό Μοντέλο Ανταλλαγής Μηνυµάτω	el
dc.subject	Αλγόριθµος transpose FFT	el
dc.subject	Αλγόριθµος binary–exchange split FFT	el
dc.subject	OpenMP	en
dc.subject	Hybrid Parallel Programming Model	en
dc.subject	Message Passing Parallel Programming Model	en
dc.subject	binary–exchange FFT Algorithm	en
dc.subject	ranspose FFT Algorithm	en
dc.title	Υλοποίηση και αξιολόγηση FFT αλγορίθμων για παράλληλες αρχιτεκτονικές κατανεμημένης μοιραζόμενης μνήμης	el
dc.contributor.department	Τομέας τεχνολογίας πληροφορικής και υπολογιστών	el
heal.type	bachelorThesis	el
heal.classification	Παράλληλο Υβριδικό Προγραµµατιστικό Μοντέλο	el
heal.language	el	el
heal.access	free	el
heal.recordProvider	ntua	el
heal.publicationDate	2004-09-01
heal.abstract	Η διπλωµατική εργασία αυτή γενικά ασχολείται µε την υλοποίηση και αξιολόγηση FFT αλγορίθµων για παράλληλες αρχιτεκτονικές. Αρχικά, εξετάζουµε τον απλό µονοδιάστατο FFT αλγόριθµο, και δίνουµε βασικά στοιχεία της θεωρίας του. Στη συνέχεια αναφερόµαστε σε παραλλαγές του FFT αλγορίθµου για εκτέλεση σε παράλληλες αρχιτεκτονικές. Εξετάζονται δύο βασικοί αλγόριθµοι, ο binary – exchange και o transpose. Έπειτα αναφερόµαστε συνοπτικά στα διαφορετικά προγραµµατιστικά µοντέλα που χρησιµοποιούνται στον παράλληλο προγραµµατισµό, στις αρχιτεκτονικές παράλληλων συστηµάτων και σε δηµοφιλή πρότυπα προγραµµατιστικών µοντέλων. Ακολουθεί η παρουσίαση του τρόπου υλοποίησης των εξεταζόµενων αλγορίθµων και ανάλυση των βασικών σηµείων τους. Τέλος, παραθέτουµε τα αποτελέσµατα των µετρήσεων που παραγµατοποιήθηκαν σε δύο διαφορετικά παράλληλα συστήµατα, µαζί µε σχολιασµό και συµπεράσµατα που εξάγονται απο αυτές.	el
heal.abstract	This Diploma Thesis is concerned with the implementation and evaluation of FFT algorithms for parallel architectures. First, we mention some basic elements of the FFT theory. Then, we present FFT algorithms for the execution on parallel architectures. Two basic algorithms are examined, the binary – exchange and the transpose algorithm. Next, we summarize the different programming models used in parallel programming, the parallel architectures and widely accepted programming models’ specifications. After the presentation of the appropriate theory, follows the presentation of the implementation of the examined algorithms and the analysis of their basic characteristics. Finally, we provide some experimental results, that we obtained by executing the programs on two different parallel systems, with comments and conclusions about them.	en
heal.advisorName	Κοζύρης, Νικόλαος
heal.committeeMemberName	Κοζύρης, Νικόλαος
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua	el
heal.numberOfPages	126 σ.	el
heal.fullTextAvailability	false