logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro