Реєстраційний номер
0412U003362, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
25-04-2012
Статус
Захищена
Назва роботи
Методи планування задач реального часу для багатоядерних процесорів
Здобувач
Нікітіна Тетяна Сергіївна,
Керівник Туркін Ігор Борисович
Опонент Кривуля Геннадій Федорович
Опонент Лістровий Сергій Володимирович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Харківський національний університет радіоелектроніки
Опис
Об’єкт – процеси планування обчислень і розподілу ресурсів в комп’ютерних системах на основі багатоядерних процесорів. Предмет – моделі й методи планування обчислювальних задач реального часу для багатоядерних процесорів. Мета – розробка методів планування обчислювальних задач реального часу, які враховують розділювані ресурси багатоядерного процесора, що дасть змогу підвищити продуктивність систем реального часу на основі багатоядерних процесорів. Методи – теорії розкладів, дослідження операцій, адаптивного планування, математичної статистики. Удосконалено модель системи реального часу на основі багатоядерних процесорів, яка на відміну від відомих враховує наявність розділюваних ресурсів багатоядерного процесора та поточну структуру програм реального часу, що дає змогу вирішувати задачу планування як оптимізаційну за запропонованими критеріями. Вперше запропоновано статичний метод планування обчислювальних задач, який враховує наявність декількох ядер, ресурсу у вигляді загальної кеш-пам'яті та завдяки зменшенню кількості кеш-промахів дає змогу підвищити продуктивність системи реального часу на основі багатоядерних процесорів. Вперше запропоновано динамічний метод планування обчислювальних задач, який враховує багатопотоковість періодичних задач з обмеженнями реального часу, наявність декількох ядер, ресурсу у вигляді загальної кеш-пам'яті, що дає можливість підвищити продуктивність системи реального часу на основі багатоядерних процесорів. Удосконалено метод виключень планування задач для систем реального часу на основі багатоядерних процесорів, який на відміну від аналогів використовує метод на основі наближеного розв’язання задачі про найменше покриття, що дає можливість зменшити часову складність сервісного обслуговування черги задач.
Дата реєстрації
2012-05-28
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
