RESEARCH OF LIMIT TIME INDICES OF SOFTWARE ENVIRONMENTS OF REAL TIME OPERATING SYSTEMS
Journal Title: Наука та прогрес транспорту - Year 2018, Vol 0, Issue 3
Abstract
Purpose. More than 20 years of the Worst Case Execution Time (WCET) studies have led to the development of many methods for its evaluation. So far, there are no definitive conclusions about usage of these methods. Therefore, the purpose of this paper is to determine the possibility of using a hybrid method for estimating WCET in real-time systems. Methodology. The approach for evaluating WCET for a hybrid method is to parse the input code in the C++ programming language and, after constructing the control flow graph, get the execution time of its base blocks. After finding the longest way of the graph, to estimate the time of execution of this way and get the WCET evaluation. To find the longest-running way, the reverse Dijkstra algorithm was chosen. After that, there was made a comparison of the limiting time estimations that were obtained by static and hybrid methods, as well as an analysis of the discrepancy between these results. Findings. Determining the worst execution time of programs is most important for "hard real-time" tasks. Underestimation of this indicator can lead to catastrophic consequences. An overestimation – to a significant overexpenditure of resources. Therefore, WCET was evaluated using static and dynamic methods. It was determined that the results obtained by the two methods correlate well. For the class of tasks that are under consideration, WCET execution time can be determined using a hybrid method. Adding an extra time of 15–20 % to the results, obtained by the hybrid method, allows getting a foolproof estimate of WCET in real-time systems. Originality. The hybrid method has been existing for some time, but the reliability of its use has not been sufficiently studied yet. The given study makes a step in determining the practical applicability of the hybrid method for time estimation of real-time tasks. Practical value. The results of this research allow us to conclude that a hybrid method could be used for obtaining WCET in "hard real-time" tasks. Furthermore, some unknown at this moment influence of the OS RT environment can be taken into account by adding extra time.
Authors and Affiliations
V. Y. Nechay, D. О. Voloshyn, O. I. Nezhumira
Keywords
Related Articles
- EP ID EP383910
- DOI 10.15802/stp2018/133384
- Views 87
- Downloads 0
ЗНИЖЕННЯ ШВИДКОСТІ ВІДЧЕПІВ НА ПОЧАТКУ СОРТУВАЛЬНИХ КОЛІЙ, ОСНАЩЕНИХ СИСТЕМОЮ РОЗПОДІЛЕНОГО РЕГУЛЮВАННЯ ШВИДКОСТІ
Мета. Чітка та безперебійна робота сортувальних гірок залежить від якості технічних засобів та технології регулювання швидкості відчепів. На більшості сортувальних гірок використовується технологія інтервально-прицільног...
MATHEMATICAL MODELING OF EVAPORATION CONSEQUENCES OF TOXIC SUBSTANCE EMERGENCY SPILLAGE AT RAILWAY TRANSPORT
Purpose. The main purpose of the article is calculation of spatial distribution fields of the conditional probability of lethal damage to the railway station personnel, caused by the inhalation of toxic gas, which is dis...
FORMALIZATION OF ROLLING STOCK DISTRIBUTION PROCESSES BY USING DYNAMIC MODEL
Purpose. The scientific article formalized process improving the efficiency of rolling stock distribution in railways for loading goods by introducing concentration of loading at the terminal by using a dynamic model. Me...
ON SURFACE FRACTURE OF RAIL HEADS
Purpose. The formation of crack-like defects in rails of railway tracks is a serious problem for engineering practice because of the danger of creating emergency situations. The purpose of this work is to establish theor...
МЕТОДИКА СТВОРЕННЯ ІНТЕЛЕКТУАЛЬНОЇ АВТОМАТИЗОВАНОЇ СИСТЕМИ УПРАВЛІННЯ ДОСТАВКОЮ ВАНТАЖІВ НА ЗАЛІЗНИЦІ
Мета. Наукова робота має за мету аналіз функціонування існуючої інформаційної системи залізниці,як сховища даних, та розгляд шляхів переходу до інтелектуальної системи управління,у т. ч. з використанням семантичного підх...