ДОСЛІДЖЕННЯ ГРАНИЧНИХ ЧАСОВИХ ПОКАЗНИКІВ ПРОГРАМНИХ СЕРЕДОВИЩ ОПЕРАЦІЙНИХ СИСТЕМ РЕАЛЬНОГО ЧАСУ
Journal Title: Наука та прогрес транспорту - Year 2018, Vol 0, Issue 3
Abstract
Мета. Більш ніж двадцятирічний термін дослідження оцінки найгіршого часу виконання програм (Worst Case Execution Time, WCET) призвів до розробки багатьох методів. До цього часу немає остаточних висновків щодо застосування того чи іншого методу. Тому метою нашої роботи є визначення можливості використання гібридного методу для оцінки WCET у системах реального часу. Методика. З’ясування оцінки WCET для гібридного методу полягає в тому, щоб провести синтаксичний аналіз вхідного коду мовою програмування С++ та, побудувавши граф потоку керування, отримати час виконання його базових блоків. Знайшовши найдовший шлях графа, оцінити час виконання цього шляху й отримати оцінку WCET. Для пошуку найдовшого за часом виконання шляху був обраний зворотний алгоритм Дейкстри. Після чого було виконане порівняння граничних часових оцінок, отриманих статичним і гібридним методами, а також аналіз розбіжності цих результатів. Результати. Визначення найгіршого часу виконання програм найбільш важливе для задач «жорсткого реального часу». Недооцінка цього показника може призвести до катастрофічних наслідків. А переоцінка – до суттєвої перевитрати ресурсів. Тому була проведена оцінка WCET за допомогою статичного й динамічного методів, яка дає змогу визначити, що результати, отримані двома методами, непогано корелюються. Для розглянутого класу задач час виконання WCET може бути визначений за допомогою гібридного методу. Додавання додаткового часу в розмірі 15–20 % до результатів, отриманих гібридним методом, дозволяє отримати безпечну оцінку WCET у системах реального часу. Наукова новизна. Гібридний метод існує вже певний час, але надійність його використання ще не була достатньо вивчена. Дане дослідження робить крок у визначенні практичної застосованості гібридного методу для часової оцінки задач реального часу. Практична значимість. Результати дослідження дозволяють дійти висновків, що гібридний метод може бути використаний для отримання оцінки WCET у задачах «жорсткого реального часу». А деякий невідомий на даний момент вплив середовища операційної системи реального часу (ОС РЧ) може бути врахований додаванням додаткового часу.
Authors and Affiliations
V. Y. Nechay, D. О. Voloshyn, O. I. Nezhumira
Keywords
Related Articles
- EP ID EP383911
- DOI 10.15802/stp2018/133384
- Views 80
- Downloads 0
УДОСКОНАЛЕННЯ СИСТЕМ ЖИТТЄЗАБЕЗПЕЧЕННЯ ПАСАЖИРСЬКОГО РУХОМОГО СКЛАДУ: ОГЛЯД ПАТЕНТІВ
Мета. Удосконалення основних систем життєзабезпечення, в т. ч. забезпечення параметрів якісного мікроклімату в вагоні рухомого складу, знаходяться в фокусі уваги винахідників і дослідників світу. Дослідження спрямовано н...
HEURISTIC METHOD OF SHIPS SELECTION FOR THE COORDINATED WORK OF WATER TRANSPORT
Purpose. The study aims to develop a formulation methodology for ship selection in the coordinated work of sea and river transport using a heuristic approach. Methodology. To realize the purpose set in the study, the aut...
IMPLEMENTATION OF THE DYNAMIC, COMPETITIVE AND FUZZY MODELS FOR PLANNING OF THE MULTI-PRODUCT FLOWS IN TRANSPORT NETWORKS
Purpose. The purpose of the article is to develop a new unified procedure for planning of the fuzzy multi-product, dynamic and competitive flows in the transport networks and in the information network systems. The proce...
ВИЗНАЧЕННЯ ДОПУСТИМОЇ ШВИДКОСТІ РУХУ ПОЇЗДА З ПРИМУСОВИМ НАХИЛОМ КУЗОВА В КРИВИХ ДІЛЯНКАХ КОЛІЇ
Мета. Головною метою статті є визначення допустимої швидкості руху поїзда на пневматичному підвішуванні з примусовим нахилом кузова в кривій ділянці колії та обґрунтування доцільності експлуатації даного типу рухомого ск...
REDUCING AMMONIA CONCENTRATIONS IN ATMOSPHERE AFTER ITS UNPLANNED RELEASE
Purpose. The aim of this work is development of numerical model, which allows to calculate the efficiency of neutralizer supply for reduction of air pollution in case of unplanned ammonia emission at the territory of amm...