Спосіб планування задач у системах реального часу на основі модифікованого алгоритму РD2

Скорочена інформація про документ
dc.contributor.advisorЗайцев, Володимир Григорович
dc.contributor.authorПоліщук, Андрій Валерійович
dc.date.accessioned2022-01-19T10:22:17Z
dc.date.available2022-01-19T10:22:17Z
dc.date.issued2021
dc.description.abstractenActuality of theme. Modern software has an extremely large number of calculations when processing large data sets. These complex algorithms, combined with real-time requirements, require that tasks be run in parallel and performed within specified time limits. To meet such requirements requires a complex multi-core computing system. So there is a problem with planning these tasks in real time in a multi-core system. To solve such a difficult task, it is necessary to explore and deeply analyze various algorithms, task planning, their features, strengths and weaknesses to achieve the greatest efficiency of the real-time system. An important parameter is the overhead, which represents the additional time spent on each task of the planning algorithm. Thus, to build an efficient real-time system that meets stringent time requirements, it is necessary to learn and compare the parameters of different scheduling algorithms, in order to rationally distribute tasks between many cores in multiprocessor systems. The object of study is the planning of tasks in real-time systems. The subject of research is planning algorithms. in real-time systems. The goal of the work: to create a modification of the PD2 algorithm by hybridization with alternative solutions to improve its performance. Scientific novelty is as follows: 1. Improving the operation of the algorithm with a hybrid modification that improves efficiency and reduces overhead. Practical value is that the proposed method reduces overhead and planning costs. Approbation of work. Approbation of work. The main provisions and results of the work were presented and discussed at 2 conferences, namely: XIV scientific conference of undergraduates and graduate students "Applied Mathematics and Computing" PMK-2021 (Kyiv, November 17-19, 2021) and XII International Scientific and Practical Conference of Young Scientists "INFORMATION TECHNOLOGIES: ECONOMICS TECHNOLOGY, EDUCATION", November 11-12, 2021 Kyiv, Ukraine Structure and scope of work. The master's dissertation consists of an introduction, four sections and conclusions. In the introduction provides a general description. The relevance of the research direction is substantiated, the purpose and tasks of the research are formulated, the scientific novelty of the obtained results and the practical value of the work are shown, the information on approbation of the results and their implementation is given. In the first provides theoretical information needed to understand the subject area. In the second section describes the existing planning algorithms, analyzes their advantages and disadvantages. In the third section describes the modification of the PD2 algorithm. In the fourth section provides a qualitative analysis and comparison of the efficiency of the modified PD2 algorithm with existing ones. In the conclusions the results of the work are presented. The work is presented on 80 sheets, contains references to the list of used literature sources.uk
dc.description.abstractukАктуальність теми. Сучасне програмне забезпечення відрізняється надзвичайно великою кількістю обчислень при обробці великих масивів даних. Ці складні алгоритми в поєднанні з вимогами реального часу вимагають, щоб завдання виконувались паралельно, і бути виконані в межах визначених часових обмежень. Для виконання таких вимог потрібна складна багатоядерна обчислювальна система. Таким чином з’являється проблема, яка полягає в плануванні цих завдань у режимі реального часу в багатоядерній системі. Для вирішення такої непростої задачі необхідно дослідити та глибоко проаналізувати різні алгоритми, планування задач, їх особливості, сильні сторони та недоліки, щоб досягти найбільшої ефективності роботи системи реального часу. Важливим параметром є накладні витрати які представляють додатковий час, який витрачається на виконання кожного завдання алгоритму планування. Таким чином для побудови ефективно працюючої системи реального часу, яка задовольняє жорстким часовим вимогам треба дізнатися та порівняти параметри різних алгоритмів планування, для того, щоб раціонально розподіляти задачі між багатьма ядрами у багатопроцесорних системах. Об’єктом дослідження є планування задач у системах реального часу. Предметом дослідження є алгоритми планування. у системах реального часу. Мета роботи: модифікація алгоритму PD2 шляхом гібридизації з альтернативними рішеннями для покращення його продуктивності. Наукова новизна полягає в наступному: 1. Покращення роботи алгоритму за допомогою гібридної модифікації що дозволяє покращити ефективність та зменшити накладні витрати. Практична цінність отриманих в роботі результатів полягає в тому, що запропонований метод дозволяє зменшити накладні витрати та витрати на планування. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на 2 конференціях, а саме: XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та XII Міжнародна науково-практична конференція молодих вчених “ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ: ЕКОНОМІКА ТЕХНІКА, ОСВІТА”, 11-12 листопада 2021 Київ, Україна. Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків. У вступі подано загальну характеристику. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі наведено теоретичні відомості, які необхідні для розуміння предметної області. У другому розділі проводиться опис існуючих алгоритмів планування, аналіз їх переваг та недоліків. У третьому розділі описується модифікація алгоритму PD2. У четвертому розділі проводиться якісний аналіз та порівняння ефективності роботи модифікованого алгоритму PD2 з існуючими. У висновках представлені результати проведеної роботи. Робота представлена на 80 аркушах, містить посилання на список використаних літературних джерел.uk
dc.format.page88 с.uk
dc.identifier.citationПоліщук, А. В. Спосіб планування задач у системах реального часу на основі модифікованого алгоритму РD2 : магістерська дис. : 123 Комп’ютерна інженерія / Поліщук Андрій Валерійович. – Київ, 2021. – 88 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/45952
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectсистеми реального часуuk
dc.subjectалгоритми плануванняuk
dc.subjectreal-time systemsuk
dc.subjectscheduling algorithmsuk
dc.subject.udc004.051uk
dc.titleСпосіб планування задач у системах реального часу на основі модифікованого алгоритму РD2uk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Polishchuk_magistr.pdf
Розмір:
1.04 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи