Schedulability Analysis of Mode Change for Imprecise Computation on Multi-Core Platforms

Imprecise computation can enhance the responsiveness of computing systems but is rarely applied to embedded real-time systems due to its dynamic computation requirements. With the increasing needs of using image processing for multi-mode safety critical systems, it becomes desired on applying imprecise computation on such systems. In this paper, we extended the traditional schedulability analysis mechanisms on mode change to preemptive multi-core systems for imprecise computation so as to assure that there is no deadline miss between mode changes. The proposed method computes the mode change offset to delay the new mode up to a limit and assure that there is no deadline miss. To evaluate the schedulability of the proposed algorithms, we compare our approach with other works by simulation. The result shows that our analysis can increase schedulability by 15% to 30%, compared to the approach proposed by Lee and Shin in 2013. Moreover, the proposed approach increases the number of completed tasks during mode change up to 40%.