El perfil de tiempo de retardo de las redes multietapa con sincronización
Autores: Barron, Yonit
Idioma: Inglés
Editor: MDPI
Año: 2023
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
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.
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.