Accession Number : AD0276359

Title :   THEORY OF A MULTIPLE TAPE QUEUING SYSTEM AND ITS APPLICATION TO ELECTRONIC SYSTEMS

Corporate Author : ROME AIR DEVELOPMENT CENTER GRIFFISS AFB N Y

Personal Author(s) : MORENOFF,EDWARD ; MCLEAN,JOHN B.

Report Date : MAY 1962

Pagination or Media Count : 1

Abstract : A storage technique known as RAPTAP (Rapid Access Parallel Tape) was conceived at RADC in an effort to provide a storage medium which has both a greatly reduced access time to desired data and economy of operation. These objectives are satisfied by a RAPTAP innovation which results in the ability to simultaneously move all tape units under the control of a single tape control unit, and in the ability to move magnetic tape at rapid rewind tape speeds over sections of tape known not to contain desired data, rather than at the normal slower search speeds. The selection and retrieval of data from the RAPTAP Storage System is directly analogous to the selection of data from disc file systems. The RAPTAP technique is described in this report, and the economy of operation and the reduction of access time to desired data are considered in terms of the following modes of querying an ordered array of data: (1) random queries; (2) batched queries; and (3) independent groups of random queries, each group containing related subqueries. A new means of organizing the ordered arrays of data is described which provides for improved searches of the queries, described in (3) above, by capitalizing on a unique characteristic of the RAPTAP Sy tem. (Author)

Descriptors :   *DATA STORAGE SYSTEMS, *MAGNETIC TAPE, DATA PROCESSING, PROBABILITY

Distribution Statement : APPROVED FOR PUBLIC RELEASE