logo móvil
Contáctanos

Una estrategia de asignación de tareas basada en Tetris para sistemas operativos en tiempo real

Autores: Chen, Yumeng; Liu, Songlin; He, Zongmiao; Ling, Xiang

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Una estrategia de asignación de tareas basada en Tetris para sistemas operativos en tiempo real


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Sistemas multiprocesador en tiempo real
Algoritmo de programación
Grafo dirigido acíclico
Tareas DAG
Algoritmo Tetris

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 36

Citaciones: Sin citaciones


Descripción
Los sistemas multiprocesador en tiempo real han sido ampliamente aplicados en varios dominios. En este documento, nos enfocamos en el algoritmo de planificación para tareas de grafo acíclico dirigido (DAG) bajo planificación particionada en sistemas multiprocesador. Los algoritmos efectivos de planificación de tareas en tiempo real mejoran significativamente el rendimiento y la estabilidad de los sistemas multiprocesador. Los algoritmos tradicionales de planificación de tareas en tiempo real comúnmente se basan en un solo parámetro heurístico como referencia para la asignación de tareas, lo que generalmente resulta en un rendimiento subóptimo. Inspirados en el algoritmo Tetris, proponemos un nuevo algoritmo heurístico de planificación, llamado algoritmo de planificación de puntuación de juego Tetris (TGSSA), que integra múltiples parámetros heurísticos. El proceso de planificación de tareas DAG en tiempo real en un sistema multiprocesador se modela como un juego de Tetris. A través de simulaciones del análisis de tiempo de respuesta en el peor de los casos (WCRT) y de los tiempos de respuesta promedio observados en RT-Linux, que es un sistema operativo en tiempo real frecuentemente utilizado, nuestro algoritmo demuestra un rendimiento superior, mejorando efectivamente la eficiencia y estabilidad de los sistemas operativos en tiempo real.

Otros recursos que podrían interesarte

Temas Virtualpro