The design and control of dynamic memory networks

Abstract

A dynamic memory is a storage medium constituted by an array of cells and an interconnection network between them. It is characterized by the constant circulation of the stored data. The concern is to design the interconnection network in order to have small access times and a simple control of the memory. Several interconnection schemes have been proosed in the literature. This paper presents a quite general model for such structures that greatly facilitates both the design and the control of the memory. It is shown that most known proposals of dynamic memory interconnection networks are particular instances of the model and that it leads to some new ones.

A quite general model for dynamic memory networks is proposed that greatly facilitates both the design and the control of the memory. It is shown that most known proposals of dynamic memory interconnection networks are particular instances of the model and that it leads to some novel networks. The discussion covers Cayley diagrams, de Bruijn digraphs, the memory of A.V. Aho and J.D. Ullman (1974), odd-sized memories, J. Lenfant's memories (1977), an optimal-size memory, and vectorial dynamic memories