• DocumentCode
    1140906
  • Title

    Maintaining Sorted Files in a Magnetic Bubble Memory

  • Author

    Bongiovanni, Giancarlo ; Luccio, Fabrizio

  • Author_Institution
    IBM T. J. Watson Research Center
  • Issue
    10
  • fYear
    1980
  • Firstpage
    855
  • Lastpage
    863
  • Abstract
    A typical organization of magnetic bubble memories is the major-minor loop structure, where n (minor) loops are connected via switches to another (major) loop, containing the I/O station. We work on a sorted file F, split into subfiles allocated in the minor loops.
  • Keywords
    Algorithm evaluation; magnetic bubble memory; major-minor loops; parking loop; record insertion; sorting; Algorithm design and analysis; Binary search trees; Hardware; Magnetic analysis; Magnetic fields; Magnetic heads; Magnetic switching; Performance analysis; Sorting; Switches; Algorithm evaluation; magnetic bubble memory; major-minor loops; parking loop; record insertion; sorting;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1980.1675468
  • Filename
    1675468