The Community for Technology Leaders
Green Image
Issue No. 02 - Feb. (1981 vol. 30)
ISSN: 0018-9340
pp: 153-157
Dharma P. Agrawal , Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202
Krishna K. Agarwal , Department of Computer Science, Wayne State University, Detroit, MI 48202
The use of sorting in various computer-related applications such as database management, is well established. Normally, sorting is implemented by employing a combination of hardware and software techniques. In this correspondence we examine the utility of serial-shifting nature of the charge-coupled device (CCD) and the magnetic bubble memories for achieving low-cost sorting within the secondary storage. The radix-sort method has been found to be very suitable for this purpose. Five different memory organizations implementing radix sort have been described in detail and their relative merits are also outlined.
sorting, Binary switch, charge-coupled devices (CCD's), magnetic bubble memories, radix sort, shift-register nature
Dharma P. Agrawal, Krishna K. Agarwal, "Efficient sorting with CCD's and magnetic bubble memories", IEEE Transactions on Computers, vol. 30, no. , pp. 153-157, Feb. 1981, doi:10.1109/TC.1981.6312181
789 ms
(Ver 3.3 (11022016))