Chip Architecture for Data Sorting Using Recursive Algorithm

dc.contributor.authorMegha Agarwal
dc.contributor.authorIndra Gupta
dc.date.accessioned2026-01-08T07:53:15Z
dc.date.available2026-01-08T07:53:15Z
dc.date.issued2010-04
dc.description.abstract“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. “
dc.identifier.issn0976-545X
dc.identifier.issn2456-3226
dc.identifier.otherhttps://doi.org/10.15415/jtmge.2010.11006
dc.identifier.urihttps://demodspace.chitkara.edu.in/handle/123456789/343
dc.language.isoen
dc.publisherChitkara University Publications
dc.subjectBinary search tree
dc.subjectField programmable gate arrays (FPGA)
dc.subjectRecurssive Algorythms
dc.subjectvery high speed integrated circuits hardware description language (VHDL)
dc.titleChip Architecture for Data Sorting Using Recursive Algorithm
dc.typeArticle

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
JTMGE Volume 1 Issue 1 006.pdf
Size:
772.4 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: