Diagnosabilidad de Buen Vecino de Grafos de Arreglo bajo el Modelo PMC y el Modelo MM*
Autores: Wang, Shiying; Ren, Yunxia
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Diagnosabilidad de Buen Vecino de Grafos de Arreglo bajo el Modelo PMC y el Modelo MM*
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Diagnosticidad
Sistema multiprocesador
Grafo
Tolerancia a fallos
Diagnosticidad g-buen vecino
Topología
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La diagnosticabilidad de un sistema multiprocesador es un tema de investigación importante. El sistema y la red de interconexión tienen una topología subyacente, que generalmente se presenta mediante un grafo G=(V,E). En 2012, Peng et al. propusieron una medida para la tolerancia a fallos del grafo. Esta medida se llama la diagnosticabilidad de g-buenos vecinos, que restringe a cada nodo libre de fallos a contener al menos g vecinos libres de fallos. Bajo el modelo PMC, para diagnosticar el sistema, dos nodos adyacentes en G pueden realizar pruebas entre sí. Bajo el modelo MM, para diagnosticar el sistema, un nodo envía la misma tarea a dos de sus vecinos y luego compara sus respuestas. El MM* es un caso especial del modelo MM y cada nodo debe probar cualquier par de nodos adyacentes del sistema. Como una estructura topológica famosa, el grafo de disposición (n,k) An,k tiene muchas buenas propiedades. En este artículo, damos la diagnosticabilidad de g-buenos vecinos de An,k bajo el modelo PMC y el modelo MM*.
Descripción
La diagnosticabilidad de un sistema multiprocesador es un tema de investigación importante. El sistema y la red de interconexión tienen una topología subyacente, que generalmente se presenta mediante un grafo G=(V,E). En 2012, Peng et al. propusieron una medida para la tolerancia a fallos del grafo. Esta medida se llama la diagnosticabilidad de g-buenos vecinos, que restringe a cada nodo libre de fallos a contener al menos g vecinos libres de fallos. Bajo el modelo PMC, para diagnosticar el sistema, dos nodos adyacentes en G pueden realizar pruebas entre sí. Bajo el modelo MM, para diagnosticar el sistema, un nodo envía la misma tarea a dos de sus vecinos y luego compara sus respuestas. El MM* es un caso especial del modelo MM y cada nodo debe probar cualquier par de nodos adyacentes del sistema. Como una estructura topológica famosa, el grafo de disposición (n,k) An,k tiene muchas buenas propiedades. En este artículo, damos la diagnosticabilidad de g-buenos vecinos de An,k bajo el modelo PMC y el modelo MM*.