This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Feb. 1981 (vol. 30 no. 2)
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.
Index Terms:
sorting,Binary switch,charge-coupled devices (CCD's),magnetic bubble memories,radix sort,shift-register nature
Citation:
Dharma P. Agrawal, Krishna K. Agarwal, "Efficient sorting with CCD's and magnetic bubble memories," IEEE Transactions on Computers, vol. 30, no. 2, pp. 153-157, Feb. 1981, doi:10.1109/TC.1981.6312181
Usage of this product signifies your acceptance of the Terms of Use.