Artículo

Computational Cost Reduction for Real-Time Schedulability Tests Algorithms

Urriza, José ManuelIcon ; Paez, Francisco EzequielIcon ; Orozco, Javier DarioIcon ; Cayssials, Ricardo LuisIcon
Fecha de publicación: 12/2015
Editorial: Institute of Electrical and Electronics Engineers
Revista: IEEE Latin America Transactions
ISSN: 1548-0992
Idioma: Español
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

This paper focuses on reducing the computational cost of iterative algorithms used to evaluate the schedulability of Real-Time Systems. These algorithms calculate the worst case response time of each task. Through simulations it is found that the proposed new algorithm produces a significant reduction in the average temporal cost, reaching in some cases a reduction of O(n2) to O(n.log(n)), with respect to classical response time evaluation algorithms.
Palabras clave: Deadline Monotonic , Rate Monotonic , Real-Time Systems , Response Time Analysis
 
Archivos asociados
Thumbnail
 
Tamaño: 1.356Mb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/62125
URL: https://ieeexplore.ieee.org/document/7404899
DOI: https://doi.org/10.1109/TLA.2015.7404899
Colecciones
Articulos(IIIE)
Articulos de INST.DE INVEST.EN ING.ELECTRICA "A.DESAGES"
Citación
Urriza, José Manuel; Paez, Francisco Ezequiel; Orozco, Javier Dario; Cayssials, Ricardo Luis; Computational Cost Reduction for Real-Time Schedulability Tests Algorithms; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 13; 12; 12-2015; 3714-3723
Compartir
Altmétricas