Loading [a11y]/accessibility-menu.js
Bitonic Sort on a Mesh-Connected Parallel Computer | IEEE Journals & Magazine | IEEE Xplore

Bitonic Sort on a Mesh-Connected Parallel Computer


Abstract:

An O(n) algorithm to sort n2elements on an Illiac IV-like n × n mesh-connected processor array is presented. This algorithm sorts the n2elements into row-major order and ...Show More

Abstract:

An O(n) algorithm to sort n2elements on an Illiac IV-like n × n mesh-connected processor array is presented. This algorithm sorts the n2elements into row-major order and is an adaptation of Batcher's bitonic sort. A slight modification of our algorithm yields an O(n) algorithm to sort n2elements into snake-like row-major order. Extensions to the case of a j-dimensional processor array are discussed.
Published in: IEEE Transactions on Computers ( Volume: C-28, Issue: 1, January 1979)
Page(s): 2 - 7
Date of Publication: 31 January 1979

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.