This paper suggests a way to implement recursive algorithm on hardware with an example of sorting of numeric data. Every recursive call/return needs a mechanism to store/restore parameters, local variables and return addresses respectively. Also a control sequence is needed to control the flow of execution as in case of recursive call and recursive return. The number of states required for the execution of a recursion in hardware can be reduced compared with software. This paper describes all the details that are required to implement recursive algorithm in hardware. For implementation, all the entities are designed using VHDL and are synthesized, configured on Spartan-2 XC2S200-5PQ208.
Real Time Impact Factor:
Pending
Author Name: Megha Agarwal, Indra Gupta
URL: View PDF
Keywords: Binary search tree, Field programmable gate arrays (FPGA), Recurssive Algorythms, very high speed integrated circuits hardware description language (VHDL)
ISSN: 0976-545X
EISSN: 2456-3226
EOI/DOI: 10.15415/jtmge.2010.11006
Add Citation
Views: 1
