Optimización de programas software considerando la incertidumbre del tiempo de ejecución

Abstract

Proponemos en este trabajo un nuevo problema combinatorio para la optimización automática de programas, de forma que puedan sacar el máximo rendimiento de una arquitectura hardware considerada. Calcular el tiempo de ejecución de un programa es una tarea complicada, ya que está sujeta a una elevada incertidumbre. En este trabajo se estudian siete métodos distintos para estimar el tiempo de ejecución de los programas optimizados teniendo en cuenta la incertidumbre del sistema, y se comparan los resultados obtenidos con cada uno de ellos, reflejándose el efecto de la incertidumbre y obteniéndose evaluaciones altamente precisas con los métodos basados en el peor caso. Asimismo, se ha conseguido mejorar el tiempo de ejecución del programa original en un 33%.