Please use this identifier to cite or link to this item: http://elartu.tntu.edu.ua/handle/lib/48105
Title: Методи та засоби планування обчислювальних завдань в комп’ютерній системі.
Other Titles: Methods and tools for scheduling computational tasks in a computer system.
Authors: Люлька, Андрій Вікторович
Liulka, Andrii
Affiliation: Тернопільський національний технічний університет імені Івана Пулюя
Ternopil Ivan Puluj National Technical University
Bibliographic description (Ukraine): Люлька А. В. Методи та засоби планування обчислювальних завдань в комп’ютерній системі. : кваліфікаційна робота на здобуття ступеня магістр: спец. 123 — комп’ютерна інженерія / наук.кер. А. М. Луцків. Тернопіль: ТНТУ, 2024. 74 с.
Bibliographic description (International): Liulka A. Methods and tools for scheduling computational tasks in a computer system. : Master Thesis „123 — Computer Engineering“ / Andrii Liulka - Ternopil, TNTU, 2024 – 74 p.
Issue Date: 22-Dec-2024
Submitted date: 23-Jun-2024
Date of entry: 2-Feb-2025
Publisher: Тернопільський національний технічний університет імені Івана Пулюя
Country (code): UA
Place of the edition/event: Тернопільський національний технічний університет імені Івана Пулюя
Supervisor: Луцків, Андрій Мирославович
Lutskiv, Andriy
Committee members: Гладьо, Юрій Богданович
Hlado, Yurii
UDC: 004.94
Keywords: 123 комп’ютерна інженерія
обчислювальна одиниця
планувальники
Scheduler
Load balancing
Consistent hashing
Round-Robin
Computation.
копераційна система
балансувальники навантаження
Number of pages: 74
Abstract: Кваліфікаційна робота присвячена дослідженню роботи планувальників завдань в різних системах. Результатом проведення робіт є створений алгоритм з принципом безперервного хешування. Для випробовування даної розробки на реальних пристроях потрібно налаштувати цей алгоритм для роботи в конкретній комп’ютерній системі. Результати цієї роботи можуть бути використані для імплементації логіки планування обчислювальних завдань в комп’ютерних системах. Розроблений алгоритм може суттєво пришвидшити процес планування, більше того, він дозволить максимально суттєво знизити перенаправлення виконуваних процесів від одної обчислювальної одиниці до іншої в разі необхідності.
The qualification work is devoted to the study of the work of task schedulers in various systems. The result of the work is the creation of an algorithm with the principle of continuous hashing. To test this development on real devices, it is necessary to configure this algorithm to work in a specific computer system. The results of this work can be used to implement the logic of scheduling computing tasks in computer systems. The developed algorithm can significantly speed up the planning process, moreover, it will allow to significantly reduce the redirection of executed processes from one computing unit to another if necessary.
Content: ПЕРЕЛІК УМОВНИХ СКОРОЧЕНЬ, СИМВОЛІВ, ОДИНИЦЬ, ПОЗНАЧЕНЬ І ТЕРМІНІВ...6 ВСТУП...9 РОЗДІЛ 1 АНАЛІЗ ТЕХНІЧНОГО ЗАВДАННЯ...12 1.1. Обґрунтування доцільності створення ефективного планувальника обчислювальних задач у компʼютерній системі...12 1.2. Обґрунтування та аналіз особливостей планування процесів...13 1.3. Аналіз планувальників виконання процесів та їх типів...16 1.4. Особливості роботи планувальника виконання процесів без пріоритету...20 1.5. Особливості роботи планувальника виконання процесів з пріоритетом...20 1.6. Алгоритми планування обчислювальних завдань в Un&-подібних операційних системах...22 1.6.1. Планувальник :(n)....23 1.6.2. Планувальник :(1).....24 1.6.3. Планувальник 7mltl Fr Shdulr...25 1.6.4. Планувальник +FS...26 1.7. Планувальник системи керування розподіленими системами Kubrnts......26 1.8. Висновки до розділу...28 РОЗДІЛ 2 ПРОЄКТНА ЧАСТИНА...28 2.1. Сучасні операційні системи та системи керування розподіленими сервісами ...28 2.2. Особливість роботи планувальників комп’ютерних систем...28 2.3. Алгоритм планування послідовних процесів dund-dbn...30 2.4. Алгоритм планування процесів на основі хеш-функцій...34 2.5. Застосування принципу безперервного хешування в сучасних планувальниках ...36 2.6. Теорія систем масового обслуговування...41 2.7. Часова складність планування обчислювальних завдань..43 2.8. Особливості реалізації планувальника завдань в мові програмування С# платформи .NKA....43 2.9. Висновки до розділу...44 РОЗДІЛ 3 ПРАКТИЧНА ЧАСТИНА...45 3.1. Структура системи планування...45 3.2. Опис системи, яку використовує планувальник...45 3.3. Предметна область та модель системи планування...47 3.4. Алгоритмічна складова логіки роботи основних модулів...50 3.5. Програмне забезпечення основних модулів...55 3.5.1. Визначення оптимальної послідовності виконання процесів...55 3.5.2. Планування вхідного потоку процесів між паралельними обчислювальними одиницями...57 3.6. Тестування роботи планувальника...58 3.7. Висновки до розділу...64 РОЗДІЛ 4 БЕЗПЕКА ЖИТТЄДІЯЛЬНОСТІ, ОСНОВИ ОХОРОНИ ПРАЦІ...65 4.1. Охорона праці...65 4.2. Стійкість роботи комп'ютерної системи під час надзвичайних ситуацій воєнного часу...67 ВИСНОВКИ.... 70 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ...72 ДОДАТОК А Тези конференції...74
URI: http://elartu.tntu.edu.ua/handle/lib/48105
Copyright owner: © Люлька Андрій Вікторович, 2024
© Liulka Andrii, 2024
References (Ukraine): Martin Kleppmann Designing Data Intensive Applications. United States, 2017. P. 204. Толок А.О. Крюковська О.А. Безпека життєдіяльності: Навч. посібник. 2011. 175 с.
Зеркалов Д. Охорона праці в галузі: Загальні вимоги. Навчальний посібник. К.: Основа. 2011. 356 с.
Andrew Tanenbaum Modern Operating Systems. United States, 2015. P. 113
A. Silberschatz, P. Baer Galvin, G. Gagne Operating System Concepts Essentials. United States. 2014. P. 561
А. Луцків, А. Люлька Застосування методу безперервного хешування у плануванні виконання послідовних процесів. Актуальні задачі сучасних технологій: Праці XІIІ наук.-техн. конф. (Тернопіль, 11-12 грудня 2024 р.), Тернопіль, 2024. С. 410.
А. Луцків, А. Люлька Застосування алгоритмів балансування навантаження в процесах сучасних операційних систем. Інформаційні моделі, системи та технології: Праці XІІ наук.-техн. конф. (Тернопіль, 18-19 грудня 2024 р.), Тернопіль, 2024. С. 237.
Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Методичні рекомендації до виконання кваліфікаційної роботи магістра. Тернопіль, ТНТУ. 2024. 17с.
Jeffrey Richter CLR via C#. Київ, 2012. 273 c.
Роберт Мартін. Чиста Архітектура. Київ, 2020. 135с.
Марк Д. C# 11 .NET 7 Фундаментальні основи багатоплатформної розробки. Київ, 2023р. 131с.
Технічна документація EntityFramework. URL: https://www.learnentityframeworkcore.com/ (дата звернення 13.10.2024)
Зайцев В., Цибаєв Є. Комп’ютерні системи реального часу: Навчальний посібник. Київ «КПІ ім. Ігоря Сікорського», 2019. 78 с.
S. Hutchison Scheduling for high performance computing with reinforcement learning. United States. 2024. P. 156
S. Shaharuddin, A. Zomaya Scheduling in Parallel Computing Systems. United States. 1999. P. 275
Луцків А. Імітаційне моделювання циклічних випадкових процесів. Львів, 2006. 184 с.
Макмілан М. Data Structures and Algorithms with JavaScript. Київ, 2017. 56 с.
Системи підтримки прийняття рішень. Х. : Інжек, 2006. 231 с.
Волошин, О. Ф. Моделі та методи прийняття рішень : навч. посіб. для студ. вищ. навч. закл. 2-ге вид., перероб. та допов. К. : Видавничо-поліграфічний центр "Київський університет", 2020. 269 с.
Пушкар О. І. Системи підтримки прийняття рішень: навч. Посібник. Харків : Інжек 2006. 187 с.
Failover Clustering in Windows Server. . URL: https://learn.microsoft.com/en-us/windows-server/failover-clustering/failover-clustering-overview (дата звернення: 01.12.2024).
Kernel Virtual Machine. URL: https://linux-kvm.org/page/Main_Page (дата звернення: 18.10.2024).
Details About Hardware Virtualization. URL: https://docs.oracle.com/en/virtualization/virtualbox/6.0/admin/hwvirt-details.html (дата звернення: 14.12.2024).
The National Grid Infrastructure. URL: http://ung.bitp.kiev.ua/ua/ (дата звернення: 16.12.2024).
Комп’ютингові сиcтеми типу Boinc. URL: https://boinc.berkeley.edu/ (дата звернення: 08.12.2024).
Стручок В.С. Техноекологія та цивільна безпека. Частина «Цивільна безпека». Навчальний посібник. Тернопіль: ТНТУ. 2022. 21 с.
Стручок В.С. Безпека в надзвичайних ситуаціях: Навчальний посібник Тернопіль: ТНТУ. 2016. 37 с.
Управління інспекційної діяльності у Тернопільській області Південно-Західного міжрегіонального управління Державної служби з питань праці URL: https://te.dsp.gov.ua/robota-v-ofisi-osnovni-sanitarno-gigiyenichni-vymogy/ (дата звернення: 12.12.2024).
Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Програма та методичні рекомендації з проходження практики за тематикою кваліфікаційної роботи для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. ТНТУ. 2024. 41 с.
Луцик Н. С., Луцків А. М., Осухівська Г. М., Тиш Є. В. Методичні рекомендації до виконання кваліфікаційної роботи магістра для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. ТНТУ. 2024. 47 с.
Варавін А.В., Лещишин Ю.З., Чайковський А.В. Методичні вказівки до виконання курсового проєкту з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль. ТНТУ, 2024. 36 с.
Content type: Master Thesis
Appears in Collections:123 — комп’ютерна інженерія

Files in This Item:
File Description SizeFormat 
Andrii_Liulka.pdf7,87 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools