Orthogonal Storage Ring Organization for Computer Memories
Department of Electrical Engineering, Stanford University, 1972 - Computer storage devices - 318 pages
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 input/output 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.
11 pages matching referencing patterns in this book
Results 1-3 of 11
What people are saying - Write a review
We haven't found any reviews in the usual places.
accessed in KRZ accessing sequence Activating sc address tree Attn average number average shifts cells of KRZ Dept derived Electrical Eng Electronics evaluated Hanscom Field Hence I-name I/O cell information unit integers interface interleaving shifts j-page j+l-page KRZD level KRZ level OSR mapping OSR maximum access mean shifts memory cycle memory hierarchy memory Q Naval necessary to access nested page property number of interleaving number of shifts operand reference Orthogonal Storage Ring OSR configurations OSR defined OSR memory OSR performance OSR structure P(IN pages of level program models program reference strings RAND random access memory random access structure random references Reaccessing recent access property reference pattern referencing patterns region root cells root node sequence length sequence of shift sequential access sequential references serial access set of shift shift control activations shift interconnections shifts per reference simulated terminal node transfer controls unit of information vectors Wright-Patterson AFB