The Anticipatory Control of a Cyclically Permutable Memory
IEEE Transactions on Computers
Magnetic bubble computer systems
AFIPS '72 (Fall, part II) Proceedings of the December 5-7, 1972, fall joint computer conference, part II
Resident-Bubble Cellular Logic Using Magnetic Domains
IEEE Transactions on Computers
Magnetic bubble memory organization
IBM Journal of Research and Development
Notes on Shuffle/Exchange-Type Switching Networks
IEEE Transactions on Computers
On the Complexity of Sorting in Magnetic Bubble Memory Systems
IEEE Transactions on Computers
Tree Search in Major/Minor Loop Magnetic Bubble Memories
IEEE Transactions on Computers
Dynamic Memory Interconnections for Rapid Access
IEEE Transactions on Computers
A Tree Storage Scheme for Magnetic Bubble Memories
IEEE Transactions on Computers
On the Generation of Permutations in Magnetic Bubble Memories
IEEE Transactions on Computers
On the complexity of permuting records in magnetic bubble memory systems
IBM Journal of Research and Development
Dynamic memories with faster random and sequential access
IBM Journal of Research and Development
Data organization in magnetic bubble lattice files
IBM Journal of Research and Development
Efficient sorting with CCD's and magnetic bubble memories
IEEE Transactions on Computers
Hi-index | 15.00 |
In this paper two recent models of basic operations in magnetic bubble memories are discussed. The accessing of an item and the generation of arbitrary permutations in these models are studied. It is shown that the two methods of accessing an item as described in this paper for the two models are optimal in terms of the number of operations. For each model, lower bounds for the number of operations needed to generate arbitrary permutations are derived for both the worst case and the average case. Consequently, the methods proposed in this paper for both models are shown to be optimal as far as the order of magnitude of the number of operations is concerned. The results obtained in this paper may be helpful for deciding upon the relative merits of these two models.