Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/E6EEC50C-23E8-4E0B-A6EF-85C9DB464C4B | - |
| Identifier | https://doi.org/https://doi.org/10.1145/3423185 | - |
| Identifier | https://dl.acm.org/doi/10.1145/3423185 | - |
| Language | en | - |
| Extent | 32 pages | en |
| Extent | 12,3 megabytes | en |
| Title | Large-scale cellular automata on FPGAs: a new generic architecture and a framework | en |
| Creator | Kyparissas Nikolaos | en |
| Creator | Κυπαρισσας Νικολαος | el |
| Creator | Dollas Apostolos | en |
| Creator | Δολλας Αποστολος | el |
| Publisher | Association for Computing Machinery (ACM) | en |
| Content Summary | 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 |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2021-03-29 | - |
| Date of Publication | 2020 | - |
| Subject | Cellular automata | en |
| Subject | Generic architecture | en |
| Subject | Framework | en |
| Subject | FPGA accelerator | en |
| Bibliographic Citation | 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
