Нікітіна Т. С. Методи планування задач реального часу для багатоядерних процесорів

Об’єкт – процеси планування обчислень і розподілу ресурсів в комп’ютерних системах на основі багатоядерних процесорів. Предмет – моделі й методи планування обчислювальних задач реального часу для багатоядерних процесорів. Мета – розробка методів планування обчислювальних задач реального часу, які враховують розділювані ресурси багатоядерного процесора, що дасть змогу підвищити продуктивність систем реального часу на основі багатоядерних процесорів. Методи – теорії розкладів, дослідження операцій, адаптивного планування, математичної статистики. Удосконалено модель системи реального часу на основі багатоядерних процесорів, яка на відміну від відомих враховує наявність розділюваних ресурсів багатоядерного процесора та поточну структуру програм реального часу, що дає змогу вирішувати задачу планування як оптимізаційну за запропонованими критеріями. Вперше запропоновано статичний метод планування обчислювальних задач, який враховує наявність декількох ядер, ресурсу у вигляді загальної кеш-пам'яті та завдяки зменшенню кількості кеш-промахів дає змогу підвищити продуктивність системи реального часу на основі багатоядерних процесорів. Вперше запропоновано динамічний метод планування обчислювальних задач, який враховує багатопотоковість періодичних задач з обмеженнями реального часу, наявність декількох ядер, ресурсу у вигляді загальної кеш-пам'яті, що дає можливість підвищити продуктивність системи реального часу на основі багатоядерних процесорів. Удосконалено метод виключень планування задач для систем реального часу на основі багатоядерних процесорів, який на відміну від аналогів використовує метод на основі наближеного розв’язання задачі про найменше покриття, що дає можливість зменшити часову складність сервісного обслуговування черги задач.