首页   按字顺浏览 期刊浏览 卷期浏览 Processing of inverted files in magnetic-bubble memories
Processing of inverted files in magnetic-bubble memories

 

作者: M.Zaki,   F.Elboraey,  

 

期刊: IEE Proceedings E (Computers and Digital Techniques)  (IET Available online 1984)
卷期: Volume 131, issue 3  

页码: 76-88

 

年代: 1984

 

DOI:10.1049/ip-e.1984.0013

 

出版商: IEE

 

数据来源: IET

 

摘要:

In this paper the applicability of magnetic-bubble memories to the processing of inverted files is discussed. Four novel models of magnetic-bubble memories are presented to demonstrate storage structures and data processing. The first model employs an organisation of major/minor loops. On the basis of such an organisation a uniform ladder is formed so that the data can be rearranged by using four operations: global shift, detached shift, exchange and delta exchange. The second model makes use of the on-chip decoder (also known as the self-contained magnetic-bubble-memory chip). For this model a hashing scheme is relied upon to perform the required data operations. The third and fourth models are different combinations of the former two models. The latter two models provide a relatively-high-speed performance as well as a reasonable system complexity. For each model the algorithms of data retrieval, sorting, deletion, insertion and updating are given. A comparison of the four models has been carried out in order to determine the most convenient magnetic-bubble-memory structure for the processing of inverted files.

 

点击下载:  PDF (1249KB)



返 回