Resumen

Este documento presenta un esquema escalable de equilibrado de carga dinámico para una simulación de flujo multifásico basada en un método de seguimiento frontal paralelo. En esta simulación que emplea rejillas Lagrangianas y Eulerianas, los procesos que operan en la rejilla Lagrangiana son susceptibles al desequilibrio de carga debido al movimiento de puntos de la rejilla Lagrangiana (burbujas) y la distribución de carga basada en la ubicación espacial de las burbujas. Para equilibrar la carga de estos procesos, distribuimos la carga teniendo en cuenta tanto la distribución de carga actual del procesador como la localidad espacial de las burbujas y volvemos a asignar la comunicación entre procesos. El resultado es una distribución uniforme de la carga del procesador y un esquema de comunicación predecible y menos costoso. Estudios de escalabilidad en la supercomputadora Hazel Hen demuestran una excelente escalabilidad con ahorros exponenciales en el tiempo de ejecución a medida que el tamaño del problema se vuelve cada vez más

• Materias:Algoritmo de agrupamiento Reconocimiento de caracteres Reconocimiento de entidades nombradas Algoritmos de recomendación Tecnologías de contenedores
• Subjects:Clustering algorithm Character recognition Named entity recognition Recommendation algorithms Container technologies
• Palabras claves:Equilibrio dinámico de carga; Método paralelo de seguimiento frontal; Simulación de flujo multifásico; Mallas lagrangianas y eulerianas; Desequilibrio de carga; Localidad espacial
• Keywords:Dynamic load balancing; Parallel front-tracking method; Multiphase flow simulation; Lagrangian and Eulerian grids; Load imbalance; Spatial locality