Longitud del cableado del hipercubo mejorado en los grafos de molino de viento y collar
Autores: Liu, Jia-Bao; Arockiaraj, Micheal; Delaila, John Nancy
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Longitud del cableado del hipercubo mejorado en los grafos de molino de viento y collar
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Incrustación
Red de interconexión
Procesamiento paralelo
Longitud de cable
Congestión
Dilatación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
La incrustación de una red de interconexión en otra es uno de los principales problemas en sistemas de procesamiento paralelo y computación. Congestión, dilatación, expansión y longitud de cable son algunos de los parámetros utilizados para analizar la eficiencia de una incrustación en la que resolver el problema de la longitud del cable reduce el tiempo y el costo en el diseño incrustado. Debido a las propiedades topológicas potenciales del hipercubo mejorado, se ha vuelto constructivo en los últimos años, y se ha llevado a cabo una gran cantidad de trabajos de investigación al respecto. En este documento, utilizamos el problema isoperimétrico del borde para producir las longitudes exactas de cableado de la incrustación del hipercubo mejorado en gráficos de molino de viento y collar.
Descripción
La incrustación de una red de interconexión en otra es uno de los principales problemas en sistemas de procesamiento paralelo y computación. Congestión, dilatación, expansión y longitud de cable son algunos de los parámetros utilizados para analizar la eficiencia de una incrustación en la que resolver el problema de la longitud del cable reduce el tiempo y el costo en el diseño incrustado. Debido a las propiedades topológicas potenciales del hipercubo mejorado, se ha vuelto constructivo en los últimos años, y se ha llevado a cabo una gran cantidad de trabajos de investigación al respecto. En este documento, utilizamos el problema isoperimétrico del borde para producir las longitudes exactas de cableado de la incrustación del hipercubo mejorado en gráficos de molino de viento y collar.