Browse Prior Art Database

Forward and Reverse Discontinuity Planes

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

Publishing Venue

IBM

Related People

Mullery, AP: AUTHOR [+3]

Abstract

The system is for the storage and retrieval of discontinuous data in main memory 10 by utilizing two, two-dimensional memory planes 12 and 14 with memory 10. Special occurrence marks x are placed in planes 12 and 14 at the end of a first data string and at the beginning address of another discontinuous data string. The latter is to be linked to the first string. Concurrently, linking addresses can be associated with the two discontinuous data strings. Thus, when a discontinuity mark is detected when searching through such a data string in either the forward or reverse direction, the system controls are automatically aware of the discontinuity and access a given portion of memory 10. Here, the linking address, shown diagrammatically as aa within the memory 10, can be retrieved.

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 68% of the total text.

Page 1 of 2

Forward and Reverse Discontinuity Planes

The system is for the storage and retrieval of discontinuous data in main memory 10 by utilizing two, two-dimensional memory planes 12 and 14 with memory 10. Special occurrence marks x are placed in planes 12 and 14 at the end of a first data string and at the beginning address of another discontinuous data string. The latter is to be linked to the first string. Concurrently, linking addresses can be associated with the two discontinuous data strings. Thus, when a discontinuity mark is detected when searching through such a data string in either the forward or reverse direction, the system controls are automatically aware of the discontinuity and access a given portion of memory 10. Here, the linking address, shown diagrammatically as aa within the memory 10, can be retrieved.

The two-dimensional planes 14 and 12, characterized forward discontinuity FDP and reverse discontinuity RDP, indicate the two-dimensional portions of memory connected with the main threedimensional, word-organized memory 10. Planes 12 and 14 are so organized that there is a storage location for each word in memory 10. This is so that at any point in 10 where a discontinuity exists in data, a mark can be placed in either of the discontinuity planes 12 or 14. Such is at an address location which is directly relatable to the word location in memory 10 where the discontinuity occurs.

Memory address register MAR 16 is utilized to address both the two- dim...