Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
This paper presents a deterministic sorting algorithm, called Sharesort, that sorts n records on an n-processor hypercube, shuffle-exchange, or cube-connected cycles in O(log n(log log n)2) time in the worst case. The algorithm requires only a constant amount of storage at each processor. The fastest previous deterministic algorithm for this problem was Batcher's bitonic sort, which runs in O(log2 n) time. © 1993.
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Harpreet S. Sawhney
IS&T/SPIE Electronic Imaging 1994
M. Tismenetsky
International Journal of Computer Mathematics