stringtranslate.com

Primera programación de la fecha límite virtual elegible más temprana

La fecha límite virtual elegible más temprana primero ( EEVDF ) es un algoritmo de programación de participación proporcional de prioridad dinámica para sistemas blandos en tiempo real . [1]

Algoritmo

EEVDF se describió por primera vez en el artículo de 1995 "La fecha límite virtual más temprana primero: un mecanismo flexible y preciso para la asignación proporcional de recursos compartidos" por Ion Stoica y Hussein Abdel-Wahab. [2] Utiliza nociones de tiempo virtual, tiempo elegible, solicitudes virtuales y fechas límite virtuales para determinar la prioridad de programación. [1] Tiene la propiedad de que cuando un trabajo sigue solicitando servicio, la cantidad de servicio obtenido siempre está dentro del tamaño cuántico máximo de lo que tiene derecho. [3]

Programador del kernel de Linux

En 2023, Peter Zijlstra propuso reemplazar el Programador completamente justo (CFS) en el kernel de Linux con un programador de procesos EEVDF . [4] [5] El objetivo era eliminar la necesidad de parches de "latencia agradable" de CFS. [6] El programador EEVDF reemplazó a CFS en la versión 6.6 del kernel de Linux. [7]

Ver también

Referencias

  1. ^ ab Erickson, Jeremy P.; Anderson, James H. (2 de septiembre de 2022). Tian, ​​Yu-Chu; Levy, David Charles (eds.). Manual de informática en tiempo real. Naturaleza Springer. págs. 233–267. doi :10.1007/978-981-287-251-7_4 – vía Springer Link.
  2. ^ Estoica, Ion; M. Abdel-Wahab, Hussein (1995). Primero, la fecha límite virtual elegible más temprana: un mecanismo flexible y preciso para la asignación proporcional de recursos compartidos (informe técnico). Departamento de CS, Universidad Old Dominion. TR-95-22.
  3. ^ Epema, DHJ (2 de noviembre de 1998). "Programación de uso de decadencia en multiprocesadores". Transacciones ACM en sistemas informáticos . 16 (4): 367–415. doi : 10.1145/292523.292535 .
  4. ^ "El programador EEVDF puede estar listo para aterrizar con Linux 6.6". Forónix . Consultado el 31 de agosto de 2023 .
  5. ^ "[PATCH 00/10] programado: EEVDF usando latencia agradable [LWN.net]". LWN.net .
  6. ^ "Un programador de CPU EEVDF para Linux [LWN.net]". LWN.net . Consultado el 31 de agosto de 2023 .
  7. ^ "Programador EEVDF fusionado para Linux 6.6, reintroducción de la programación de clústeres híbridos Intel". Forónix .