Sorting with GPUs: A Survey

Re:Sorting with GPUs: A Survey by marmaduke on Monday September 11, 2017 @04:47PM (#15222155)

Looks interesting conceptually but it would be good to refute the "sufficiently clever compiler" in anticipation. My beef with this sort of thing or Furthark or OpenACC is that they don't seem to understand complex data layouts required for real problems.

[ Parent | on HN ]

Re:Sorting with GPUs: A Survey by 14113 on Monday September 11, 2017 @07:17PM (#15223315)

Define "complex data layouts"? One reason that tools like Futhark often don't is that complex data structures don't provide good performance on GPUs.

If, however, you mean complicated compositions of arrays, then that is something we support, as well as efficient ways for describing (e.g.) coalesced accesses or stencil operations.

[ Parent | on HN ]

Re:Sorting with GPUs: A Survey by marmaduke on Sunday September 17, 2017 @03:54AM (#15268673)

Thanks for the reply. I should not have included Furthark with OpenACC.

The layouts I have in mind are ring buffer of arrays and ND arrays.

I think Furthark would work well actually but I simply had not the time to get accustomed to it.

[ Parent | on HN ]