Simulaciones entre topologías de redes en redes de procesadores evolutivos
Autores: Sánchez Martín, José Ángel; Mitrana, Victor
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Simulaciones entre topologías de redes en redes de procesadores evolutivos
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Propuestas
Simulaciones directas
Red
Procesadores evolutivos
Topología
Grafo subyacente
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
En este documento, proponemos simulaciones directas entre una red dada de procesadores evolutivos con una topología arbitraria del grafo subyacente y una red de procesadores evolutivos con grafos subyacentes, es decir, un grafo completo, un grafo en estrella y un grafo en cuadrícula, respectivamente. Todas estas simulaciones conservan la complejidad temporal, es decir, cada paso computacional en la red dada es simulado por un número constante de pasos computacionales en la red construida. Estos resultados podrían utilizarse para convertir eficientemente una solución de un problema basado en redes de procesadores evolutivos siempre que no se desee el grafo subyacente de la solución.
Descripción
En este documento, proponemos simulaciones directas entre una red dada de procesadores evolutivos con una topología arbitraria del grafo subyacente y una red de procesadores evolutivos con grafos subyacentes, es decir, un grafo completo, un grafo en estrella y un grafo en cuadrícula, respectivamente. Todas estas simulaciones conservan la complejidad temporal, es decir, cada paso computacional en la red dada es simulado por un número constante de pasos computacionales en la red construida. Estos resultados podrían utilizarse para convertir eficientemente una solución de un problema basado en redes de procesadores evolutivos siempre que no se desee el grafo subyacente de la solución.