The de Bruijn multiprocessor network: a versatile sorting network

Authors:
M. R. Samatham;D. K. Pradhan
Affiliations:
Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA;Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA
Venue:
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Year:
1985

Bounds to Complexities of Networks for Sorting and for Switching

Journal of the ACM (JACM)
Parallel permutation and sorting algorithms and a new generalized connection network

Journal of the ACM (JACM)
A multiprocessor network suitable for single-chip VLSI implementation

ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
Tight bounds on the complexity of parallel sorting

STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
An 0(n log n) sorting network

STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
De bruijn communications networks.

De bruijn communications networks.

Hi-index	0.01