Loading [a11y]/accessibility-menu.js
Parallel Sorting with Serial Memories | IEEE Journals & Magazine | IEEE Xplore

Parallel Sorting with Serial Memories


Abstract:

This correspondence examines the problem of sorting on a network of processors, where each processor consists of a single storage register and a small control unit capabl...Show More

Abstract:

This correspondence examines the problem of sorting on a network of processors, where each processor consists of a single storage register and a small control unit capable of comparing two numbers and has a single serial memory attached to it. We show how to sort optimally on one- or two-dimensional arrays of p processors in time θ(n + (n2/p2)) and θ((n/√p) + (n2/p2)), respectively. Because of the implementational advantages of serial memories, we feel that our architecture will be attractive for several applications.
Published in: IEEE Transactions on Computers ( Volume: C-34, Issue: 4, April 1985)
Page(s): 379 - 383
Date of Publication: 30 April 1985

ISSN Information:


References

References is not available for this document.