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

  1. José M. Aragón-Jurado 1
  2. Juan Carlos de la Torre 1
  3. Carlos Benito-Jareño 1
  4. Bernabé Dorronsoro 1
  1. 1 Departamento de Ingeniería Informática, Escuela Superior de Ingeniería, Universidad de Cádiz, España
Actas:
XXVI Jornadas de Ingeniería del Software y Bases de Datos (JISBD 2022)

Editorial: Sistedes

Año de publicación: 2022

Tipo: Aportación congreso

GOOGLE SCHOLAR lock_openAcceso abierto editor

Resumen

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%.