Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Modeling recursion data structures for FPGA-based implementation

Ninos Spyridon, Dollas Apostolos

Simple record


URIhttp://purl.tuc.gr/dl/dias/AA74171F-9466-47DA-B700-F584A6974AB9-
Identifierhttps://doi.org/10.1109/FPL.2008.4629900-
Identifierhttp://ieeexplore.ieee.org/abstract/document/4629900/-
Languageen-
Extent6 pagesen
TitleModeling recursion data structures for FPGA-based implementationen
CreatorNinos Spyridonen
CreatorΝινος Σπυριδωνel
CreatorDollas Apostolosen
CreatorΔολλας Αποστολοςel
PublisherInstitute of Electrical and Electronics Engineersen
Content SummaryRecursion 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
Type of ItemΔημοσίευση σε Συνέδριοel
Type of ItemConference Publicationen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-17-
Date of Publication2008-
SubjectField programmable logic arraysen
SubjectFPGAsen
Subjectfield programmable gate arraysen
Subjectfield programmable logic arraysen
Subjectfpgasen
Bibliographic CitationS. 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.4629900en

Services

Statistics