JTMGE Vol. 1 No. 1 (April 2010)

Permanent URI for this collection

Now showing 1 - 1 of 1

Chip Architecture for Data Sorting Using Recursive Algorithm
(Chitkara University Publications, 2010-04) Megha Agarwal; Indra Gupta
“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. “