A new approach to reducing execution time in real-time computation

Abstract

In Real-Time Systems, both logical requirements and temporal constraints must be satisfied. With the assumption that logical correctness of the computation is already not a big issue anymore, this paper surveys existing approaches to reduce computation time. In general, the computation results are available only after all computation elements (or operations) have been executed. Furthermore, existing approaches are not paying much attention to the result's accuracy incremental for each execution phase. We propose a new approach which consists of the concept of intermediate results, sorting the computation elements by its significance, and the concept of interval arithmetic to decide whether the next computation element is necessary to be executed or not. Using the sum of product function model as the case study, our simulation shows that this new approach gives a better accuracy rate improvement (for each execution phase) and an ability to lessen the number of executed computation needed to get the correct final result (which implies to the reduction in computation time).