VHDL implementation of merge-sort

V

vizziee

Hi all,

Can anyone provide me inputs and tips on how the merge-sort (i.e.
merging two pre-sorted arrays) can be implemented in VHDL. I am looking
for a parallel implementation (or otherwise also) wherein I want the
merged-sorted array in the next clock cycle itself.

Thanx in advance.
 
V

vizziee

Hi Swapnajit,

Thank you so much for the inputs.

You got it correctly i.e. I want only the last step of merge-sort. For
sorting I am using parallel VHDL implementation of Insertion Sort for
my application (I know it consumes lot of LEs on my FPGA, but I found
it quite suitable for my application).

In each clock cycle, I am required to sort two sequences (for which
insertion sort suits best). I get the sorted sequences in the next
clock cycle. I would like to merge these two sorted sequences now. And
I do have a latency of one more clock cycle. So I want a similar
implementation of merge-sort also, wherein single sorted sequence
should be obtained in the next clock cyle itself.

However I doubt if the hypercube implementation will help here. Ya, the
compare-exchange method seems to be of some use in this case.

vizziee.
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
474,056
Messages
2,570,441
Members
47,119
Latest member
NoeliaIrby

Latest Threads

Top