Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/B55945D2-3D8F-4817-88A2-CC64C58C1D0B | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.98831 | - |
| Γλώσσα | en | - |
| Μέγεθος | 123 pages | en |
| Μέγεθος | 22.9 megabytes | en |
| Τίτλος | Development of a CAD tool and hardware design in order to execute cellular automata on a reconfigurable platform by non-FPGA-Conversant users | en |
| Τίτλος | Ανάπτυξη εργαλείου CAD και σχεδιασμός υλικού για εκτέλεση κυψελωτών αυτομάτων σε αναδιατασσόμενη πλατφόρμα από μη εξειδικεύμενους σε FPGAs χρήστες | el |
| Δημιουργός | Mylonakis Emmanouil | en |
| Δημιουργός | Μυλωνακης Εμμανουηλ | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Dollas Apostolos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Δολλας Αποστολος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ioannidis Sotirios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ιωαννιδης Σωτηριος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Zervakis Michail | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ζερβακης Μιχαηλ | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | Cellular Automata (CA) are Turing-Complete, discrete, computational models, invented by John Von Neumann and Stanislaw Ulam. It is a powerful mathematical tool, finding application to numerous scientific fields. Field-Programmable Gate Array (FPGA) Technology has been used for decades to speed up CA computations. In previous work, Nikolaos Kyparissas designed in his Technical University of Crete (TUC) M.Eng. Diploma Thesis a customizable framework and an architecture to accelerate CA computations, with neighborhoods as large as 29 $\times $ 29. In Kyparissas' work the initialization of the machine and the customization of the framework have to be manually re-defined for every different CA model, and the design placed and routed with the CAD tools of the FPGA vendor, Xilinx. In the present thesis we extend that work so that the user does not need to write code for the hardware implementation or go through the Xilinx CAD tools for placement and routing. A re-programmable structure of the framework has been introduced, while a new CAD tool, developed in the present thesis, drives the design at the software level. Finally, a Graphical User Interface (GUI) environment has also been developed to help the user define CA neighborhoods without having to enter one-by-one the as-many-as 841 (29 $\times $ 29) weights. | en |
| Περίληψη | Τα κυψελωτά αυτόματα (cellular automata - CA) είναι μία δομή των διακριτών μαθηματικών με σημαντικές υπολογιστικές ιδιότητες (Turing complete). Εφευρέθηκαν από τον John Von Neumann και τον Stanislaw Ulam. Αποτελεί ένα σημαντικό μαθηματικό εργαλείο για μοντελοποίηση πληθώρας προβλημάτων σε πολλά και διαφορετικά επιστημονικά πεδία. Η τεχνολογία αναδιατασσόμενης λογικής (Field Programmable Gate Array - FPGA) έχει χρησιμοποιηθεί επί δεκαετίες για να επιταχύνει υπολογισμούς κυψελωτών αυτομάτων. Σε προγενέστερη εργασία, ο Νικόλαος Κυπαρισσάς στην Διπλωματική του Εργασία στο Πολυτεχνείο Κρήτης δημιούργησε ένα παραμετροποιήσιμο πλαίσιο εργασίας και μία αρχιτεκτονική για επιτάχυνση υπολογισμών CA με γειτονιές έως 29 × 29. Στην εργασία αυτή η αρχικοποίηση και η παραμετροποίηση του επιταχυντή πρέπει να οριστούν εκ νέου για κάθε διαφορετικό μοντέλο CA, και η σχεδίαση να περάσει μέσα από τα εργαλεία CAD του κατασκευαστή Xilinx για τοποθέτηση και διασύνδεση πόρων (Place and Route) της FPGA. Στην παρούσα διπλωματική εργασία επεκτείνουμε τα παραπάνω αποτελέσματα ώστε ο χρήστης να μην χρειάζεται να γράψει κώδικα ή να περάσει την σχεδίασή του μέσα από τα εργαλεία της εταιρίας Xilinx για τοποθέτηση και διασύνδεση πόρων. Αυτό επιτυγχάνεται μέσω αλλαγών στην υφιστάμενη αρχιτεκτονική που επιτρέπουν την χρήση της για διαφορετικά μοντέλα του χρήστη, και μέσω ενός γραφικού περιβάλλοντος που αλληλεπιδρά με το υλικό (hardware) του συστήματος για να φορτώνει νέες σχεδιάσεις. Μία επί πλέον γραφική διεπαφή (Graphical User Interface - GUI) έχει δημιουργηθεί στα πλαίσια της παρούσας διπλωματικής, ώστε ο χρήστης να μην χρειάζεται να ορίζει τα έως και 841 (29 × 29) βάρη στις γειτονιές ένα-ένα, αλλά με γραφικό τρόπο και μάλιστα αυτόματο όπου υπάρχουν συμμετρίες. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
| Ημερομηνία | 2024-02-26 | - |
| Ημερομηνία Δημοσίευσης | 2024 | - |
| Θεματική Κατηγορία | CAD | el |
| Θεματική Κατηγορία | Cellular automata | en |
| Θεματική Κατηγορία | Κυψελωτά αυτόματα | el |
| Θεματική Κατηγορία | FPGA | en |
| Θεματική Κατηγορία | Hardware design | en |
| Θεματική Κατηγορία | Σχεδίαση υλικού | el |
| Θεματική Κατηγορία | Reconfigurable logic | en |
| Θεματική Κατηγορία | Αναδιατασσόμενη λογική | el |
| Βιβλιογραφική Αναφορά | Emmanouil Mylonakis, "Development of a CAD tool and hardware design in order to execute cellular automata on a reconfigurable platform by non-FPGA-Conversant users ", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2024 | en |
| Βιβλιογραφική Αναφορά | Εμμανουήλ Μυλωνάκης, "Ανάπτυξη εργαλείου CAD και σχεδιασμός υλικού για εκτέλεση κυψελωτών αυτομάτων σε αναδιατασσόμενη πλατφόρμα από μη εξειδικεύμενους σε FPGAs χρήστες", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
Copyright © DIAS 2013
