Beneficios de tiempo y energía de utilizar compiladores de optimización automática para tareas de NPDP
Autores: Palkowski, Marek; Gruzewski, Mateusz
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Beneficios de tiempo y energía de utilizar compiladores de optimización automática para tareas de NPDP
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Analizar códigos de programa
Optimizadores
Conjunto de referencia npdp
Programación dinámica
Optimización de bucles
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 45
Citaciones: Sin citaciones
En este artículo, analizamos los códigos de programa generados automáticamente utilizando tres optimizadores avanzados: Pluto, Traco y Dapt, que están específicamente diseñados para el conjunto de pruebas NPDP. Este conjunto de pruebas comprende diez bucles de programa, principalmente del campo de la bioinformática. Los códigos ejemplifican la programación dinámica, una tarea desafiante para las herramientas conocidas utilizadas en la optimización de bucles de programa. Dada la complejidad involucrada, optamos por tres compiladores automáticos basados en el modelo poliédrico y varias estrategias de particionamiento de bucles. Durante nuestra evaluación del rendimiento del código, consideramos meticulosamente la localidad y la concurrencia para estimar con precisión la eficiencia temporal y energética. Notablemente, dedicamos una atención significativa al último compilador Dapt, que aplica el particionamiento de bucles espacio-temporales para generar un código altamente eficiente para los bucles del conjunto de pruebas NPDP. Al emplear los optimizadores mencionados y realizar un análisis en profundidad, nuestro objetivo es demostrar la eficacia y el potencial de las técnicas de transformación automática en mejorar el rendimiento y la eficiencia energética de los códigos de programación dinámica.
Descripción
En este artículo, analizamos los códigos de programa generados automáticamente utilizando tres optimizadores avanzados: Pluto, Traco y Dapt, que están específicamente diseñados para el conjunto de pruebas NPDP. Este conjunto de pruebas comprende diez bucles de programa, principalmente del campo de la bioinformática. Los códigos ejemplifican la programación dinámica, una tarea desafiante para las herramientas conocidas utilizadas en la optimización de bucles de programa. Dada la complejidad involucrada, optamos por tres compiladores automáticos basados en el modelo poliédrico y varias estrategias de particionamiento de bucles. Durante nuestra evaluación del rendimiento del código, consideramos meticulosamente la localidad y la concurrencia para estimar con precisión la eficiencia temporal y energética. Notablemente, dedicamos una atención significativa al último compilador Dapt, que aplica el particionamiento de bucles espacio-temporales para generar un código altamente eficiente para los bucles del conjunto de pruebas NPDP. Al emplear los optimizadores mencionados y realizar un análisis en profundidad, nuestro objetivo es demostrar la eficacia y el potencial de las técnicas de transformación automática en mejorar el rendimiento y la eficiencia energética de los códigos de programación dinámica.