Intel® High Level Design
Support for Intel® High Level Synthesis Compiler, DSP Builder, OneAPI for Intel® FPGAs, Intel® FPGA SDK for OpenCL™
573 Discussions

Sorting a vector on FPGA device using dpc++

amaltaha
New Contributor I
237 Views

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!

0 Kudos
2 Replies
aikeu
Employee
199 Views

hi amaltaha,



Can refer to the below:


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

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
Employee
187 Views

hi amaltaha,


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


Thanks.

Regards,

Aik Eu


Reply