Sáez Barona, S.; Crespo, A. (2013). Mejora de los test de planificabilidad para asignación incremental de tareas en sistemas multiprocesadores de tiempo real. Revista Iberoamericana de Automática e Informática Industrial (RIAI). 10(2):197-203. https://doi.org/10.1016/j.riai.2013.03.006
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/43866
Title:
|
Mejora de los test de planificabilidad para asignación incremental de tareas en sistemas multiprocesadores de tiempo real
|
Author:
|
Sáez Barona, Sergio
Crespo, Alfons
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors
|
Issued date:
|
|
Abstract:
|
[EN] During the design of a Real-Time Multiprocessor System, schedulability tests are a key component of the task allocation algorithms. Using exact schedulability tests increases the efficiency of these allocation algorithms, ...[+]
[EN] During the design of a Real-Time Multiprocessor System, schedulability tests are a key component of the task allocation algorithms. Using exact schedulability tests increases the efficiency of these allocation algorithms, but the execution cost to validate a task partition is also greatly increased. Although several improvement to these schedulability test have been recently published, their use in the multiprocessor context is still unaddressed. This work presents several improvements to execution costs of the schedulability test when they are used by task allocation algorithms taking advantage of the incremental nature of this allocation process.
[-]
[ES] Durante la etapa de diseño de un sistema multiprocesador de tiempo real, los test de planificabilidad son una parte clave de los algoritmos de asignación de tareas. El uso de test de planificabilidad exactos permite ...[+]
[ES] Durante la etapa de diseño de un sistema multiprocesador de tiempo real, los test de planificabilidad son una parte clave de los algoritmos de asignación de tareas. El uso de test de planificabilidad exactos permite aumentar la eficiencia de los algoritmos de asignación a costa de un incremento en el tiempo de computo necesario para validar una partición. Aunque existen varios estudios que mejoran el rendimiento de dichos test de planificabilidad, ninguno se ha centrado en el contexto en que dichos test se utilizan. Este trabajo presenta diversas mejoras en los test de planificabilidad exactos basándose en la naturaleza incremental del proceso de asignación.
[-]
|
Subjects:
|
Sistema multiprocesadores
,
Análisis de planificabilidad
,
Sistema de tiempo real
,
Multiprocessor systems
,
Schedulability analysis
,
Real-time systems
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Revista Iberoamericana de Automática e Informática Industrial (RIAI). (issn:
1697-7912
)
|
DOI:
|
10.1016/j.riai.2013.03.006
|
Publisher:
|
Elsevier España (Elsevier Doyma)
|
Publisher version:
|
http://dx.doi.org/10.1016/j.riai.2013.03.006
|
Project ID:
|
info:eu-repo/grantAgreement/EC/FP7/287702
UPV/PAID/20101002)
MICINN/TIN2011-28567-C03-03)
|
Description:
|
This is the author’s version of a work that was accepted for publication in Revista Iberoamericana de Automática e Informática Industrial RIAI. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Revista Iberoamericana de Automática e Informática Industrial RIAI[Volume 10, Issue 2, April–June 2013, Pages 197–203] DOI 10.1016/j.riai.2013.03.006
|
Thanks:
|
Este trabajo se encuentra parcialmente financiado por el proyecto MUSES (PAID/20101002) del Vicerrectorado de Investigacion de la Universidad Polit ´ ecnica de Valencia, el proyecto ´ HI-PartES (TIN2011-28567-C03-03) del ...[+]
Este trabajo se encuentra parcialmente financiado por el proyecto MUSES (PAID/20101002) del Vicerrectorado de Investigacion de la Universidad Polit ´ ecnica de Valencia, el proyecto ´ HI-PartES (TIN2011-28567-C03-03) del Ministerio de Ciencia e Innovacion y el proyecto MultiPARTES (FP7-ICT-287702) de la Union Europea.
[-]
|
Type:
|
Artículo
|