Mejora del rendimiento de una aplicación mediante la determinación automática de las opciones óptimas de compilación

Abstract

Los compiladores modernos presentan un gran número de opciones de compilación, que pueden alterar las características de los programas compilados. La selección de las opciones más ventajosas para mejorar un cierto objetivo (p.e. tiempo de ejecución, tamaño de código, uso de memoria, etc.) requiere un conocimiento profundo de la arquitectura subyacente y del funcionamiento del compilador. En este trabajo se propone un algoritmo para la generación automática de los parámetros óptimos de compilación basado en algoritmos genéticos y el Modelo de Islas. También se presenta una implementación paralela basada en PVM (Parallel Virtual Machine). El algoritmo es independiente del compilador, fácilmente escalable sobre un sistema multicomputador y adaptable sobre distintos objetivos (tiempo de ejecución, memoria usada, ...). Como caso de estudio se ha utilizado GCC (GNU Compiler Collection), obteniéndose ganancias de tiempo en la ejecución del código de hasta el 33% respecto de la mejor opción de compilación predefinida.