Publi

WCET – Worst-case execution time

Sólo tenemos que hacer una traducción literal, es el tiempo de ejecución del peor caso.
Pero, ¿qué es esto? Imaginemos que nos van a hacer 5 preguntas, si acertamos nos dan 2€, pero si fallamos, tenemos que dar 1€. Pues en el peor caso, tendremos que pagar 5€. De la misma forma, ocurre en un ordenador, la CPU siempre paga en tiempo y algunas tareas son más complejas que otras, por lo que al final emplean más tiempo que otras.

Si tenemos un reloj (de los de aguja, como los valientes) y queremos que el minutero pase por las 12, en el peor de los casos debemos esperar 59 minutos (ese caso será cuando ahora mismo el minutero esté en 1 minuto). Pero si queremos llevarlo a una tarea computacional, ésta podría ser el tiempo que tardo en ordenar una lista de elementos. El tiempo en ordenar una lista puede depender del número de elementos que tiene dicha lista y de lo desordenados que estén (no es lo mismo que sólo tenga que cambiar un número de sitio, a que los tenga que cambiar todos). Para el WCET en la ordenación deberíamos concretar el número de elementos o directamente especificar el máximo número de elementos que podemos usar en esa parte del programa, además, en el caso más desordenado.

Dependencia del hardware

De todas formas, el WCET es muy dependiente del hardware en el que se ejecuta el programa. Esto es, el caso de la ordenación no tarda lo mismo en un procesador 486 que en un i7 de última generación, por lo que el WCET en cada plataforma sería diferente, e incluso puede depender de las optimizaciones que tenga el algoritmo a nivel de compilación.

Uso en tiempo real

Este término, WCET, se usa mucho en sistemas de tiempo real, ya que, en muchos casos, se necesita que el sistema produzca una respuesta en un tiempo determinado para asegurar un correcto funcionamiento.

También podría interesarte....

Los comentarios están cerrados