does "Bitonic Merge Sort" important to GPU acceler

   3701   3   1
User Avatar
Member
102 posts
Joined: March 2013
Offline
I just planning to get a HD7970(6Gb) to use as a GPU acceleration for Pyro, 7970's score of OpenCL looks very nice exclude the “Programming Principles: Bitonic Merge Sort”
http://clbenchmark.com/compare.jsp?config_0=11905561&config_1=14470292 [clbenchmark.com]

what is “Bitonic Merge Sort”? does it important to Pyro??
could give me some info, please. thank you


iGou
User Avatar
Staff
5199 posts
Joined: July 2005
Offline
A bitonic sort is a parallel sorting algorithm. I don't believe it's used in Pyro, though the viewport uses it in a very limited fashion for Med and High Transparency, for sorting depth samples.
User Avatar
Member
1743 posts
Joined: March 2012
Offline
So far as I recall, bitonic sort is usually used for sorting using a hypercube network, (though I don't know if anyone builds hypercube networks anymore). Regular merge sort would probably be faster in most cases, unless I'm missing something.
Writing code for fun and profit since... 2005? Wow, I'm getting old.
https://www.youtube.com/channel/UC_HFmdvpe9U2G3OMNViKMEQ [www.youtube.com]
User Avatar
Member
102 posts
Joined: March 2013
Offline
Thanks. those info very help!!
finally, I think now I can go to the shop and choose a new one.
  • Quick Links