Resumen

En un sistema multiprocesador, como medida clave para evaluar su confiabilidad, la diagnosticabilidad ha atraído mucha atención. La diagnosticabilidad tradicional y la diagnosticabilidad condicional ya han sido ampliamente discutidas. Sin embargo, las medidas de diagnosticabilidad existentes no son lo suficientemente completas para abordar un gran número de nodos defectuosos en un sistema. Este artículo introduce un nuevo concepto de diagnosticabilidad, llamado diagnosticabilidad de dos rondas, lo que significa que todos los nodos defectuosos pueden ser identificados con a lo sumo una sustitución en una sola ronda (reparando los nodos defectuosos). Se proporciona la caracterización de los sistemas de dos rondas-diagnosticables; además, también se presentan varias propiedades importantes. Basándonos en las teorías mencionadas anteriormente, para el hipercubo de -dimensiones, mostramos que su diagnosticabilidad de dos rondas es , que es veces su diagnosticabilidad clásica. Además, se propone un algoritmo de diagnóstico de fallas para identificar cada nodo en el sistema bajo el modelo PMC. Para , demostramos

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Multiprocesador; Confiabilidad; Diagnosticabilidad; Nodos defectuosos; Diagnosticabilidad de dos rondas; Diagnóstico de fallas
• Keywords:Multiprocessor; Reliability; Diagnosability; Faulty nodes; Two-round diagnosability; Fault diagnosis