Processing of inverted files in magnetic-bubble memories

Processing of inverted files in magnetic-bubble memories

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IEE Proceedings E (Computers and Digital Techniques) — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

In this paper the applicability of magnetic-bubble memories to the processing of inverted files is discussed. Four novel models of magnetic-bubble memories are presented to demonstrate storage structures and data processing. The first model employs an organisation of major/minor loops. On the basis of such an organisation a uniform ladder is formed so that the data can be rearranged by using four operations: global shift, detached shift, exchange and delta exchange. The second model makes use of the on-chip decoder (also known as the self-contained magnetic-bubble-memory chip). For this model a hashing scheme is relied upon to perform the required data operations. The third and fourth models are different combinations of the former two models. The latter two models provide a relatively-high-speed performance as well as a reasonable system complexity. For each model the algorithms of data retrieval, sorting, deletion, insertion and updating are given. A comparison of the four models has been carried out in order to determine the most convenient magnetic-bubble-memory structure for the processing of inverted files.


    1. 1)
      • D. Toombs . CCD and bubble memories system applications. IEEE Spectrum , 36 - 39
    2. 2)
      • A.H. Bobeck , H.E. Scovil , H. Chang . (1975) , Magnetic bubble technology integrated circuit magnetics for digital storage and processing.
    3. 3)
      • C.K. Wong , D. Coppersmith . The generation of permutation in magnetic bubble memories. IEEE Trans. , 254 - 262
    4. 4)
      • C. Tung , T.C. Chen , H. Chang . Bubble ladder for information processing. IEEE Trans. , 1163 - 1165
    5. 5)
      • K.M. Chung , F. Luccio , C.K. Wong . On the complexity of sorting in magnetic bubble memory systems. IEEE Trans. , 553 - 562
    6. 6)
      • K.M. Chung , F. Luccio , C.K. Wong . On the complexity of permuting records in magnetic bubble memory systems. IBM J. Res. & Dev. , 75 - 83
    7. 7)
      • J.W.S. Liu , M. Jion . Intelligent magnetic bubble memories and their application in database management systems. IEEE Trans. , 888 - 906
    8. 8)
      • H. Chang , J. Fox , D. Lu , L.L. Rosier . A self-contained magnetic bubble domain memory chip. IEEE Trans. , 214 - 222
    9. 9)
      • D. Kroenke . (1978) , Database processing.
    10. 10)
      • T. Sorenson . (1976) , An introduction to Data structures with applications.
    11. 11)
      • G. Bongiovanni , F. Luccio . Maintaining sorted files in a magnetic bubble memory. IEEE Trans. , 855 - 863
    12. 12)
      • D.E. Knuth . (1973) , The Art of computer programming sorting and searching.
    13. 13)
      • S.P. Ghosh . (1977) , Data base organization for data management.

Related content

This is a required field
Please enter a valid email address