Спосіб планування задач у системах реального часу на основі модифікованого алгоритму РD2
Вантажиться...
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. Сучасне програмне забезпечення відрізняється надзвичайно великою кількістю обчислень при обробці великих масивів даних. Ці складні алгоритми в поєднанні з вимогами реального часу вимагають, щоб завдання виконувались паралельно, і бути виконані в межах визначених часових обмежень. Для виконання таких вимог потрібна складна багатоядерна обчислювальна система. Таким чином з’являється проблема, яка полягає в плануванні цих завдань у режимі реального часу в багатоядерній системі. Для вирішення такої непростої задачі необхідно дослідити та глибоко проаналізувати різні алгоритми, планування задач, їх особливості, сильні сторони та недоліки, щоб досягти найбільшої ефективності роботи системи реального часу. Важливим параметром є накладні витрати які представляють додатковий час, який витрачається на виконання кожного завдання алгоритму планування. Таким чином для побудови ефективно працюючої системи реального часу, яка задовольняє жорстким часовим вимогам треба дізнатися та порівняти параметри різних алгоритмів планування, для того, щоб раціонально розподіляти задачі між багатьма ядрами у багатопроцесорних системах.
Об’єктом дослідження є планування задач у системах реального часу.
Предметом дослідження є алгоритми планування. у системах реального часу.
Мета роботи: модифікація алгоритму PD2 шляхом гібридизації з альтернативними рішеннями для покращення його продуктивності.
Наукова новизна полягає в наступному:
1. Покращення роботи алгоритму за допомогою гібридної модифікації що дозволяє покращити ефективність та зменшити накладні витрати.
Практична цінність отриманих в роботі результатів полягає в тому, що запропонований метод дозволяє зменшити накладні витрати та витрати на планування.
Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на 2 конференціях, а саме: XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та XII Міжнародна науково-практична конференція молодих вчених “ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ: ЕКОНОМІКА ТЕХНІКА, ОСВІТА”, 11-12 листопада 2021 Київ, Україна.
Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків.
У вступі подано загальну характеристику. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження.
У першому розділі наведено теоретичні відомості, які необхідні для розуміння предметної області.
У другому розділі проводиться опис існуючих алгоритмів планування, аналіз їх переваг та недоліків.
У третьому розділі описується модифікація алгоритму PD2.
У четвертому розділі проводиться якісний аналіз та порівняння ефективності роботи модифікованого алгоритму PD2 з існуючими.
У висновках представлені результати проведеної роботи.
Робота представлена на 80 аркушах, містить посилання на список використаних літературних джерел.
Опис
Ключові слова
системи реального часу, алгоритми планування, real-time systems, scheduling algorithms
Бібліографічний опис
Поліщук, А. В. Спосіб планування задач у системах реального часу на основі модифікованого алгоритму РD2 : магістерська дис. : 123 Комп’ютерна інженерія / Поліщук Андрій Валерійович. – Київ, 2021. – 88 с.