Computational Cost Reduction for Real-Time Schedulability Tests Algorithms

Autores
Urriza, José Manuel; Paez, Francisco Ezequiel; Orozco, Javier Dario; Cayssials, Ricardo Luis
Año de publicación
2015
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Urriza, José Manuel. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Paez, Francisco Ezequiel. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Orozco, Javier Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones en Ingeniería Eléctrica ; Argentina
Fil: Cayssials, Ricardo Luis. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones en Ingeniería Eléctrica ; Argentina
Materia
Deadline Monotonic
Rate Monotonic
Real-Time Systems
Response Time Analysis
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/62125
Acceder
id CONICETDig_35cc361c9afba6463c10aab824dc3f4f
oai_identifier_str oai:ri.conicet.gov.ar:11336/62125
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Computational Cost Reduction for Real-Time Schedulability Tests AlgorithmsUrriza, José ManuelPaez, Francisco EzequielOrozco, Javier DarioCayssials, Ricardo LuisDeadline MonotonicRate MonotonicReal-Time SystemsResponse Time Analysishttps://purl.org/becyt/ford/2.2https://purl.org/becyt/ford/2This 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.Fil: Urriza, José Manuel. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Paez, Francisco Ezequiel. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Orozco, Javier Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones en Ingeniería Eléctrica ; ArgentinaFil: Cayssials, Ricardo Luis. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones en Ingeniería Eléctrica ; ArgentinaInstitute of Electrical and Electronics Engineers2015-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/62125Urriza, 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-37231548-0992CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/7404899info:eu-repo/semantics/altIdentifier/doi/10.1109/TLA.2015.7404899info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:00:06Zoai:ri.conicet.gov.ar:11336/62125instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:00:06.652CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
title Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
spellingShingle Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
Urriza, José Manuel
Deadline Monotonic
Rate Monotonic
Real-Time Systems
Response Time Analysis
title_short Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
title_full Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
title_fullStr Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
title_full_unstemmed Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
title_sort Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
dc.creator.none.fl_str_mv Urriza, José Manuel
Paez, Francisco Ezequiel
Orozco, Javier Dario
Cayssials, Ricardo Luis
author Urriza, José Manuel
author_facet Urriza, José Manuel
Paez, Francisco Ezequiel
Orozco, Javier Dario
Cayssials, Ricardo Luis
author_role author
author2 Paez, Francisco Ezequiel
Orozco, Javier Dario
Cayssials, Ricardo Luis
author2_role author
author
author
dc.subject.none.fl_str_mv Deadline Monotonic
Rate Monotonic
Real-Time Systems
Response Time Analysis
topic Deadline Monotonic
Rate Monotonic
Real-Time Systems
Response Time Analysis
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.2
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv 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.
Fil: Urriza, José Manuel. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Paez, Francisco Ezequiel. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Orozco, Javier Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones en Ingeniería Eléctrica ; Argentina
Fil: Cayssials, Ricardo Luis. Universidad Nacional de la Patagonia; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones en Ingeniería Eléctrica ; Argentina
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/62125
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
1548-0992
CONICET Digital
CONICET
url http://hdl.handle.net/11336/62125
identifier_str_mv 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
1548-0992
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/7404899
info:eu-repo/semantics/altIdentifier/doi/10.1109/TLA.2015.7404899
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613778385141760
score 13.070432

Publicaciones similares