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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Πλαίσιο ανάπτυξης για πραγματικού χρόνου εκτέλεση κυψελωτών αυτομάτων σε αναδιατασσόμενη λογική

Kyparissas Nikolaos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/7838E7C1-D542-4980-A3E9-2802DF44AE2E-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.84584-
Γλώσσαen-
Μέγεθος74 pagesel
ΤίτλοςA framework for the Real-Time execution of cellular automata on reconfigurable logicen
ΤίτλοςΠλαίσιο ανάπτυξης για πραγματικού χρόνου εκτέλεση κυψελωτών αυτομάτων σε αναδιατασσόμενη λογικήel
ΔημιουργόςKyparissas Nikolaosen
ΔημιουργόςΚυπαρισσας Νικολαοςel
Συντελεστής [Επιβλέπων Καθηγητής]Dollas Apostolosen
Συντελεστής [Επιβλέπων Καθηγητής]Δολλας Αποστολοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Zervakis Michailen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ζερβακης Μιχαηλel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Pnevmatikatos Dionysiosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Πνευματικατος Διονυσιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηCellular automata are discrete mathematical models discovered in the 1940s by John von Neumann and Stanislaw Ulam. They constitute a general paradigm for massively parallel computation. Through time, these powerful mathematical tools have been proven useful in a variety of scientific fields. In this thesis we propose a customizable parallel framework on reconfigurable logic which can be used to efficiently simulate weighted, large-neighborhood totalistic and outer-totalistic cellular automata in real time. Simulating cellular automata rules with large neighborhood sizes on large grids provides a new aspect of modeling physical processes with realistic features and results. In terms of performance results, our pipelined application-specific architecture successfully surpasses the computation and memory bounds found in a general-purpose CPU and has a measured speedup of up to 51x against an Intel Core i7-7700HQ CPU running highly optimized software programmed in C.en
ΠερίληψηΤα κυψελωτά αυτόματα είναι διακριτά μαθηματικά μοντέλα που ανακαλύφθηκαν τη δεκαετία του 1940 από τον John von Neumann και τον Stanislaw Ulam. Αποτελούν ένα γενικό υπόδειγμα υπολογισμών με εκτενή παραλληλισμό. Μέχρι σήμερα τα μαθηματικά αυτά εργαλεία έχουν χρησιμεύσει σε πληθώρα επιστημονικών τομέων. Σε αυτή τη διπλωματική εργασία παρουσιάζεται ένα παράλληλο πλαίσιο σε αναδιατασσόμενη λογική το οποίο μπορεί να χρησιμοποιηθεί για την αποδοτική εξομοίωση κυψελωτών αυτομάτων με μεγάλες γειτονιές σε πραγματικό χρόνο. Η εξομοίωση κυψελωτών αυτομάτων με μεγάλες γειτονιές σε μεγάλα πλέγματα προσδίδει νέες δυνατότητες μοντελοποίησης φυσικών διεργασιών με ρεαλιστικά αποτελέσματα. Όσον αφορά τις επιδόσεις, η παράλληλη αρχιτεκτονική ειδικού σκοπού που σχεδιάστηκε για την παρούσα εργασία ξεπερνά σε επιδόσεις έναν επεξεργαστή γενικού σκοπού, πετυχαίνοντας έως και 51 φορές πιο γρήγορη εκτέλεση από έναν επεξεργαστή Intel Core i7-7700HQ ο οποίος εκτελεί βελτιστοποιημένο λογισμικό γραμμένο σε γλώσσα προγραμματισμού C. el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2020-02-20-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαReconfigurable computingen
Θεματική ΚατηγορίαComputer engineeringen
Θεματική ΚατηγορίαComputer architectureen
Βιβλιογραφική ΑναφοράNikolaos Kyparissas, "A framework for the Real-Time execution of cellular automata on reconfigurable logic", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2020en
Βιβλιογραφική ΑναφοράΝικόλαος Κυπαρισσάς, "Πλαίσιο ανάπτυξης για πραγματικού χρόνου εκτέλεση κυψελωτών αυτομάτων σε αναδιατασσόμενη λογική", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020el

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

Υπηρεσίες

Στατιστικά