URI | http://purl.tuc.gr/dl/dias/6E4A6214-112B-4C86-864B-C64564839E78 | - |
Αναγνωριστικό | https://doi.org/10.1109/FPL.2019.00024 | - |
Αναγνωριστικό | https://ieeexplore.ieee.org/document/8892035 | - |
Γλώσσα | en | - |
Μέγεθος | 5 pages | en |
Τίτλος | An FPGA-based architecture to simulate cellular automata with large neighborhoods in real time | en |
Δημιουργός | Kyparissas Nikolaos | en |
Δημιουργός | Κυπαρισσας Νικολαος | el |
Δημιουργός | Dollas Apostolos | en |
Δημιουργός | Δολλας Αποστολος | el |
Εκδότης | Institute of Electrical and Electronics Engineers | en |
Περίληψη | In this paper we present a reconfigurable logic-based parallel architecture for the computation of 29X29 large-neighborhood cellular automata at 60 frames-per-second (FPS) real time update rate, using a small FPGA. The computation for each one of the n^2 elements of a two-dimensional input is O(κ2), where k is the size of the neighborhood in each dimension. All buffering and computation is performed internally in the FPGA. In terms of performance results, our architecture outperforms a general-purpose CPU running highly optimized software programmed in C by up to 51X; in neighborhoods up to 11X11 in which there are published results from GPUs our architecture has similar performance to GPUs at one-tenth the energy requirements, however, our architecture has the same performance for 29X29 neighborhoods whereas GPU performance drops as neighborhood grows. We expect this work to provide enabling new tools for the use of cellular automata models in the physical sciences. | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2020-04-23 | - |
Ημερομηνία Δημοσίευσης | 2019 | - |
Θεματική Κατηγορία | Cellular Automata | en |
Θεματική Κατηγορία | FPGA | en |
Θεματική Κατηγορία | Large Neighborhood | en |
Θεματική Κατηγορία | Real time | en |
Βιβλιογραφική Αναφορά | N. Kyparissas and A. Dollas, "An FPGA-based architecture to simulate cellular automata with large neighborhoods in real time," in 29th International Conference on Field-Programmable Logic and Applications, 2019, pp. 95-99. doi: 10.1109/FPL.2019.00024 | en |