Article

Free access

Intelligent magnetic bubble memories

Authors:

Jane W. S. LiuAuthors Info & Claims

ISCA '78: Proceedings of the 5th annual symposium on Computer architecture

Pages 166 - 174

https://doi.org/10.1145/800094.803044

Published: 03 April 1978 Publication History

Abstract

In this paper, we are concerned with the design of intelligent magnetic bubble memories. It is our intent to explore ways of incorporating the novel bubble chip organizations and bubble movement operations in the design of such memories. In particular, we evaluate the improvements in performance of various file processing algorithms and memory organizations which can be achieved through their use. Retrieval times per word and per page are the parameters used to evaluate the different memory organizations. Performance of hierarchical memory systems using bubble memories are discussed. The unique features of magnetic bubble memories are used in designing algorithms for elementary file processing operations such as sorting and merging and for basic relational algebraic operations.

References

[1]

Slotnick, D. L., "Logic Per Track Devices," in Advances in Computers, vol. 10, Franz Alt., Ed., Academic Press, New York, 1970, 291-296.

[2]

Healy, L. O., K. L. Doty, G. J. Lipovski, "The Architecture of a Context Addressed Segment Sequential Storage," Proc. AFIPS 1972 FJCC, vol. 41, Pt. II, 691-701.

[3]

Parhami, B., "A Highly Parallel Computer System for Information Retrieval," Proc. AFIPS 1972 FJCC, vol. 41, 681-690.

[4]

Parker, J. L. "A Logic Per Track Retrieval System," Proc. IFIP Congress, 1971, TA4-146-150.

[5]

Minsky, N., "Rotating Storage Devices as Partially Associative Memories," Proc. of ACM SIGFIDET Workshop on Data Description, Access and Control, 1972.

[6]

Copeland, G. P., G. J. Lipovski, and S. Y. W. Su, "The Architecture of CASSM: A Cellular System for Non-Numeric Processing," Proc. of the First Annual Symposium on Computer Architecture, 1973, 121-128.

Digital Library

[7]

Su, S. Y. W. and G. J. Lipovski, "A Cellular System for Very Large Data Bases," Proc. of Very Large Data Base Conference, 1975, 456-472.

[8]

Ozkarahan, E. A., S. A. Schuster, K. C. Smith "RAP—An Associative Processor for Data Base Management" Proc. AFIPS 1975 NCC, vol. 44, 53-65.

[9]

Lin, C. S., D. C. P. Smith and J. M. Smith, "The Design of a Rotating Associative Memory for Relational DataBase Applications," ACM Trans. DataBase Systems, vol. 1, No. 1, 1976, 53-65.

Digital Library

[10]

Hsiao, D. K. and K. Kannan, "The Architecture of a Data Base Computer," Tech. Reports OSU-CISRC-TR-76-1, 2 and 3. Computer and Information Science Research Center, Ohio State University, Columbus, Ohio.

[11]

Edelberg, M. and L. R. Schissler, "Intelligent Memory," Proc. AFIP National Computer Conference, 1976, 393-400.

[12]

Smith, J. M. and P. Y. Chang, "Optimizing the Performance of a Relational Algebra Data Base Interface," Comm. ACM vol. 18, no. 10, 1975, 568-579.

Digital Library

[13]

Bonyhard, P. I. and T. J. Nelson, "Dynamic Data Reallocation in Bubble Memories," The Bell System Technical Journal, vol. 52, no. 3, 1973, 307-317.

[14]

Tung, C., T. C. Chen, and H. Chang, "Bubble Ladder for Information Processing," IEEE Trans. on Magnetics, vol. Mag-11, no. 5, 1975, 1163-1165.

[15]

Wong, C. K. and P. C. Yue, "Data Organization in Magnetic Bubble Lattice File," IBM Journal Research and Development, 1976, 576-581.

[16]

Wong, C. K. and D. Coppersmith, "The Generation of Permutations in Magnetic Bubble Memories," IEEE Trans. on Computers, vol. C-25, no. 3, 1976, 254-262.

[17]

Chen, T. C. and C. Tung, "Storage Management Operations in Linked Uniform Shift-Register Loops," IBM Journal Research and Development, 1976, 123-131.

[18]

Kluge, W. E., "Data File Management in Shift Register Memories," International Conference on Very Large Data Bases, 1977.

[19]

Bobeck, A. H., P. I. Bonyhard and J. E. Geusic, "Magnetic Bubbles—An Emerging New Memory Technology," Proc. of IEEE, vol. 63, no. 8, 1975, 1176-1195.

[20]

Chang, H., J. Fox, D. Lu and L. L. Rosier, "A Self-Contained Magnetic Bubble—Domain Memory Chip," IEEE Trans. on Magnetics, 1972, 214-222.

[21]

Jino, M., "Intelligent Magnetic Bubble Memories," Tech. Report UIUCDCS-R-77-900, Department of Computer Science, University of Illinois, Urbana, Illinois.

[22]

Beausoleil, W., D. T. Brown, and B. E. Phelps, Magnetic Bubble Memory Organization," IBM Research and Development, 1972, 587-591.

[23]

Knuth, P. E., The Art of Computer Programming, vol. 3, Sorting and Searching, Addison and Wesley, 1973, 357-361.

Digital Library

[24]

Ragaz, N. and J. Rodrigues-Rosell, "Empirical Studies of Storage Management in a Data Base System," IBM Tech. Report RJ 1834(26703), 1976.

Cited By

Mutlu OGhose SGómez-Luna JAusavarungnirun R(2022)A Modern Primer on Processing in MemoryEmerging Computing: From Devices to Systems10.1007/978-981-16-7487-7_7(171-243)Online publication date: 9-Jul-2022
https://doi.org/10.1007/978-981-16-7487-7_7
Riad MLenfant JBorgerson BAtkins DIrani KKinniment DAiso H(1980)A combination of field and current access techniques for efficient and cost-effective bubble memoriesProceedings of the 7th annual symposium on Computer Architecture10.1145/800053.801927(202-210)Online publication date: 6-May-1980
https://dl.acm.org/doi/10.1145/800053.801927
Doty KGreenblatt JStanley Y.W. Su (1980)Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational DatabasesIEEE Transactions on Computers10.1109/TC.1980.167549029:11(957-970)Online publication date: 1-Nov-1980
https://dl.acm.org/doi/10.1109/TC.1980.1675490
Show More Cited By

Index Terms

Intelligent magnetic bubble memories
1. Computer systems organization
  1. Architectures
    1. Other architectures
2. Hardware

Recommendations

Intelligent Magnetic Bubble Memories and Their Applications in Data Base Management Systems

We are concerned here with the design of intelligent magnetic bubble memories which may be used to support high-level data base management functions. They may also be used to provide users with large work spaces in which elementary file processing ...
Some computer system implications of magnetic bubble memories
ACM '74: Proceedings of the 1974 annual conference - Volume 1

This paper describes some “hidden” advantages that magnetic bubble memories have over disk systems because bubbles can be shifted bidirectionally and can be stopped. The resulting impact on the average access time, I/O priority, I/O software, interrupt ...
Embedded Memories: Progress and a Look into the Future

Memories are categorized as embedded memories (e-memories) and stand-alone memories. E-memories favor high speed rather than low cost. In addition, they must maintain compatibility with the logic process, because they must be cofabricated on the same ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISCA '78: Proceedings of the 5th annual symposium on Computer architecture

April 1978

256 pages

ISBN:9781450374002

DOI:10.1145/800094

Copyright © 1978 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 1978

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
429
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mutlu OGhose SGómez-Luna JAusavarungnirun R(2022)A Modern Primer on Processing in MemoryEmerging Computing: From Devices to Systems10.1007/978-981-16-7487-7_7(171-243)Online publication date: 9-Jul-2022
https://doi.org/10.1007/978-981-16-7487-7_7
Riad MLenfant JBorgerson BAtkins DIrani KKinniment DAiso H(1980)A combination of field and current access techniques for efficient and cost-effective bubble memoriesProceedings of the 7th annual symposium on Computer Architecture10.1145/800053.801927(202-210)Online publication date: 6-May-1980
https://dl.acm.org/doi/10.1145/800053.801927
Doty KGreenblatt JStanley Y.W. Su (1980)Magnetic Bubble Memory Architectures for Supporting Associative Searching of Relational DatabasesIEEE Transactions on Computers10.1109/TC.1980.167549029:11(957-970)Online publication date: 1-Nov-1980
https://dl.acm.org/doi/10.1109/TC.1980.1675490
Hsiao D(1980)Data Base ComputersAdvances in Computers Volume 1910.1016/S0065-2458(08)60032-7(1-64)Online publication date: 1980
https://doi.org/10.1016/S0065-2458(08)60032-7
De Witt D(1979)Direct A Multiprocessor Organization for Supporting Relational Database Management SystemsIEEE Transactions on Computers10.1109/TC.1979.167537928:6(395-406)Online publication date: 1-Jun-1979
https://dl.acm.org/doi/10.1109/TC.1979.1675379
Smith DSmith J(1979)Relational Data Base MachinesComputer10.1109/MC.1979.165865112:3(28-38)Online publication date: 1-Mar-1979
https://dl.acm.org/doi/10.1109/MC.1979.1658651

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents