Resumen

Este trabajo se centra en la programación de multiprocesadores no preferentes en tiempo real con restricciones de precedencia y periodicidad estricta. Dado que este problema es NP-difícil, existen varios enfoques para resolverlo. Además, debido a las restricciones de periodicidad, nuestro problema es un problema de decisión que consiste en determinar si existe o no una solución. Por lo tanto, el primer criterio sobre el que se evalúa la heurística propuesta es su programabilidad. A continuación, el segundo criterio con el que se evalúa la heurística propuesta es su tiempo de ejecución. Por lo tanto, realizamos un análisis de programabilidad que conduce a una condición de programabilidad necesaria y suficiente para determinar si una tarea satisface sus restricciones de precedencia y periodicidad en un procesador en el que ya se han programado otras tareas. También presentamos dos aplicaciones multiperiódicas.

• Materias:Algoritmos (Computadores) Lenguajes de programación (Computadores electrónicos) Algoritmos (Matemáticas) Matemáticas Redes multiclase
• Subjects:Computer algorithms Programming languages (Computer electronics) Agorithms (Math) mathematics Multiclass Networks
• Palabras claves:restricciones de periodicidad, heurística propuesta, condiciones de programabilidad suficientes, restricciones de periodicidad estrictas, otras tareas, análisis de programabilidad, precedencia, problema de decisión, multiprocesador no preferente, tiempo de ejecución
• Keywords:periodicity constraints, proposed heuristic, sufficient schedulability conditions, strict periodicity constraints, others task, schedulability analysis, precedence, decision problem, nonpreemptive multiprocessor, execution time