diseño y análisis de un gráfico de estrella de registro simétrico con un costo de red menor que los gráficos de estrella
Autores: Seo, Jung-Hyun; Lee, Hyeong-Ok
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
diseño y análisis de un gráfico de estrella de registro simétrico con un costo de red menor que los gráficos de estrella
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Gráficos
Modelos
Toro
Hipercubo
Gráficos estrella
Costo de red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 45
Citaciones: Sin citaciones
Los gráficos se utilizan como modelos para resolver problemas en campos como matemáticas, informática, física y química. En particular, los gráficos toro, hipercubo y estrella son populares al modelar la estructura de conexión de procesadores en cómputo paralelo porque son simétricos y tienen un bajo costo de red. Mientras que un hipercubo tiene un diámetro sustancialmente menor que un toro, los gráficos estrella se han presentado como una alternativa a los hipercubos debido a su menor costo de red. Proponemos un nuevo logaritmo estrella (LS) que es simétrico y tiene un costo de red menor que un gráfico estrella. El LS es un gráfico no dirigido, recursivo y regular. En LS, el número de nodos es ! mientras que el grado es 2log - 1 y el diámetro es 0.5(log) + 0.75log. En este estudio, analizamos las propiedades topológicas básicas de LS. Demostramos que LS es un gráfico conectado simétrico y analizamos sus características de subgráfico. Luego, proponemos un algoritmo de enrutamiento y derivamos el diámetro y el costo de red. Finalmente, se comparan los costos de red de LS y redes similares a gráficos estrella.
Descripción
Los gráficos se utilizan como modelos para resolver problemas en campos como matemáticas, informática, física y química. En particular, los gráficos toro, hipercubo y estrella son populares al modelar la estructura de conexión de procesadores en cómputo paralelo porque son simétricos y tienen un bajo costo de red. Mientras que un hipercubo tiene un diámetro sustancialmente menor que un toro, los gráficos estrella se han presentado como una alternativa a los hipercubos debido a su menor costo de red. Proponemos un nuevo logaritmo estrella (LS) que es simétrico y tiene un costo de red menor que un gráfico estrella. El LS es un gráfico no dirigido, recursivo y regular. En LS, el número de nodos es ! mientras que el grado es 2log - 1 y el diámetro es 0.5(log) + 0.75log. En este estudio, analizamos las propiedades topológicas básicas de LS. Demostramos que LS es un gráfico conectado simétrico y analizamos sus características de subgráfico. Luego, proponemos un algoritmo de enrutamiento y derivamos el diámetro y el costo de red. Finalmente, se comparan los costos de red de LS y redes similares a gráficos estrella.