Browse Prior Art Database

Variation of a Special Memory Organization

IP.com Disclosure Number: IPCOM000096753D
Original Publication Date: 1963-Oct-01
Included in the Prior Art Database: 2005-Mar-07
Document File: 3 page(s) / 30K

Publishing Venue

IBM

Related People

Schauer, RF: AUTHOR

Abstract

This is a special memory organization. It is for use with a variable field length hierarchically organized data format. Here the data is intrinsically constructed in levels such as, e.g., the basic structure of the English language. This is as set forth in conventional printed form including library, book, chapter, paragraph, sentence, phrase and word. Library represents the highest level or hierarchy in the data organization and word, the lowest.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 3

Variation of a Special Memory Organization

This is a special memory organization. It is for use with a variable field length hierarchically organized data format. Here the data is intrinsically constructed in levels such as, e.g., the basic structure of the English language. This is as set forth in conventional printed form including library, book, chapter, paragraph, sentence, phrase and word. Library represents the highest level or hierarchy in the data organization and word, the lowest.

In such a data organization, when data is stored in memory, the level of various segments of the data are denoted in the incoming data string. The data is broken up by appropriate control circuitry and stored in memory. A special level symbol in the memory characterizes that portion of data. To effect maximum utilization of such a system, it is desirable to keep a table or record of data in memory. Thus, starting at a given point in memory, a certain chapter within a large library can be rapidly located with a search procedure.

Other systems utilize special two-dimensional memory planes in conjunction with the main three-dimensional word organized machine memory. Each plane has the same number of storage locations as words in the main memory. A separate plane is provided for each hierarchical level in the data. Thus, as data is input into the system and a hierarchical level identifier in the incoming data string is detected, the data symbol itself is stored in memory together with the data. An occurrence mark is placed in the appropriate core plane at an address. This is equivalent or directly relatable to the address in main memory where the particular hierarchical level identifier symbol is stored.

This system utilizes a portion of a three-dimensional memory for storing such occurrence marks. Such is without necessity of a special two-dimensional auxiliary memory for the purpose. Memory 10 is made up of at least...