URI | http://purl.tuc.gr/dl/dias/AA74171F-9466-47DA-B700-F584A6974AB9 | - |
Αναγνωριστικό | https://doi.org/10.1109/FPL.2008.4629900 | - |
Αναγνωριστικό | http://ieeexplore.ieee.org/abstract/document/4629900/ | - |
Γλώσσα | en | - |
Μέγεθος | 6 pages | en |
Τίτλος | Modeling recursion data structures for FPGA-based implementation | en |
Δημιουργός | Ninos Spyridon | en |
Δημιουργός | Νινος Σπυριδων | el |
Δημιουργός | Dollas Apostolos | en |
Δημιουργός | Δολλας Αποστολος | el |
Εκδότης | Institute of Electrical and Electronics Engineers | en |
Περίληψη | Recursion is a powerful technique used to solve problems with repeating patterns, and is a fundamental structure in software. To date there is no known general way to apply a recursive solution to reconfigurable hardware; it is considered difficult to implement, of low performance and resource-intensive. In this paper we extend previous results on hardware structures for recursion by V. Sklyarov, and we demonstrate that recursion can be efficiently implemented in a general way on FPGAs. We show that our general, non-optimized architecture presents approximately 3 times speedup against optimized software algorithm implementations. It also shows 75% speedup, at least 40% lower area utilization, and at the same time it is simpler, less designer time consuming and more general vs. previously published hardware implementations. | en |
Τύπος | Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Publication | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-17 | - |
Ημερομηνία Δημοσίευσης | 2008 | - |
Θεματική Κατηγορία | Field programmable logic arrays | en |
Θεματική Κατηγορία | FPGAs | en |
Θεματική Κατηγορία | field programmable gate arrays | en |
Θεματική Κατηγορία | field programmable logic arrays | en |
Θεματική Κατηγορία | fpgas | en |
Βιβλιογραφική Αναφορά | S. Ninos and A. Dollas, "Modeling recursion data structures for FPGA-based implementation," in International Conference on Field Programmable Logic and Applications, 2008, pp. 11-16. doi: 10.1109/FPL.2008.4629900 | en |