Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/3FBD0AE9-FA52-4935-8DE7-AF4B8CBF7EA3 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.88153 | - |
| Γλώσσα | el | - |
| Μέγεθος | 95 σελίδες | el |
| Μέγεθος | 2.5 megabytes | en |
| Τίτλος | Απεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMC | el |
| Τίτλος | Mapping the spectral algorithm to reconfigurable logic using DAE and memory HMC | en |
| Δημιουργός | Iatrakis Petros-Pavlos | en |
| Δημιουργός | Ιατρακης Πετρος-Παυλος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Kalaitzakis Konstantinos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Καλαϊτζακης Κωνσταντινος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Koutroulis Eftychios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Κουτρουλης Ευτυχιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Pnevmatikatos Dionysios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Πνευματικατος Διονυσιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | 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 Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2021-01-26 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | Decouple access execute | en |
| Θεματική Κατηγορία | Hybrid memory cube | en |
| Βιβλιογραφική Αναφορά | Πέτρος-Παύλος Ιατράκης, "Απεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMC", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020 | el |
| Βιβλιογραφική Αναφορά | 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, 2020 | en |
Copyright © DIAS 2013
