Bitonic sorter

[Tommi Prami 130]

Coworker sent me this, interesting to see active development on parallel algorithms.

 

Don't have opinion on this, what so ever. Just FYI.

 

https://en.wikipedia.org/wiki/Bitonic_sorter

[David Schwartz 427]

Interesting. Thanks.

 

I notice that the java code example doesn't utilize any of Java's built-in parallelism / threading stuff. Can't say about the Python example.

 

Is there an expectation that the underlying hardware or something else is smart enough to break this into parallel pieces at run-time?

 

(I'm not really up on contemporary parallelism tech.)

[Tommi Prami 130]

Maybe examples are made single threaded for simplicity? Dunno tough.