I wrote a program for numerical analysis, where one of the performance-critical parts of the program is to sort large vector or matrix.
Once I am done with the coding, I test the performance, and it looks a bit slower than I expected, after timing my code, I find the problem lies in the sorting function, for large array, performance-wise, the only acceptable sorting method is radix-sort, but unfornatuely the current implentmention of radix-sort in IPP that sorting double/f64 vectors cannot return the index of sorted vector, which is problematic.
Without the application of radix-sort, for large array, the performance of multi-threading IPP sorting is vastly slower than calling the standard Matlab sort function, which is quite disappointing.
I just want to know if it is possible to include a radix-sort, with the return of index, for double data in the future IPP release, I was expected it is rather straight forwards to return both index and value for a radix-sort, but I could be wrong since I dont know the methods used in IPP radix sort, thanks.