Чорноморський державний університет імені Петра Могили

Факультет комп’ютерних наук

Кафедра інтелектуальних інформаційних систем

Освітньо-кваліфікаційний рівень магістр

Напрям підготовки 040303 «Системний аналіз»____________________

                                                                       (шифр і назва)

Спеціальність              8.04030302 «Системи і методи прийняття рішень»

                                                                       (шифр і назва)

ЗАТВЕРДЖУЮ

Завідувач кафедри інтелектуальних інформаційних систем, д-р техн. наук, проф.

_______________________ М. Т. Фісун

«____» _____________201__ року

ЗАВДАННЯ

НА ДИПЛОМНУ РОБОТУ СТУДЕНТУ

________________________Бєляєву Борису Олеговичу ____________________

(прізвище, ім’я, по батькові)

1. Тема роботи_ Дослідження кластерних обчислювальних систем та вибір
______________ і реалізація прикладної задачі ______________________________

Керівник роботи __ Фісун М. Т., д-р техн. наук, проф. _ ____ ___________________,

(прізвище, ім’я, по батькові, науковий ступінь, вчене звання)

затверджені наказом вищого навчального закладу від «31» жовтня 2013 р. № 42

2. Строк подання студентом роботи__ 13.02.2013 р. __________________________

3. Вихідні дані до роботи:

- моделі Маркова для аналізу ефективності кластерних систем; ____________

- мережеві моделі для аналізу ефективності кластерних систем; ____________

- обчислювальний кластер на базі HPC Server 2008 R в ТОВ «Агро-Союз-Миколаїв».

5. Перелік графічного матеріалу (з точним зазначенням обов’язкових креслень)

Архітектура кластерних обчислювальних систем ___________________________

6. Консультанти розділів роботи

7. Дата видачі завдання__ 02 листопада 2012 р. _____________________________

КАЛЕНДАРНИЙ ПЛАН

Студент                                              _______________                  Б. О. Бєляєв_________

                                                                       ^{(підпис)                                              (ініціали та прізвище)}

Керівник роботи                               _______________                  М. Т. Фісун__________

                                                                                                 ^{(підпис)                                              (ініціали та прізвище)}

Додаток В
Зразок резюме дипломної роботи

РЕЗЮМЕ

магістерської наукової роботи Бєляєва Бориса Олеговича

«Дослідження кластерних обчислювальних систем,

вибір і реалізація прикладної задачі»

Кластерні обчислювальні системи (КОС) складають значну частину паралельних обчислювальних систем з деякими властивими їм унікальними особливостями: відносно низькою вартістю, порівняльною простотою розгортання, можливістю поступового нарощування потужності при одночасному використанні застарілого обладнання тощо, – але ще недостатньо оптимізовані для відповідного класу задач ОС.

Основною метою роботи було підвищення ефективності функціонування КОС на основі використання результатів аналітичних моделей з урахуванням вибраної топології кластера.

Об’єктом дослідження були кластерні системи різної топології.

Предметом дослідження були аналітичні методи аналізу високопродуктивних обчислювальних кластерних систем.

Основними результатами виконаних досліджень і практичних робіт з програмування та натурного моделювання роботи КОС є наступні:

1. Запропоновано дискретну марківську модель однорідного кластера із спільним використанням дискового простору з обмеженою кількістю завдань, яку можна застосовувати для оцінки ефективності обчислювальних паралельних структур, у тому числі, розраховувати основні характеристики обчислювального середовища: завантаження пристроїв; середнє число зайнятих пристроїв в s -м вузлі; середнє число завдань, що знаходяться в s -м вузлі.

2. Запропонована методика оцінки ефективності кластера з використанням критерію збалансованості, що дозволяє вибрати оптимальну кількість обладнання мінімальної вартості.

3. Отримано оцінки трудомісткості дискретної марківської моделі кластера із спільним використанням дискового простору, які залежать від структури обчислювального середовища, від кількості оброблюваних завдань і від особливостей матриці перехідної вірогідності, мають комбінаторну складність.

4. Порівняльний аналіз результатів моделювання однорідного кластера з використанням дискретної і безперервної моделей Маркова показують розбіжність тимчасових характеристик до 30 % при завантаженні пристроїв від 0.4 до 0.9. Проте безперервні моделі менш трудомісткі, тому їх оцільно використати для дослідження складніших структур.

5. Побудовані мережеві моделі кластерів різної топології. Для неоднорідних кластерів ефективними за критерієм мінімального часу виконання є класи завдань з наступними характеристиками: відношення суми вірогідності звернення до першого сервера і вірогідності звернення першого сервера до диска до відповідної суми для другого диска має бути менше двох і більше 0.6.

6. Для кластерів топології N×N при рішенні класу завдань з рівноймовірним зверненням до серверів і дисків час рішення задачі практично не змінюється при зміні в декілька разів інтенсивності обслуговування на серверах (при постійній інтенсивності обслуговування на дисках), а при збільшенні інтенсивності обслуговування на дисках у декілька разів час рішення задачі істотно збільшується.

7. Проведено розрахунковий експеримент роботи КОС в ТОВ «Агро-Союз-Миколаїв». У ході експерименту було доведено переваги роботи обчислювального кластеру над локальними машинами.

Таким чином, у результаті досліджень, проведених у магістерській роботі, математично і практично доведено підвищення ефективності застосування кластерних систем за рахунок використання результатів аналітичних моделей для визначення відповідності класу вирішуваних завдань вибраній топології кластера.

Додаток Г
Зразки анотацій до дипломної роботи

Г.1 Зразок анотації українською мовою

АНОТАЦІЯ

до магістерської наукової роботи
«Дослідження та розробка СППР по вибору типів БЛА»
Магістрант: Васильєв Євген Володимирович
Керівник: канд. техн. наук, доц. Калініна Ірина Олександрівна

Магістерська наукова робота присвячена дослідженню та розробці програмного комплексу для вирішення задачі вибору безпілотного літального апарату (БЛА).

Об’єкт дослідження – багатокритеріальна система підтримки прийняття рішень (СППР).

Мета роботи – спрощення задачі порівняльної оцінки та обґрунтованого вибору оптимального варіанту БЛА для заданих ЛПР‑цілей.

Практичне значення СППР полягає у можливості її використання при виборі зразку БЛА для закупівлі або для прямого застосування.

Дипломна робота складається з фахового розділу і спеціальної частини з охорони праці та безпеки в надзвичайних ситуаціях.

Пояснювальна записка магістерської роботи складається зі вступу, чотирьох розділів, висновків та додатку.

У вступі визначається актуальність теми та проводиться короткий огляд поставленої задачі.

У першому розділі розглядаються методи багатокритеріального прийняття рішення, досліджуються методи MOORA та МАІ.

У другому розділі проводиться аналіз існуючого програмного забезпечення.

У третьому розділі наведений опис процесу проектування програмного забезпечення.

Четвертий розділ присвячений програмній реалізації СППР; наведений приклад її роботи.

У висновках проводиться аналіз проведеної роботи та отриманих результатів.

У спеціальній частині з охорони праці та безпеки в надзвичайних ситуаціях йдеться про техніку безпеки при експлуатації БЛА, а також про їх використання в надзвичайних ситуаціях.

Магістерська наукова робота містить 70 сторінок (без додатків), 27 рисунків, 2 таблиці, 38 джерел, 1 додаток.

Г.1 Зразок анотації англійською мовою

ABSTRACT

of the Master’s Research Paper
"Research and development of DSS for choosing UAVs"
Undergraduate: Ievgen Vasyliev
Research manager: Ph.D., Associate Professor I. O. Kalinina

This work is devoted to the research and development of software to solve the problem of choice of unmanned aerial vehicles (UAVs).

Object of study – multicriteria DSS.

Purpose – to simplify the task of comparative assessment and informed choice of the optimal variant of UAVs for given decision maker purposes.

The practical significance of DSS is the ability to use it when choosing the sample UAVs for purchase or for direct application.

Thesis consists of professional section and special part of health and safety in emergency situations.

Explanatory note master’s thesis consists of an introduction, four chapters, conclusions and appendix.

The introduction is determined topicality and held a brief overview of the problem.

The first section deals with methods of multicriterion decision making; researched methods MOORA and AHP.

The second section analyzes the existing software.

The third section describes the process of designing software.

The fourth section is devoted to program implementation and contains example of DSS work.

In the conclusions the analysis of the work and results are stated.

In a special section on health and safety in emergency situations it comes to safety in the operation of UAVs, as well as their use in emergency situations.

Master scientific work contains 70 pages (without appendix), 27 figures, 2 tables, 38 references, 1 appendix.

Додаток Д
Зразок списку авторів комплексного звіту, курсової або дипломної роботи

СПИСОК АВТОРІВ

Керівник бригади, студентка    _____________       С. С. Вархоляк

2910503                                        (підпис)                      (вступ, висновки,

                                                    _____________          пп. 1.1, 1.2, 3.2)

                                                                                                   (дата)

Студент                                      _____________       С. С. Авшенюк

2910501                                        (підпис)                      (розд. 2, п. 3.1)

                                                    _____________

                                                                                                   (дата)

Студент                                      _____________       В. О. Гожий

2910509                                        (підпис)                      (п. 1.5, додаток А)

                                                    _____________

                                                                                                   (дата)

Студент                                      _____________       О. О. Жмурков

2910513                                        (підпис)                      (пп. 1.3, 1.4)

                                                    _____________

                                                                                                   (дата)

Додаток Е
Зразок оформлення змісту звіту, курсової або дипломної роботи

ЗМІСТ

Додаток Ж
Зразки оформлення таблиць у МНР

1

3

4

9

10

5

6, 7

8

Таблиця 1. Навчальна вибірка СППР

Період