4 ms·

hah, our paper actually cites "Radix sort for vector multiprocessors" by the same author, also from 1991 :)