Mostra el registre d'ítem simple
A mathematical model for dynamic memory networks
dc.contributor.author | Fàbrega Canudas, José |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Serra Albó, Oriol |
dc.contributor.author | Andrés Yebra, José Luis |
dc.date.accessioned | 2011-05-12T12:09:12Z |
dc.date.available | 2011-05-12T12:09:12Z |
dc.date.issued | 2011 |
dc.identifier.citation | Fàbrega Canudas, José [et al.]. A mathematical model for dynamic memory networks. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 239-251. |
dc.identifier.isbn | 978-84-7653-565-3 |
dc.identifier.uri | http://hdl.handle.net/2099/10388 |
dc.description.abstract | The aim of this paper is to bring together the work done several years ago by M.A. Fiol and the other authors to formulate a quite general mathematical model for a kind of permutation networks known as dynamic memories. A dynamic memory is constituted by an array of cells, each storing one datum, and an interconnection network between the cells that allows the constant circulation of the stored data. The objective is to design the interconnection network in order to have short access time and a simple memory control. We review how most of the proposals of dynamic memories that have appeared in the literature fit in this general model, and how it can be used to design new structures with good access properties. Moreover, using the idea of projecting a digraph onto a de Bruijn digraph, we propose new structures for dynamic memories with vectorial capabilities. Some of these new proposals are based on iterated line digraphs, which have been widely and successfully used by M.A. Fiol and his coauthors to solve many different problems in graph theory. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.publisher | Iniciativa Digital Politècnica |
dc.relation.ispartof | International Workshop on Optimal Networks Topologies |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Mathematical models |
dc.subject.lcsh | Permutations |
dc.subject.lcsh | Directed graphs |
dc.subject.lcsh | Graph theory |
dc.title | A mathematical model for dynamic memory networks |
dc.type | Conference report |
dc.subject.lemac | Models matemàtics |
dc.subject.lemac | Permutacions |
dc.subject.lemac | Grafs, Teoria de |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
local.citation.author | Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Serra Albó, Oriol; Andrés Yebra, José Luis |
local.citation.contributor | International Workshop on Optimal Networks Topologies |
local.citation.pubplace | Barcelona |
local.citation.publicationName | Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010 |
local.citation.startingPage | 239 |
local.citation.endingPage | 251 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
3er. 2010 [27]
Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya, Barcelona, 9-11 June 2010