Accession Number:

AD0753853

Title:

Orthogonal Storage Ring Organization for Computer Memories.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s):

• Ouchi,Norman Ken

Report Date:

1972-11-01

Pagination or Media Count:

170.0

Abstract:

A hierarchical memory structure called the Orthogonal Storage Ring OSR is developed. It is based on recirculating shift registers with selective shift control or storage rings. Each level of the structure is a set of storage rings that share storage elements, cells, with the storage rings of another. A unit of information is accessed by moving it to a designated inputoutput cell by performing a sequence of appropriate shifts in each level. The cells common to several levels allow the transfer of information among the levels. The optimality of an algorithm that provides the access sequence to each cell is proven. The performance of several OSR configurations is analytically derived using program models based on idealizations of the program referencing patterns observed by other investigators. As an alternate performance evaluation, the address reference sequences from seven programs were processed by an OSR simulator program. The results of these simulations were similar to those obtained by the analytical program models.

Descriptors:

• *DATA STORAGE SYSTEMS
• SHIFT REGISTERS
• MATHEMATICAL MODELS
• ALGORITHMS
• INTEGRATED CIRCUITS
• MEMORY DEVICES

Subject Categories:

• Computer Hardware
• Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE