Полная версия

Главная arrow Информатика arrow Вычислительные системы, сети и телекоммуникации. Моделирование сетей

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ   >>

Анализ вариантов распределения приоритетов обработки заданий

Используя разработанную модель суперкомпьютерного кластера, проанализируем эффективность его работы, изменяя последовательность выборки заданий из очередей. Для этого рассмотрим работу суперкомпьютера с определенным количеством поступивших заданий.

Смоделируем обработку 100 заданий и посмотрим, как изменяются такие параметры, как время обработки заданий, загрузка машин и среднее число заданий в очереди при изменении последовательности обработки заданий. При наличии пяти узлов в кластере количество вариантов последовательностей обработки равно 5!, т. е. 120.

Рассмотрим примеры возможных вариантов последовательностей обработки заданий:

  • • сначала будут обрабатываться задания с наименьшим Attribute 1, т. е. задания размером от 0 до 20 Мбайт, затем по возрастанию Attribute 1 – от 20 до 40 Мбайт и т. д. Эту последовательность обозначим как 1_2_3_4_5;
  • • возможна образная ситуация, когда будем обрабатывать задания по уменьшению значения Attribute 1, сначала обработав самые большие по размеру задания 80... 100 Мбайт, затем 60.. .80 Мбайт и т. д. Эту последовательность мы обозначим 5_4_3_2_1;
  • • изменяя таким образом последовательность обработки заданий, промоделируем все 120 возможных вариантов обработки.

На рис. 5.11 приведены последовательности из серий обработки заданий, представляющие наибольший интерес для нашего моделирования. Экспериментальные результаты этих серий показали различные результаты.

Наименьшее (лучшее для данного исследования) время обработки заданий, равное 6,28 с, получено в следующих последовательностях: 1_4_3_2_5, 1_4_3_5_2, 1_5_4_3_2, 4_1_3_2_5, 4_3_2_1_5, 4_3_2_5_1, 4_5_3_2_1. Худший результат, со временем, равным 15:03:27, был получен в последовательностях: 2_4_5_3_1, 2_4_5_1_3,2_3_4_1_5, 2_3_5_1_4.

На рис. 5.12 приведен график загруженности компьютеров кластера. Для данного исследования наилучшим результатом является максимальная загрузка компьютеров, т. е. распределение поступающих заданий организовано таким образом, что работа кластера проходит без простоя компьютеров. Наилучшими экспериментальными данными (максимальная загрузка) обладают следующие последовательности: 14 3 2 5, 1 4 3 5_2, 1 5_4 3_2, 4 1_3_2 5, 4_3_2_1_5, 4_3_2_5_1, 4_5_3_2_1. Худший результат был получен в последовательностях: 2_4_5_3_1, 2 4 5_1_3, 2_3_4_1_5, 2 3_5_1_4.

Результаты эксперимента по обработке заданий

Рис. 5.11. Результаты эксперимента по обработке заданий

Результаты эксперимента по загрузке компьютеров мастера

Рис. 5.12. Результаты эксперимента по загрузке компьютеров мастера

На рис. 5.13-5.15 приведены графики, отображающие среднее количество заданий в очереди к компьютерам моделируемого кластера. В качестве примеров выбраны графики очереди 2 ко второму компьютеру (рис. 5.13), очереди 3 (рис. 5.14), очереди 4 (рис. 5.15). Наилучшим результатом моделирования является минимизация количества заданий, ожидающих обработки. Таким образом, наилучшими результатами являются:

  • • для компьютера 1: 1_3_4_5_2, 1_4_3_2_5, 1_4_3_5_2, 1_5_4_3_2, 2_3_4_1_5,2_3_5_1_4, 2_4_3_1_5,2_4_5_1_3,4 5_3_2_1;
  • • для компьютера 2: 2_1_5_4_3;
  • • для компьютера 3: 1_2_4_3_5, 1_2_4_5_3;
  • • для компьютера 4: 4_5_2_3_1, 4_5_3_2_1 ;
  • • для компьютера 5: 2_4_5_3_ 1.

Результаты эксперимента по среднему числу заданий в очереди 2

Рис. 5.13. Результаты эксперимента по среднему числу заданий в очереди 2

Создадим сводную таблицу экспериментальных данных, которая позволит определить оптимальные результаты распределения заданий на обработку (табл. 5.1).

В таблице приведена выборка данных из проведенных 120 экспериментов, в которых были получены лучшие комбинации хотя бы по 1 параметру: время обработки заданий, среднее число заданий в очередях, загрузка компьютеров. Последний столбец таблицы отображает количество наилучших параметров по комбинациям.

Результаты эксперимента по среднему числу заданий в очереди 3

Рис. 5.14. Результаты эксперимента по среднему числу заданий в очереди 3

Результаты эксперимента по среднему числу заданий в очереди 4

Рис. 5.15. Результаты эксперимента по среднему числу заданий в очереди 4

Таблица 5.1

Сравнительные данные по результатам моделирования

Последовательность

Время,

С

Среднее число сущностей

Загрузка машин, с

Количество

совпадений

очередь 1

очередь 2

очередь 3

очередь 4

очередь 5

1 2

4

3

5

9:50:43

0,0418

0.1566

0,2138

4.2137

17,3516

4,2454

1

1 2

4

5

3

9:50:43

0,0418

0.1566

0,2138

4,2137

17,3516

4,2454

1

1 4

3

2

5

6:22:29

0.0359

5,0602

5,6218

3,2509

16,592

4,7193

2

1 4

3

5

2

6:22:29

0.0359

5,0602

5,6218

3,2509

16,592

4,7193

2

1 5

4

3

2

6:22:29

0.0207

5,5708

7.4727

6,1213

11,6352

4,7193

2

2 1

5

4

3

12:04:45

0,0138

0,0838

21,3764

10.4509

1,1969

3,8569

1

2 3

4

1

5

15:03:27

0,0000

4,0222

13,8152

3.0450

7.7039

3,7348

1

2 3

5

1

4

15:03:27

0,0000

3.9644

25,0443

2,9005

3,9653

3,7348

1

2 4

3

1

5

12:04:45

0,0000

4,9231

20,3758

3,1399

7,5969

4,0431

1

2 4

5

1

3

15:03:27

0,0000

5,2127

25,3230

2.9005

3.0675

3,7348

1

2 4

5

3

1

15:03:27

0,0429

5.3694

25,3566

5,7620

0,2370

3,7348

1

2 5

3

1

4

12:39:34

0,0000

4,6468

20,5508

3,0902

7,6191

3,9791

1

2 5

4

1

3

12:39:34

0,0000

5.9767

24,3638

3,0902

3,2681

3,9791

1

4 1

3

2

5

6:22:29

0,0487

6.5768

7,3073

1,1409

16,592

4,7193

2

4 3

2

1

5

6:22:29

1.6565

2,6841

3.6266

5.5577

16,592

4,7193

2

4 3

2

5

1

6:22:29

1.6565

2,6841

3,6266

5,5577

16,592

4,7193

2

4 5

3

2

1

6:22:29

0,0584

12,4622

15,4654

0,8454

7,1423

4,7193

3

Проанализировав полученную таблицу, можно сделать вывод, что наибольшая эффективность работы СКК получается при комбинации, когда первыми обрабатываются задания размером 60...80 Мбайт, затем 80... 100 Мбайт, 40...60 Мбайт, 20...40 Мбайт и последними 0...10 Мбайт (4_5_3_2_1).

Выводы к главе

В данной главе был рассмотрен пример моделирования СКК. Для чего были изучены основы функционирования СКК, определены основные параметры СКК.

Для разработки имитационной модели компьютерного кластера был использован ПП Arena 9.0, позволяющий проанализировать процесс распределения поступающих задач между членами кластера.

После разработки модели СКК проведен анализ вариантов выборки задач из очередей с различным приоритетом. На основании полученных результатов показано, что наибольшая эффективность работа компьютерного кластера для распределенно-параллельных вычислений будет обеспечена при комбинации, когда первыми обрабатываются задания размером 60...80 Мбайт, затем 80... 100 Мбайт, 40...60 Мбайт, 20...40 Мбайт и последними 0…10 Мбайт (4_5_3_2_ 1).

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

 
<<   СОДЕРЖАНИЕ   >>