Computational Cost Reduction for Real-Time Schedulability Tests Algorithms

Urriza, José Manuel; Paez, Francisco Ezequiel; Orozco, Javier Dario; Cayssials, Ricardo Luis

Artículos de revistas

Date

2015-12

Registration in:

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

http://hdl.handle.net/11336/62125

CONICET Digital

CONICET

http://repositorioslatinoamericanos.uchile.cl/handle/2250/1873069

Author

Urriza, José Manuel

Paez, Francisco Ezequiel

Orozco, Javier Dario

Cayssials, Ricardo Luis

Institutions

Consejo Nacional de Investigaciones Científicas y Tecnológicas (Argentina)

Abstract

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.

Subjects

DEADLINE MONOTONIC

RATE MONOTONIC

REAL-TIME SYSTEMS

RESPONSE TIME ANALYSIS

Show full item record