Simulación de Movilidad de Alto Rendimiento: Implementación de un Algoritmo de Paso de Mensajes Distribuido en Paralelo para MATSim
Autores: Laudan, Janek; Heinrich, Paul; Nagel, Kai
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Simulación de Movilidad de Alto Rendimiento: Implementación de un Algoritmo de Paso de Mensajes Distribuido en Paralelo para MATSim
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Resultados de simulación
Planificadores de transporte
Dominios más grandes
Detalle
Simulaciones de tráfico
Computación paralela
Marco MATSim
Actualización arquitectónica
Modelo de flujo de tráfico
Algoritmo paralelo distribuido
Evaluación comparativa
Velocidad de ejecución
Nodos de cómputo
Hardware
Tráfico a gran escala
Enfoque de simulación distribuida.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Esforzándose por obtener mejores resultados en las simulaciones, los planificadores de transporte desean simular dominios más grandes con niveles de detalle aumentados. Lograr tiempos de ejecución rápidos para estas complejas simulaciones de tráfico requiere la potencia de computación paralela del hardware moderno. Este documento presenta una actualización arquitectónica al marco de simulación de tráfico MATSim, introduciendo un prototipo que adapta el modelo de flujo de tráfico existente a un algoritmo paralelo distribuido. El prototipo es capaz de escalar a través de múltiples nodos de computación, utilizando la potencia de computación paralela del hardware moderno. Las pruebas de rendimiento revelan una mejora de 119 veces en la velocidad de ejecución en comparación con la implementación actual, y una aceleración de 43 veces en comparación con el rendimiento de un solo núcleo. El prototipo puede simular 24 horas de tráfico a gran escala en solo 3.5 segundos. Basándonos en estos resultados, abogamos por integrar un enfoque de simulación distribuida en MATSim y esbozamos pasos para optimizar aún más el prototipo para aplicaciones a gran escala.
Descripción
Esforzándose por obtener mejores resultados en las simulaciones, los planificadores de transporte desean simular dominios más grandes con niveles de detalle aumentados. Lograr tiempos de ejecución rápidos para estas complejas simulaciones de tráfico requiere la potencia de computación paralela del hardware moderno. Este documento presenta una actualización arquitectónica al marco de simulación de tráfico MATSim, introduciendo un prototipo que adapta el modelo de flujo de tráfico existente a un algoritmo paralelo distribuido. El prototipo es capaz de escalar a través de múltiples nodos de computación, utilizando la potencia de computación paralela del hardware moderno. Las pruebas de rendimiento revelan una mejora de 119 veces en la velocidad de ejecución en comparación con la implementación actual, y una aceleración de 43 veces en comparación con el rendimiento de un solo núcleo. El prototipo puede simular 24 horas de tráfico a gran escala en solo 3.5 segundos. Basándonos en estos resultados, abogamos por integrar un enfoque de simulación distribuida en MATSim y esbozamos pasos para optimizar aún más el prototipo para aplicaciones a gran escala.