Registration Number
0412U003362, Candidate dissertation
Status
к.т.н.
Date
25-04-2012
popup.evolution
.
Title
Real-time scheduling methods for multicore processors
Author
Nikitina Tetyana Sergiyivna,
popup.head Turkin Igor Borisovich
popup.opponent Кривуля Геннадій Федорович
popup.opponent Лістровий Сергій Володимирович
popup.rada
Kharkov national university of radioelectronics
Description
Об’єкт – процеси планування обчислень і розподілу ресурсів в комп’ютерних системах на основі багатоядерних процесорів. Предмет – моделі й методи планування обчислювальних задач реального часу для багатоядерних процесорів. Мета – розробка методів планування обчислювальних задач реального часу, які враховують розділювані ресурси багатоядерного процесора, що дасть змогу підвищити продуктивність систем реального часу на основі багатоядерних процесорів. Методи – теорії розкладів, дослідження операцій, адаптивного планування, математичної статистики. Удосконалено модель системи реального часу на основі багатоядерних процесорів, яка на відміну від відомих враховує наявність розділюваних ресурсів багатоядерного процесора та поточну структуру програм реального часу, що дає змогу вирішувати задачу планування як оптимізаційну за запропонованими критеріями. Вперше запропоновано статичний метод планування обчислювальних задач, який враховує наявність декількох ядер, ресурсу у вигляді загальної кеш-пам'яті та завдяки зменшенню кількості кеш-промахів дає змогу підвищити продуктивність системи реального часу на основі багатоядерних процесорів. Вперше запропоновано динамічний метод планування обчислювальних задач, який враховує багатопотоковість періодичних задач з обмеженнями реального часу, наявність декількох ядер, ресурсу у вигляді загальної кеш-пам'яті, що дає можливість підвищити продуктивність системи реального часу на основі багатоядерних процесорів. Удосконалено метод виключень планування задач для систем реального часу на основі багатоядерних процесорів, який на відміну від аналогів використовує метод на основі наближеного розв’язання задачі про найменше покриття, що дає можливість зменшити часову складність сервісного обслуговування черги задач.
Registration Date
2012-05-28
popup.nrat_date
2020-04-04 / 2026-06-30