Modelos algebraicos para el almacenamiento de datos

Laburpena

El objetivo del trabajo es el de tratar dos problemas relacionados con el almacenamiento de datos en memorias principales de ordenador. La idea general consiste en obtener modelos matematicos que permiten, por una parte, un tratamiento simple de los problemas, por otra, la obtencion de las limitaciones teoricas en la eficacia de las soluciones y, finalmente, proponer soluciones optimas en cada caso. El primero de estos problemas esta relacionado con el diseño de redes de interconexion para memorias dinamicas. Una memoria dinamica es un medio de almacenamiento en el que el acceso a los datos se realiza por medio del movimiento de los propios datos a traves de una red de permutaciones. Los problemas de diseño de la red estan relacionados con la posibilidad de obtener caminos cortos desde cualquier punto de la red a la unidad de lectura-escritura, y en poder determinar a cada instante la posicion de todos los datos dentro de la red. El modelo que se utiliza en este caso es el de digrafos coloreados, y se proponen estructuras optimas en lo referente al tiempo de acceso y al algoritmo de encaminamiento de la memoria. El segundo problema consiste en diseñar una estrategia para el almacenamiento de datos en un conjunto de memorias que permita el acceso en paralelo a ciertas plantillas de datos predeterminadas. Para ello, se identifica el conjunto de datos con un grupo abeliano, y se relaciona la existencia de una estrategia apta con teselaciones algebraicas del grupo. Asimismo, se considera la clase importante de los esquemas de almacenamiento periodicos, para los cuales se obtienen tambien criterios de eficacia en terminos de teselaciones.