logo móvil
Contáctanos

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

Descargar PDF

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


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*.

Otros recursos que podrían interesarte

Temas Virtualpro