FPGA-based implementation of recursive algorithms

Microprocessors and Microsystems

Volumn 28, Issue 5-6 SPEC. ISS., 2004, Pages 197-211

  Sklyarov, Valery ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Binary tree; Data compression; Hierarchical finite state machines; Recursive algorithms; Sorting

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER HARDWARE; COMPUTER PROGRAMMING; DATA COMPRESSION; HIERARCHICAL SYSTEMS; PROBLEM SOLVING; RECURSIVE FUNCTIONS; TREES (MATHEMATICS);

BINARY TREE; HARDWARE CIRCUITS; HIERARCHICAL FINITE STATE MACHINES; RECURSIVE ALGORITHMS;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 2642529592     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2004.03.008     Document Type: Article

References (11)

1. Carrano F.M. Data Abstraction and Problem Solving with C++. 1995;The Benjamin/Cumming Publishing Company, Inc, Redwood City, CA.
2. Kernighan B.W., Ritchie D.M. The C Programming Language. 1988;Prentice-Hall, Englewood Cliffs, NJ.
3. Maruyama T., Takagi M., Hoshino T. Hardware Implementation Techniques for Recursive Calls and Loops. Lecture Notes in Computer Science 1673 - The Ninth International Workshop, FPL'99, Glasgow, UK. 1999;. pp. 450-455.
4. Sklyarov V. Hierarchical finite-state machines and their use for digital control. IEEE Transactions on VLSI Systems. 7:(2):1999;222-228.
5. http://www.data-compression.com.
6. Nunez J.L., Jones S. Gbit/s lossless data compression hardware. IEEE Transactions on VLSI Systems. 11:(3):2003;499-510.
7. Rosen K.H., Michaels J.G., Gross J.L., Grossman J.W., Shier D.R. Handbook of Discrete and Combinatorial Mathematics. 2000;CRC Press, Boca Raton, FL.
8. Sklyarov V., Skliarova I. Architecture of a Reconfigurable Processor for Implementing Search Algorithms over Discrete Matrices. Proceedings of International Conference on Engineering of Reconfigurable Systems and Algorithms - ERSA'03, Las Vegas, USA, June. 2003;CSREA Press, Las Vegas. pp. 127-133.
9. Skliarova I., Ferrari A.B. Reconfigurable Hardware SAT Solvers: A Survey of Systems. Proceedings of the 13th International Conference, FPL2003. 2003;Springer, Berlin. pp. 468-477.
10. http://webct.ua.pt , the discipline Computação Reconfigurável for the Second Semester, Login and password for access to the protected section can be provided via e-mail: skl@ieeta.pt.
11. Spartan-IIE Development Platform: www.trenz-electronic.de.