sobre el uso de la estimación del tiempo de ejecución del peor caso probabilístico para aplicaciones paralelas en sistemas de alto rendimiento
Autores: Fusi, Matteo; Mazzocchetti, Fabio; Farres, Albert; Kosmidis, Leonidas; Canal, Ramon; Cazorla, Francisco J.; Abella, Jaume
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
sobre el uso de la estimación del tiempo de ejecución del peor caso probabilístico para aplicaciones paralelas en sistemas de alto rendimiento
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Computación de alto rendimiento
Requisitos en tiempo real
Distribución de tiempos de ejecución
Validación de rendimiento
Prácticas basadas en mediciones
Curvas de Tiempo de Ejecución del Peor Caso (pWCET)
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Algunas aplicaciones de cómputo de alto rendimiento (HPC) muestran requisitos de tiempo real crecientes, lo que requiere medios efectivos para predecir la distribución de sus altos tiempos de ejecución. Este es un nuevo desafío para las aplicaciones de HPC pero un problema bien conocido para las aplicaciones integradas en tiempo real donde ya existen soluciones, aunque se enfocan en sistemas de bajo rendimiento que ejecutan aplicaciones de un solo hilo. En este documento, mostramos cómo algunas prácticas de validación de rendimiento y basadas en mediciones para la predicción de tiempos de ejecución en tiempo real pueden ser aprovechadas en el contexto de aplicaciones de HPC en plataformas de alto rendimiento, permitiendo así medios confiables para obtener garantías en tiempo real para esas aplicaciones. En particular, la metodología propuesta utiliza técnicas coordinadas que exploran aleatoriamente el comportamiento temporal potencial de la aplicación junto con la Teoría de Valores Extremos (EVT) para predecir tiempos de ejecución raros (y altos) y, finalmente, derivar curvas de Tiempo de Ejecución del Peor Caso Probabilístico (pWCET). Demostramos la efectividad de este enfoque para una aplicación de inversión de ondas acústicas utilizada para exploración geofísica.
Descripción
Algunas aplicaciones de cómputo de alto rendimiento (HPC) muestran requisitos de tiempo real crecientes, lo que requiere medios efectivos para predecir la distribución de sus altos tiempos de ejecución. Este es un nuevo desafío para las aplicaciones de HPC pero un problema bien conocido para las aplicaciones integradas en tiempo real donde ya existen soluciones, aunque se enfocan en sistemas de bajo rendimiento que ejecutan aplicaciones de un solo hilo. En este documento, mostramos cómo algunas prácticas de validación de rendimiento y basadas en mediciones para la predicción de tiempos de ejecución en tiempo real pueden ser aprovechadas en el contexto de aplicaciones de HPC en plataformas de alto rendimiento, permitiendo así medios confiables para obtener garantías en tiempo real para esas aplicaciones. En particular, la metodología propuesta utiliza técnicas coordinadas que exploran aleatoriamente el comportamiento temporal potencial de la aplicación junto con la Teoría de Valores Extremos (EVT) para predecir tiempos de ejecución raros (y altos) y, finalmente, derivar curvas de Tiempo de Ejecución del Peor Caso Probabilístico (pWCET). Demostramos la efectividad de este enfoque para una aplicación de inversión de ondas acústicas utilizada para exploración geofísica.