Abstract
The paper analyses and compares alternative iterative and recursive implementations of N-ary search algorithms in hardware (in field programmable gate arrays, in particular). The improvements over the previous results have been achieved with the aid of the proposed novel methods for the fast implementation of hierarchical algorithms. The methods possess the following distinctive features: 1) providing sub-algorithms with multiple entry points; 2) fast stack unwinding for exits from recursive sub-algorithms; 3) hierarchical returns based on two alternative approaches; 4) rational use of embedded memory blocks for the design of a hierarchical finite state machine.
Chapter PDF
Similar content being viewed by others
Keywords
- Clock Cycle
- Field Programmable Gate Array
- Incoming Message
- Adaptive Control System
- Hierarchical Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
V. Sklyarov, Models, Methods and Tools for Synthesis and FPGA-based Implementation of Advanced Control Systems, Proceedings of ICOM’05, Kuala Lumpur, Malaysia, 2005, pp. 1122–1129
V. Sklyarov, I. Skliarova, and B. Pimentel, FPGA-based implementation and comparison of recursive and iterative algorithms, Proceeding of FPL’2005, Tampere, Finland, 2005, pp. 235–240.
V. Sklyarov, Hierarchical Finite-State Machines and Their Use for Digital Control, IEEE Transactions on VLSI Systems, vol. 7, no 2, pp. 222–228, 1999.
I. Skliarova and A.B. Ferrari, The Design and Implementation of a Reconfigurable Processor for Problems of Combinatorial Computation, Journal of Systems Architecture, Special Issue on Reconfigurable Systems, vol. 49, nos. 4–6, 2003, pp. 211–226.
A.D. Zakrevski, Logical Synthesis of Cascade Networks (Moscow: Science, 1981).
B.W. Kernighan and D.M. Ritchie, The C Programming Language (Prentice Hail, 1988).
Spartan-IIE Development Platform, Available at: www.trenz-electronic.de.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Sklyarov, V., Skliarova, I. (2006). Recursive and Iterative Algorithms for N-ary Search Problems. In: Debenham, J. (eds) Professional Practice in Artificial Intelligence. IFIP WCC TC12 2006. IFIP International Federation for Information Processing, vol 218. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34749-3_9
Download citation
DOI: https://doi.org/10.1007/978-0-387-34749-3_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34655-7
Online ISBN: 978-0-387-34749-3
eBook Packages: Computer ScienceComputer Science (R0)