This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Complexity of Sorting in Magnetic Bubble Memory Systems
July 1980 (vol. 29 no. 7)
pp. 553-563
null Kin-Man Chung, Department of Computer Science, University of Illinois
In this paper the problem of sorting in various models of magnetic bubble memory systems is studied. Three basic parameters are of interest, namely, the number of steps to sort, the number of switches required, and the number of control states necessary for the switches. Several sorting algorithms are proposed with respective running times essentially n2, n/2, 1/2 n log2 n, 7/2 n, n log
Index Terms:
switches, Analysis of algorithm, control states, magnetic bubble memories, sorting
Citation:
null Kin-Man Chung, F. Luccio, C.K. Wong, "On the Complexity of Sorting in Magnetic Bubble Memory Systems," IEEE Transactions on Computers, vol. 29, no. 7, pp. 553-563, July 1980, doi:10.1109/TC.1980.1675626
Usage of this product signifies your acceptance of the Terms of Use.