Resumen

La red de interconexión (IN) es un elemento clave para todas las aplicaciones de procesamiento paralelo. La red de interconexión multietapa (MIN) es una IN eficaz para estas aplicaciones, ya que tiene la cualidad de ofrecer un rendimiento excelente a bajo coste con una gran fiabilidad. Las MIN son un medio eficaz para la difusión de mensajes. Realizar la misma tarea en situaciones de fallo es un reto crítico. En este trabajo, hemos presentado una nueva Red de Interconexión Tolerante a Fallos denominada Red Omega Irregular Avanzada (IAON); también hemos presentado su algoritmo de enrutamiento. IAON es la forma modificada de Advance Omega Network. La MIN propuesta puede soportar múltiples fallos y proporciona un camino adecuado entre cada origen y cada destino. Hemos examinado la capacidad de tolerancia a fallos de IAON y comparado su rendimiento con otras MIN existentes. Para comprobar el rendimiento de la MIN propuesta, se realizó la difusión de mensajes en las tres condiciones siguientes (1) cuando la red estaba libre de fallos; (2) cuando la red presentaba fallos de conmutación simple en cada etapa; (3) cuando la red presentaba fallos de conmutación doble en cada etapa. Los resultados mostraron que IAON funcionaba mejor que los MIN propuestos anteriormente.

• Materias:Ingeniería electrónica Radares Codificación de video Sistemas de comunicación Procesamiento de datos
• Subjects:Electronic engineering Radars Video Coding Communication systems Data processing
• Palabras claves:iaon, min, mins, red, difusión de mensajes, red omega avanzada irregular, nueva red de interconexión tolerante a fallos, red omega avanzada, interruptor doble defectuoso, red de interconexión multietapa
• Keywords:iaon, min, mins, network, message broadcasting, irregular advance omega network, new fault tolerant interconnection network, advance omega network, double switch faulty, multistage interconnection network