Issue No. 02 - Feb. (1981 vol. 30)
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
D. P. Agrawal and K. K. Agarwal, "Efficient sorting with CCD's and magnetic bubble memories," in IEEE Transactions on Computers, vol. 30, no. , pp. 153-157, 1981.