IIIE 20352
INSTITUTO DE INVESTIGACIONES EN INGENIERIA ELECTRICA "ALFREDO DESAGES"
Unidad Ejecutora - UE
artículos
Título:
Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
Autor/es:
J. URRIZA; FRANCISCO PAEZ; JAVIER OROZCO
Revista:
IEEE LATIN AMERICA TRANSACTIONS
Editorial:
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Referencias:
Lugar: New York; Año: 2015 vol. 13 p. 3714 - 3723
ISSN:
1548-0992
Resumen:
This paper focuses on reducing the computationalcost of iterative algorithms used to evaluate the schedulability ofReal-Time Systems. These algorithms calculate the worst caseresponse time of each task. Through simulations it is found thatthe proposed new algorithm produces a significant reduction inthe average temporal cost, reaching in some cases a reduction ofO(n2) to O(n.log(n)), with respect to classical response timeevaluation algorithms.
