Sorting a vector on FPGA device using dpc++

[amaltaha]

Hello, 

I want to sort a vector using DPC++, but on an FPGA device in parallel. The merge sort example on reference designs for DPC++ FPGA is very complex and I can't seem to understand it. I would like to make my own merge sort, but I don't know how to merge the values in accessors for example and is it possible to use built-in functions like swap() and max() inside FPGA parallel_for?

Thank you!

[aikeu]

hi amaltaha,

Can refer to the below:

https://github.com/oneapi-src/oneAPI-samples/tree/master/DirectProgramming/DPC%2B%2BFPGA/ReferenceDesigns/merge_sort

The sorting method should be found in the following files merge_sort/src/sorting_networks.hpp, method ‘BitonicSortNetwork’. (line 71-90)

For additional information related to oneAPI developer guide:

https://www.intel.com/content/www/us/en/develop/documentation/oneapi-dpcpp-library-guide/top.html

Thanks.

Regards,

Aik Eu

[aikeu]

hi amaltaha,

I will close-pending this case if no further question.

Thanks.

Regards,

Aik Eu