![Ιδρυματικό Αποθετήριο [SANDBOX]](images/dias.logo.png "Ιδρυματικό Αποθετήριο [SANDBOX]"){kind=logo}
Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/E6EEC50C-23E8-4E0B-A6EF-85C9DB464C4B | - |
| Αναγνωριστικό | https://doi.org/https://doi.org/10.1145/3423185 | - |
| Αναγνωριστικό | https://dl.acm.org/doi/10.1145/3423185 | - |
| Γλώσσα | en | - |
| Μέγεθος | 32 pages | en |
| Μέγεθος | 12,3 megabytes | en |
| Τίτλος | Large-scale cellular automata on FPGAs: a new generic architecture and a framework | en |
| Δημιουργός | Kyparissas Nikolaos | en |
| Δημιουργός | Κυπαρισσας Νικολαος | el |
| Δημιουργός | Dollas Apostolos | en |
| Δημιουργός | Δολλας Αποστολος | el |
| Εκδότης | Association for Computing Machinery (ACM) | en |
| Περίληψη | Cellular automata (CA) are discrete mathematical models discovered in the 1940s by John von Neumann and Stanislaw Ulam and have been used extensively in many scientific disciplines ever since. The present work evolved from a Field Programmable Gate Array– (FPGA) based design to simulate urban growth into a generic architecture that is automatically generated by a framework to efficiently compute complex cellular automata with large 29 × 29 neighborhoods in Cartesian or toroidal grids, with 16 or 256 states per cell. The new architecture and the framework are presented in detail, including results in terms of modeling capabilities and performance. Large neighborhoods greatly enhance CA modeling capabilities, such as the implementation of anisotropic rules. Performance-wise, the proposed architecture runs on a medium-size FPGA up to 51 times faster vs. a CPU running highly optimized C code. Compared to GPUs the speedup is harder to quantify, because CA results have been reported on GPU implementations with neighborhoods up to 11 × 11, in which case FPGA performance is roughly on par with GPU; however, based on published GPU trends, for 29 × 29 neighborhoods the proposed architecture is expected to have better performance vs. a GPU, at one-10th the energy requirements. The architecture and sample designs are open source available under the creative commons license. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2021-03-29 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | Cellular automata | en |
| Θεματική Κατηγορία | Generic architecture | en |
| Θεματική Κατηγορία | Framework | en |
| Θεματική Κατηγορία | FPGA accelerator | en |
| Βιβλιογραφική Αναφορά | N. Kyparissas and A. Dollas, “Large-scale cellular automata on FPGAs: a new generic architecture and a framework”, ACM Trans. Reconfigurable Technol. Syst., vol. 14, no. 1, Dec. 2020. doi: 10.1145/3423185 | en |
Copyright © DIAS 2013
