Tesis:
Coherencia de cache en sistemas de ficheros para entornos distribuidos y paralelos
- Autor: GARCIA CARBALLEIRA, Félix
- Título: Coherencia de cache en sistemas de ficheros para entornos distribuidos y paralelos
- Fecha: 1996
- Materia: Sin materia definida
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: ARQUITECTURA Y TECNOLOGIA DE SISTEMAS INFORMATICOS
- Acceso electrónico: http://oa.upm.es/10249/
- Director/a 1º: MIGUEL ANASAGASTI, Pedro de
- Director/a 2º: CARRETERO PEREZ, Jesús
- Resumen: Las continuas mejoras en el diseño de procesadores, memorias y redes de interconexión, han convertido a los sistemas de E/S en el principal cuello de botella para muchas aplicaciones que necesitan un alto rendimiento en este aspecto. Este problema, denominado crisis de la E/S, ha sido abordado, principalmente, mediante el empleo de paralelismo y cache. El empleo de cache en sistemas de ficheros distribuidos y paralelos, si bien puede mejorar el rendimiento de los mismos, requiere el uso de protocolos de coherencia de cache que ofrezcan una visión coherente de los datos en todo el sistema. Los protocolos de coherencia de cache que se han empleado tradicionalmente en sistemas de ficheros distribuidos y paralelos no son adecuados, sin embargo, para la ejecución de aplicaciones paralelas, debido a la excesiva sobrecarga que introducen como consecuencia de los problemas de falsa coutilización. Debido a la falta de una solución eficiente y general al problema de la coherencia de cache en sistemas de ficheros para entornos distribuidos y paralelos, en esta memoria de tesis se plantea el diseño de nuevos protocolos de coherencia de cache que resuelven el problema de la coherencia de una manera eficiente, reduciendo en lo posible el problema de la falsa coutilización. Para ello se propone, por un lado, un modelo de coherencia que permite al usuario definir de forma dinámica la granularidad del protocolo y la forma de la unidad de coherencia que mejor se adapta a los patrones de acceso de E/S de las aplicaciones, y por otro, el diseño de un conjunto de protocolos que aseguran coherencia de cache con diferentes prestaciones. Para probar la validez del modelo y los protocolos diseñados, éstos se han implementado y evaluado en ParFiSys, un sistema de ficheros distribuido y paralelo desarrollado por la UPM que ha sido transportado a diferentes plataformas: multicomputadores basados en Transputers T800 y T9000, red de estaciones Sun y multiprocesadores Sun. La evaluación realizada demuestra que el modelo y los protocolos propuestos son muy adecuados para la ejecución de aplicaciones distribuidas y paralelas con diferentes patrones de acceso de E/S.