Muchos sistemas multiprocesador tienen redes de interconexión como topologías subyacentes y una red de interconexión generalmente se representa mediante un gráfico donde los nodos representan procesadores y los enlaces representan enlaces de comunicación entre procesadores.

Para estos sistemas, el estudio de las propiedades topológicas de su red de interconexión es importante. En 2012, Peng y col. propuso una nueva medida para el diagnóstico de fallas del sistema, a saber, la capacidad de diagnóstico del buen vecino (que también se llama la capacidad de diagnóstico condicional del buen vecino), lo que requiere que cada nodo libre de fallas contenga al menos vecinos libres de fallas. Dado que la probabilidad de que todos los vecinos de un vértice de falla fallen y creen fallas es mayor que la probabilidad de que todos los vecinos de un vértice libre de fallas fallen y creen fallas en el sistema, consideramos la situación de que ningún conjunto defectuoso puede contener a todos los vecinos de cualquier vértice libre de fallas en el sistema. En particular, La capacidad de diagnóstico de 1-buen vecino del sistema no es un conjunto defectuoso que contenga todos los vecinos de cualquier vértice libre de fallas en el sistema, que también se llama la capacidad de diagnóstico de la naturaleza del sistema.

Se ha demostrado que la red de gráficos de grupos alternos -dimensionales es un candidato viable importante para interconectar un sistema multiprocesador. La característica de incluye bajo grado de nodo, pequeño diámetro, simetría, y alto grado de tolerancia a fallos. En este papel, Demostramos que la capacidad de diagnóstico de 1-buen vecino de es para bajo el modelo PMC y el modelo MM *, la capacidad de diagnóstico de 1 buen vecino de la red de gráficos de grupo alterno de 4 dimensiones bajo el PMC es 4 y la capacidad de diagnóstico de 1 buen vecino de bajo el modelo MM * es 3. En este artículo, Investigamos el problema de la capacidad de diagnóstico de un buen vecino bajo el modelo PMC y el modelo MM *. Está comprobado que la capacidad de diagnóstico de 1-buen vecino de bajo el modelo PMC y el modelo MM * es cuando. Los resultados anteriores muestran que la capacidad de diagnóstico de 1-buen vecino es varias veces mayor que la capacidad de diagnóstico clásica de dependiendo de la condición:1-buenos-vecinos. El trabajo ayudará a los ingenieros a desarrollar más medidas diferentes de capacidad de diagnóstico de un buen vecino basadas en el entorno de la aplicación. topología de la red, confiabilidad de la red, y estadísticas relacionadas con patrones de fallas.