Resumen

La mayoría de los algoritmos de programación multiprocesador en tiempo real siguen el enfoque particionado, el enfoque global o el enfoque semiparticionado, que es un híbrido de los dos primeros al permitir la migración de un pequeño subconjunto de tareas. EDF-fm (Earliest Deadline First-based Fixed and Migrating) y EDF-os (Earliest Deadline First-based Optimal Semipartitioned) son enfoques semiparticionados y se propusieron para sistemas de tareas esporádicas en tiempo real. A pesar de su propiedad deseable de que las migraciones están limitadas por los límites, de forma que sólo pueden producirse en los límites de los trabajos, EDF-fm y EDF-os no siempre son óptimos y tienen un mayor retraso y coste de los gastos generales debido a la migración de tareas. Para resolver estos problemas, en este artículo clasificamos los sistemas en diferentes tipos según la utilización de sus tareas y proponemos un nuevo algoritmo de programación semiparticionado, adaptable en primer lugar a la fecha límite más temprana (earliest deadline first-adaptive, EDF-adaptive). Nuestros experimentos demuestran que EDF-adaptive puede lograr un mejor rendimiento que EDF-fm y EDF-os, en términos de utilización del sistema y sobrecarga de tardanza. También se demuestra que EDF-adaptive es capaz de disminuir la sobrecarga de migración de tareas, reduciendo el número de trabajos que migran y el número de procesadores a los que se migra una tarea.

• Materias:Biotecnología Minería de datos Redes de sensores Sistema de sensores Tecnología de sensores
• Subjects:Biotechnology Data mining Sensor networks Sensor system Sensor technology
• Palabras claves:edf, fecha límite más temprana, nuevo algoritmo de programación semiparticionado, sistemas de tareas esporádicas, sobrecarga de migración de tareas, algoritmos de programación temporal, número, tareas, semiparticionado óptimo, mejor rendimiento
• Keywords:edf, earliest deadline, new semipartitioned scheduling algorithm, sporadic task systems, task migration overhead, time scheduling algorithms, number, tasks, optimal semipartitioned, better performance