- •Правила проведення лабораторних робіт та вимоги до звіту
- •Загальні теоретичні відомості
- •Лабораторна робота № 1
- •Лабораторні роботи № 2-4
- •Лабораторна робота № 5
- •Лабораторні роботи № 6-7
- •Лабораторна робота № 8
- •Вхідні дані – результати шести алгоритмів планування, отриманих у результаті виконання лабораторних робіт №2-7.
- •Список літератури
Лабораторна робота № 1
Мета роботи – навчитися створювати інтерфейс програмної моделі для дослідження алгоритмів планування обчислень.
Вхідні дані – тип КС ( SMP, MPP, кластерна, неоднорідна розподілена, Grid). Варіант КС вибирається по узгодженню з викладачем.
Завдання роботи – створити інтерфейс програмної моделі для дослідження алгоритмів планування обчислень. У даній роботі необхідно створити меню програми, а також розробити редактор графа задачі і системи (крім SMP) з необхідними перевірками на будь-якій мові програмування. Спосіб зображення отриманих графів визначається студентом.
Головне меню повинно включати:
граф задачі;
граф КС (а для SMP - кількість процесорів та число банків оперативної пам’яті);
моделювання;
статистика;
допомога;
вихід.
Граф задачі:
новий;
файл (завантаження із файлу);
запис (у файл).
Новий граф задачі:
редактор графу;
генерування графу.
Граф КС:
нова;
файл (завантаження із файлу);
запис (у файл).
Моделювання:
параметри процесорів;
діаграма Ганта;
статистика.
Параметри процесорів включають:
число фізичних лінків
наявність процесора вводу-виводу;
дуплексність зв’язків;
спосіб пересилки даних: пересилка повідомлень; конвейеризація пересилок пакетами (в цьому випадку необхідно задавати довжину пакету).
Статистика включає:
параметри статистики;
результати статистики.
Лабораторні роботи № 2-4
Мета роботи – реалізувати перший етап планування шляхом формування черг обчислювальних робіт.
Вхідні дані – коректний граф задачі (результат виконання лабораторної роботи №1), три задані алгоритми формування черг із таблиці 1.
Таблиця 1
Номер |
Складність |
Метод формування черг |
Використанні характеристики графа |
1 |
4 |
У порядку спадання пронормованої суми критичних по часу і по кількості вершин шляхів до кінця графа задачі. |
Критичний шлях графа та вершин по часу. |
2 |
4 |
У порядку зростання різниці між пізнім та раннім строками виконання вершин графу задачі |
Критичний шлях по часу і кількості вершин. |
3 |
3 |
У порядку спадання критичного по часу шляхів до кінця графа задачі. |
Критичний шлях по часу для всіх вершин |
4 |
4 |
У порядку спадання критичного по кількості вершин шляхів до кінця графа задачі, а при рівних значеннях – в порядку спадання зв’язності вершин. |
Критичний шлях по кількості вершин та їх зв’язність |
5 |
4 |
У першу чергу вершини, що знаходяться на критичному шляху графа (по кількості вершин), а інші – в порядку спадання критичного по числу вершин шляхів до кінця графа задач. |
Критичний шлях графа, критичні шляхи вершин |
6 |
3 |
У порядку спадання критичних по кількості вершин шляхів до кінця графа задачі. |
Критичний шлях по кількості вершин. |
7 |
4 |
В порядку зростання критичного по кількості вершин шляхів від початку графа, а при рівних значеннях у порядку спадання зв’язності. |
Критичний шлях по кількості вершин та їх зв’язність |
8 |
4 |
У порядку зростання критичного шляху по кількості вершин від початку графа, а при рівних значеннях – в порядку спадання ваги вершин |
Критичний шлях по кількості вершин та їх вага |
9 |
3 |
У порядку зростання по кількості вершин шляхів від початку графа задач. |
Критичний шлях по кількості вершин |
10 |
4 |
У порядку спадання зв’язності, а при рівних значеннях – в порядку спадання критичного по кількості вершин шляхів до кінця графа. |
Критичний шлях по кількості вершин та їх зв’язність |
11 |
4 |
У порядку спадання зв’язності вершин, а при рівних значеннях – в порядку зростання критичного по кількості вершин шляхів від початку графа задачі. |
Критичний шлях по кількості вершин та їх зв’язність |
12 |
2 |
У порядку спадання кількості вихідних дуг вершин |
Кількість вихідних дуг вершин |
13 |
1 |
Випадковим чином. |
|
14 |
2 |
У порядку спадання ваги вершин |
Вага вершин |
15 |
2 |
У порядку зростання ваги вершин |
Вага вершин |
16 |
3 |
У порядку зростання критичного по часу шляхів вершин від початку графа задачі. |
Критичні по часу шляхи вершин від початку графа задачі. |
17 |
2 |
У порядку зростання часу готовності. |
|
Завдання роботи – для побудованого графа задачі реалізуються три заданих варіанти формування черг обчислювальних робіт.