Surprised that gpu accelerated databases are not a bigger thing, for example ive never even heard of PG-storm in the wild nor does it implement a sorting algorithm like onesweep iir
Sorting algorithms with CUDA
41–44 of 44 posts
Re: Sorting algorithms with CUDA
#42Let me save you the time: Someone wrote a sorting algorithm on a GPU. It was slow. It's not state of the art and they aren't an expert. It's not clear that they know how to use a GPU effectively. This is just someone's personal playing with GPU programming. (Not judging, but there's literally nothing interesting here at all to most people who would be attracted by the title. It's just a personal blog post.)
Not judging, but I am having trouble seeing how
> there's literally nothing interesting here at all to most people who would be attracted by the title
is not some kind of judgment.
Re: Sorting algorithms with CUDA
#43Earlier quoted context omitted.
I always ask in these threads, what sort of data do you have that cannot be divided into several integers, such that sorting by those integers according to some priority implements your comparator correctly, and also your comparator is not so expensive as to be impractical? on one occasion someone replied "sorting unicode strings in collation order" but it doesn't seem like recomputing the collation inside of each co…
Best I've been able to come up with is fractions. Though true fractions are rare (and can be converted to a sequence of integers that can be sorted lexicographically, see continued fractions). Technically floats qualify, but not in an interesting way since you basically just need to take care of the sign bit and a few special cases. Really most things can be sorted with radix sort, though I wouldn't want to be the on…
fractions is a great answer!
Re: Sorting algorithms with CUDA
#44Let me save you the time: Someone wrote a sorting algorithm on a GPU. It was slow. It's not state of the art and they aren't an expert. It's not clear that they know how to use a GPU effectively. This is just someone's personal playing with GPU programming. (Not judging, but there's literally nothing interesting here at all to most people who would be attracted by the title. It's just a personal blog post.)
Not judging, but I am having trouble seeing how > there's literally nothing interesting here at all to most people who would be attracted by the title is not some kind of judgment.
I mean every opinion is a judgement. I'm saying I think it's perfectly worthwhile for them to do that project, and it's perfectly valid for them to post their work on their blog, and it might be interesting to someone somewhere even. However if you have in interest in sorting algorithms, or if you have an interest in GPU programming there is nothing of value for you here.