Tiempo de ejecución en el peor de los casos

El tiempo de ejecución del peor caso, mucho más comúnmente llamado con el término inglés Worst-Case Execution Time (Wcet), es el tiempo que un programa de computadora necesita para completar su ejecución en una plataforma de hardware dada. Su valor es fundamental en el análisis de sistemas en tiempo real, especialmente para sistemas críticos.

El peor tiempo de ejecución de un programa informático dado es un valor constante calculado en la etapa de diseño, que depende del programa en sí y de la configuración de hardware del sistema. Esto lo diferencia de la complejidad computacional, que no depende del hardware específico o la implementación particular del algoritmo. Se define como el tiempo máximo entre el inicio de la ejecución de la tarea y su finalización, sin contar ninguna anticipación, considerando todas las posibles entradas permitidas por el programa. En este tiempo, sin embargo, también se deben considerar todas las interferencias causadas por otros procesos activos en el sistema, por ejemplo, las colisiones en el acceso a la caché. El conocimiento del WCET exacto o al menos una de sus aproximaciones pesimistas es esencial para demostrar la corrección temporal de un sistema en tiempo real. El WCET puede expresarse como una unidad de medida continua (como el segundo o su sub - múltiplo) o discreta (como el número de ciclos de reloj). Otros acrónimos comúnmente utilizados en la literatura científica para identificar tiempos de ejecución particulares son:.

Software en tiempo real

Sistema en tiempo Real

En Ciencias de la Computación, un sistema en tiempo real (en Italiano " sistema en tiempo real ") es un ordenador en el que la exactitud del resultado de sus cá...
Esta página se basa en el artículo de Wikipedia: Fuente, Autores, Licencia Creative Commons Reconocimiento-CompartirIgual.
This page is based on the Wikipedia article: Source, Authors, Creative Commons Attribution-ShareAlike License.
contactos
Política de privacidad , Descargos de responsabilidad