Title :
Maintaining Sorted Files in a Magnetic Bubble Memory
Author :
Bongiovanni, Giancarlo ; Luccio, Fabrizio
Author_Institution :
IBM T. J. Watson Research Center
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675468
