logo móvil
Contáctanos

El perfil de tiempo de retardo de las redes multietapa con sincronización

Autores: Barron, Yonit

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

El perfil de tiempo de retardo de las redes multietapa con sincronización


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Interacción
Procesamiento en paralelo
Restricciones de sincronización
Retrasos
Estructuras de división-unión
Perfil de tiempo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 42

Citaciones: Sin citaciones


Descripción
La interacción entre proyectos y servidores ha crecido significativamente en complejidad; por lo tanto, la aplicación de cálculos paralelos aumenta drásticamente. Sin embargo, no se debe ignorar que el procesamiento paralelo da lugar a restricciones de sincronización y retrasos, generando costos de penalización que pueden opacar los ahorros obtenidos del procesamiento paralelo. Motivado por este equilibrio, este estudio investiga dos sistemas especiales y simétricos de estructuras de división y unión: (i) estructura y (ii) estructura. En una estructura paralela, el proyecto llega, se divide en grupos paralelos (subproyectos), cada uno compuesto por etapas posteriores, y finaliza después de que todos los grupos estén completos. En la estructura serial, el proyecto requiere sincronización después de cada etapa. Empleando un estudio numérico, investigamos el perfil temporal del proyecto centrándonos en dos tipos de retrasos: retraso debido a la sobrecarga de sincronización (ocurriendo debido a la estructura paralela) y retraso debido a servidores sobrecargados (ocurriendo debido a la estructura serial). En particular, el autor estudia el efecto del número de etapas, el número de grupos y la utilización de los servidores en el perfil temporal y rendimiento del sistema. Además, este estudio muestra la eficiencia de los límites inferiores y superiores para el tiempo promedio de estancia. Los resultados muestran que el tiempo añadido crece logarítmicamente con (paralelismo) y linealmente con (serialidad) en ambas estructuras. Sin embargo, al comparar los dos tipos de estructuras de división y unión se observa que la sobrecarga de sincronización crece logarítmicamente bajo tanto el paralelismo como la serialidad; esto produce una propiedad inesperada del tiempo añadido al sistema serial.

Otros recursos que podrían interesarte

Temas Virtualpro