External Sorting in VLSI | IEEE Journals & Magazine | IEEE Xplore

External Sorting in VLSI


Abstract:

The problem of sorting n elements using VLSI chips that can sort only q(q < n) elements at a time is considered. The proposed VLSI chip consists of a mesh of trees. Two c...Show More

Abstract:

The problem of sorting n elements using VLSI chips that can sort only q(q < n) elements at a time is considered. The proposed VLSI chip consists of a mesh of trees. Two classical algorithms, i.e., merge sort and bitonic sort, are modified to efficiently solve the external sorting problem using this chip.
Published in: IEEE Transactions on Computers ( Volume: C-33, Issue: 10, October 1984)
Page(s): 931 - 934
Date of Publication: 31 October 1984

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.