Advertisement

A Fast Access Algorithm for Cellular Dynamic Memories

  • Ulrich Licht
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 4)

Abstract

This paper describes a cellular dynamic memory. The structure of the memory is defined by two shuffles g0, g1. The control algorithm of the control unit is obtained from the transition graph of the permutation automaton, which is defined for the memory. The classification of the memory-cells by some equivalence relations leads to a factor automaton with a simplified transition structure. Its states are identified with the address of the memory. Mapping the states into the ℤ2, the control unit decides which shuffle to choose in the next step by looking at the coordinates of the corresponding states. The access algorithm is presented by a flow graph. To show the effectiveness we state the worst case time and the average access time.

Keywords

Access Time Flow Graph Dynamic Memory Memory Network Connection Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Aho, A.V. and Ullman, J.D.: Dynamic memories with rapid random and sequential accessGoogle Scholar
  2. [2]
    Kluge, W.: Cellular dynamic memory array with reduced data-access time Electronics Letters, 1973, pp. 458–460Google Scholar
  3. [3]
    Licht, U.: Mathematische Modelle zu nicht-zyklischen Permutationsnetzwerken für dynamische Speicher Diplomarbeit, University of Bonn, 1974Google Scholar
  4. [4]
    Schütt, D.: Shift register graphs and permutation/reset automata Journal of Cybernetics, Vo. 2(4), 1972, pp. 69–73MathSciNetCrossRefGoogle Scholar
  5. [5]
    Stone, H.S.: Dynamic memories with enhanced data access IEEE Trans. Comput., 1972, pp. 359–366Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1976

Authors and Affiliations

  • Ulrich Licht
    • 1
  1. 1.Forschungsgruppe Rechnerorganisation und SchaltwerkeUniversität BonnBonnGermany

Personalised recommendations