|
Title:
|
The design and control of dynamic memory networks
|
|
Author:
|
Fiol Mora, Miquel Àngel; Fàbrega Canudas, José; Yebra, José Luis A.
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
|
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. |
|
Abstract:
|
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 |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
-Graph theory
-Computer systems
-Dynamic memory
-Interconnection network
-Access time
-Control
-Grafs, Teoria de
-Arquitectura de computadors
-Classificació AMS::05 Combinatorics::05C Graph theory
-Classificació AMS::68 Computer science::68M Computer system organization |
|
Rights:
|
|
|
Document type:
|
Conference Object |
|
Published by:
|
IEEE Press
|
|
Share:
|
|
