IMPLEMENTACIÓN DE UN ALGORITMO PARA OPTIMIZAR EXPRESSION TEMPLATES

Abstract

Este trabajo presenta una mejora en la evaluación de expresiones representadas mediante Expression Templates, una técnica ampliamente utilizada en sistemas de Computación de Altas Prestaciones para evitar la creación innecesaria de objetos temporales y optimizar operaciones complejas en tiempo de compilación.

La propuesta introduce un enfoque alternativo basado en la metaprogramación y en técnicas de procesamiento de lenguajes, para transformar el árbol que representa la expresión en un grafo que optimiza su estructura, mejorando el rendimiento en tiempo de ejecución. Para ello, previo a la evaluación de la expresión, se construye una estructura que elimina las subexpresiones repetidas, reduciendo la cantidad de cómputo necesario para evaluarla, mejorando así su rendimiento.

Los resultados experimentales muestran mejoras en el rendimiento hasta 13 veces mejor que implementaciones tradicionales, demostrando el potencial del proyecto y la importancia de la búsqueda constante de la mejora de rendimiento en el entorno de la Computación de Altas Prestaciones.