Subscribe

Atom feed (SIMD only)

Atom feed – Twitter Blog/Full

E-mail:

Jethro Beekman on
Technology & Policy

Articles filed under: SIMD

English, F-1 OPT, F-1 Visa, Immigration, Lenovo ThinkPad, Policy, Reverse Engineering, SGX, SIMD, SSH, Security, Side-channel Attacks, Technology, UEFI

Parallel Nibble Sort

by Jethro Beekman – Jan 28, 2015 – Updated: Jul 20, 2015. Filed under: English, Technology, SIMD.

Update July 20, 2015: The winning solution by Alexander Monakov also uses a sorting network but transposes the items to be sorted to sort 32 nibbles in parallel with a length 60 network, instead of my 4 nibbles with a depth 9 network. Hans Wennborg has a nice write-up of that solution. Continue reading…Comments