Computational Cost Reduction for Real-Time Schedulability Tests Algorithms

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(n 2 ) to O(n.log(n)), with respect to classical response time evaluation algorithms.

Using MBED to check Heart Beats

“…Measurement of heart rate and observation on electrocardiogram (ECG) have been widely used not only in the field of medical treatment but also in the public's daily lives [1][2][3] . People sometimes need to detect their heart rate, for example, while long-distance running, to ensure their bodied are in safety [4] .…”