Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Mapping the spectral algorithm to reconfigurable logic using DAE and memory HMC

Iatrakis Petros-Pavlos

Simple record


URIhttp://purl.tuc.gr/dl/dias/3FBD0AE9-FA52-4935-8DE7-AF4B8CBF7EA3-
Identifierhttps://doi.org/10.26233/heallink.tuc.88153-
Languageel-
Extent95 σελίδεςel
Extent2.5 megabytesen
TitleΑπεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMCel
TitleMapping the spectral algorithm to reconfigurable logic using DAE and memory HMCen
CreatorIatrakis Petros-Pavlosen
CreatorΙατρακης Πετρος-Παυλοςel
Contributor [Thesis Supervisor]Kalaitzakis Konstantinosen
Contributor [Thesis Supervisor]Καλαϊτζακης Κωνσταντινοςel
Contributor [Committee Member]Koutroulis Eftychiosen
Contributor [Committee Member]Κουτρουλης Ευτυχιοςel
Contributor [Committee Member]Pnevmatikatos Dionysiosen
Contributor [Committee Member]Πνευματικατος Διονυσιοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Electrical and Computer Engineeringen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
Content SummaryΤα τελευταία χρόνια η ανάγκη επεξεργασίας μεγάλου όγκου δεδομένων σε μικρό χρονικό διάστημα, έστρεψε το ενδιαφέρον στη δημιουργία προγραμμάτων όπου συνδυάζουν το 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
Content SummaryIn 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
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2021-01-26-
Date of Publication2020-
SubjectDecouple access executeen
SubjectHybrid memory cubeen
Bibliographic CitationΠέτρος-Παύλος Ιατράκης, "Απεικόνιση του αλγορίθμου Spectral σε αναδιατασσόμενη λογική με Χρήση DAE και μνήμη HMC", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020el
Bibliographic CitationPetros-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

Available Files

Services

Statistics