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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Large-scale cellular automata on FPGAs: a new generic architecture and a framework

Kyparissas Nikolaos, Dollas Apostolos

Απλή Εγγραφή


URIhttp://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 pagesen
Μέγεθος12,3 megabytesen
ΤίτλοςLarge-scale cellular automata on FPGAs: a new generic architecture and a frameworken
ΔημιουργόςKyparissas Nikolaosen
ΔημιουργόςΚυπαρισσας Νικολαοςel
ΔημιουργόςDollas Apostolosen
ΔημιουργόςΔολλας Αποστολος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 Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2021-03-29-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαCellular automataen
Θεματική ΚατηγορίαGeneric architectureen
Θεματική ΚατηγορίαFrameworken
Θεματική ΚατηγορίαFPGA acceleratoren
Βιβλιογραφική Αναφορά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/3423185en

Υπηρεσίες

Στατιστικά