Vsr-comaun protocolo de coherencia cache con reemplazo para sistemas multicomputadores con gestión de memoria de tipo coma

Resumo

La posibilidad de construcción de sistemas multicomputadores debilmente acoplados de memoria compartida distribuida utilizando una red de estaciones de trabajo resulta atractiva por diferentes motivos. En primer lugar, dichos sistemas permiten acelerar la ejecución de aplicaciones paralelas a bajo coste. Otra de sus ventajas es la utilización de un espacio compartido de direcciones entre los diferentes nodos, que posibilita el uso de un paradigma de programación de variables compartidas. Este hecho facilita en gran medida su programación, al evitar que el programador deba encargarse explícitamente de gestionar el intercambiode datos entre los diferentes nodos. La aplicación a esta clase de sistemas de mecanismos de gestión de memoria de tipo COMA permite mantener la coherencia de los datos presentes en las memorias de cada uno de los nodos, reduciendo el tiempo de acceso a los datos a través de la combinación de mecanismos de replicación y de migración de bloques de datos a los nodos que los utilizan en cada momento. La migración automática de bloques, por otra parte, evita el problema de la distribución inicial de los datos entre los diferentes nodos. Uno de los principales problemas que presentan los protocolos de tipo COMA es el llamado "problema del reemplazo". Este problema consiste en el desalojo de un bloque de datos presente en un nodo hacia la memoria de otro nodo, con el objeto de generar espacio libre para admitir un nuevo bloque. Existen diferentes estrategias para seleccionar el nodo destino de una operación de reemplazo. En el presente trabajo se ha realizado un estudio de los mecanismos de reemplazo existentes en los protocolos COMA y se propone una nueva solución, basada en el mantenimiento local en cada controlador de coherencia de la información de estado de las memorias remotas. La solución que se propone al problema de reemplazo ha sido utilizada para la construcción de un nuevo protocolo de coheren