Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Απεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMC

Iatrakis Petros-Pavlos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/3FBD0AE9-FA52-4935-8DE7-AF4B8CBF7EA3-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.88153-
Γλώσσαel-
Μέγεθος95 σελίδεςel
Μέγεθος2.5 megabytesen
ΤίτλοςΑπεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMCel
ΤίτλοςMapping the spectral algorithm to reconfigurable logic using DAE and memory HMCen
ΔημιουργόςIatrakis Petros-Pavlosen
ΔημιουργόςΙατρακης Πετρος-Παυλοςel
Συντελεστής [Επιβλέπων Καθηγητής]Kalaitzakis Konstantinosen
Συντελεστής [Επιβλέπων Καθηγητής]Καλαϊτζακης Κωνσταντινοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Koutroulis Eftychiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Κουτρουλης Ευτυχιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Pnevmatikatos Dionysiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Πνευματικατος Διονυσιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηΤα τελευταία χρόνια η ανάγκη επεξεργασίας μεγάλου όγκου δεδομένων σε μικρό χρονικό διάστημα, έστρεψε το ενδιαφέρον στη δημιουργία προγραμμάτων όπου συνδυάζουν το software και το hardware με σκοπό την εκμετάλλευση των πλεονεκτημάτων που παρέχει το καθένα. Η ανάγκη αυτή οδήγησε το Phil Colela στην έμπνευση επτά αλγοριθμικών μεθόδων με μεγάλη φορητότητα, οι οποίες χρησιμοποιήθηκαν ως benchmarks σε διάφορες πλατφόρμες εκμεταλλευόμενες τα πλεονεκτήματα του παράλληλου προγραμματισμού. Στη συνέχεια οι μέθοδοι αυτοί επεκτάθηκαν σε δεκατρείς από ομάδα ερευνητών του Berkeley. Παράλληλα, τα τελευταία χρόνια απλουστεύτηκε η απεικόνιση ενός αλγορίθμου στο hardware με τη βοήθεια του εργαλείου Vivado High Level Synthesis. Οι διαδικασίες έγιναν πιο αυτοματοποιημένες και η δημιουργία του RTL αρχείου αρκετά πιο εύκολη για το προγραμματιστή. Ο στόχος λοιπόν αυτής της διπλωματικής, είναι η απεικόνιση ενός νάνου, συγκεκριμένα του αλγόριθμου Spectral, σε hardware με την βοήθεια της πλατφόρμας vivado HLS, στην συνέχεια με βάση την αρχιτεκτονική Decoupled Access/Execute προσπαθήσαμε να βελτιστοποιήσουμε τον συγκεκριμένο αλγόριθμο. Το συγκεκριμένο framework μετατρέπει το αρχικό instruction stream σε δυο μονάδες την fetch που είναι υπεύθυνη για την ανάκτηση των δεδομένων από την μνήμη και την process που είναι με την σειρά της υπεύθυνη για την επεξεργασία των δεδομένων. Για τον αλγόριθμο Spectal πραγματοποιήθηκαν τέσσερεις διαφορετικές υλοποιήσεις στο εργαλείο της Vivado HLS και μια υλοποίηση στο Hybrid Memory Cybe που μας παρέχει το Πολυτεχνείο Κρήτης μέσω του εργαλείου της vivado. Τέλος, πραγματοποιήθηκε σύγκριση στην απόδοση κάθε υλοποίησης με την αρχική βελτιστοποιημένη υλοποίηση σε software. Τα αποτελέσματα που εξάγαμε ήταν αρκετά ενθαρρυντικά δηλαδή περίπου 2 φορές αυξημένη απόδοση όσον αναφορά τη χρήση της αρχιτεκτονικής DAE και περίπου 4 φορές αυξημένη απόδοση όσο αναφορά της χρήση της πλατφόρμας της micron, HMC. el
ΠερίληψηIn the latest years, the need to process large volumes of data in a short time period has shifted the interest in creating programs that combine software and hardware. This need led Phil Colela to the inspiration of seven algorithmic methods with great portability on various platforms that were used as benchmarks, exploiting the advantages of parallel programming. These methods were extended to thirteen by a Berkeley group of researchers. Simultaneously, in the past few years, the visualization of an algorithm in hardware has been simplified with the help of the Vivado High Level Synthesis tool. As a result, procedures have become more automated and the creation of the RTL file has become easier for the developer, as well. The aim of this diploma is to display a dwarf, specifically the Spectral algorithm,on hardware with the help of the vivado HLS platform, then based on the Decoupled Access/Execute architecture we tried to optimized the specific algorithm. This framework converts the original instruction stream into two units, the fetch, which is responsible for retrieving data from memory, and the process, which in turn is responsible for processing data. For the Spectral algorithm we created four different implementations which were carried out on the Vivado HLS tool, and another one implementation in the HMC platform which Technical University of Crete provide us. Finally, a comparison was made in the performance of each implementation with the original optimized implementation in software. The results we obtained we quite encouraging, i.e., about 2 times higher efficiency in terms of using the DAE architecture and about 4 times higher efficiency in terms of using the micron platform, HMC.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2021-01-26-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαDecouple access executeen
Θεματική ΚατηγορίαHybrid memory cubeen
Βιβλιογραφική ΑναφοράΠέτρος-Παύλος Ιατράκης, "Απεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMC", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020el
Βιβλιογραφική ΑναφοράPetros-Pavlos Iatrakis, "Mapping the spectral algorithm to reconfigurable logic using DAE and memory HMC", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2020en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά