The Community for Technology Leaders
Green Image
Issue No. 10 - October (1984 vol. 33)
ISSN: 0018-9340
pp: 931-934
M.A. Bonuccelli , Dipartimento di Informatica, Universita di Pisa
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.
VLSI, Bitonic sort, external sorting, merge sort, mesh of trees, time complexity

E. Lodi, M. Bonuccelli and L. Pagli, "External Sorting in VLSI," in IEEE Transactions on Computers, vol. 33, no. , pp. 931-934, 1984.
82 ms
(Ver 3.3 (11022016))