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
Link To Document