Пошук академічних текстів

Інформація × Реєстраційний номер 2118U005279, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи МОДЕЛЬ ЦИКЛІЧНОГО АЛГОРИТМУ ПЛАНУВАННЯ ЗАДАЧ У РОЗПОДІЛЕНІЙ СИСТЕМІ РЕАЛЬНОГО ЧАСУ Автор Даденков С. О.Даденков Д. О.Dadenkov S. A.Dadenkov D. A. Дата публікації 29-03-2018 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/126478 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Вирішено задачу кількісного оцінювання ймовірнісних і часових характеристик підсистеми планування задач вузлів для проектування розподілених систем реального часу. Об’єктом дослідження є циклічний алгоритм планування задач на основі пріоритетів (round robin priority driven preemptive scheduler), використовуваний у розподілених fieldbus-мережах. Мета роботи – побудова моделі і розробка способу кількісного оцінювання ймовірнісних і часових характеристик підсистеми планування задач вузла: затримки й інтервалів часу рішення задач, інтенсивності інформаційного навантаження на канали промислової fieldbus-мережі.Метод. Для вирішення задачі використано апарат теорії імовірностей. Запропоновано графа станів і переходів моделі, що описує функціонування циклічного алгоритму планування задач вузла. Отримано аналітичні співвідношення для оцінки основних ймовірнісних і часових характеристик моделі підсистеми планування задач: середнього часу затримки обробки задачі, середнього інтервалу часу між рішенням задач, інтенсивності інформаційного навантаження на канали fieldbus-мережі. Запропоновані модель  і спосіб оцінки відрізняються від відомих деталізацією раніше не аналізованими в сукупності значимими параметрами функціонування алгоритму: різнорідними рівнями пріоритетів, кількістю задач по пріоритетах, конфігураційними властивостями задач, затримками операцій і частотою настання подій планувальника, процедурами переривання і дообслуговування задач, та іншими параметрами.Результати. Розроблені модель і спосіб кількісної оцінки ймовірнісних та часових характеристик підсистеми планування задач з циклічним алгоритмом обробки на основі пріоритетів.Висновки. Проведені експерименти підтвердили працездатність і адекватність запропонованого математичного забезпечення і дозволяють рекомендувати його для використання на практиці при вирішенні задач проектування розподілених систем реального часу з заданими тимчасовими характеристиками. У ході проектування інструментарій буде використаний для визначення: припустимого числа програмних модулів планувальника і розподілу серед них пріоритетних і непріоритетних задач оброблюваних вузлом у залежності від частоти технологічних подій і заданих вимог по затримці обробки. Додано в НРАТ 2026-02-09 Закрити