Расчет скорости передачи пакетов

Цель работы: построить имитационную модель:

1. Топология - кольцо.
2. Тип передачи –широковещательный.
3. Способ передачи - пакет.
4. Язык моделирования GPSS.         

Сравнить результаты имитационной и численной моделей.

Описание работы: необходимо построить имитационную модель в программе GPSS. Проверить результаты работы программы формулой.

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

• время начальной подготовки (t_н) характеризует длительность подготовки сообщения для передачи, поиска маршрута в сети и т. п.;
• время передачи служебных данных (t_с) между двумя соседними процессорами (т.е. для процессоров, между которыми имеется физический канал передачи данных). К служебным данным может относиться заголовок сообщения, блок данных для обнаружения ошибок передачи и т. п.;
• время передачи одного слова данных по одному каналу передачи данных (t_к). Длительность подобной передачи определяется полосой пропускания коммуникационных каналов в сети.
• Размер сообщения m

Формула для расчета:

 

 

Блок-схема алгоритма работы программы:

Кодпрограммы:

GENERATE ,,,1

 

QUEUE QPOINT11

 

SPLIT 1,TOPOINT1

SPLIT 2,TOPOINT3

 

TOPOINT1 QUEUE QPOINT1

SEIZE POINT1

ADVANCE 3,0

DEPART QPOINT1

RELEASE POINT1

 

QUEUE QPOINT2

SEIZE POINT2

ADVANCE 3,0

DEPART QPOINT2

RELEASE POINT2

 

QUEUE QPOINT3

SEIZE POINT3

ADVANCE 3,0

DEPART QPOINT3

RELEASE POINT3

TRANSFER ,TOPOINT2

 

TOPOINT3 QUEUE QPOINT4

SEIZE POINT4

ADVANCE 3,0

DEPART QPOINT4

RELEASE POINT4

 

QUEUE QPOINT5

SEIZE POINT5

ADVANCE 3,0

DEPART QPOINT5

RELEASE POINT5

 

QUEUE QPOINT6

SEIZE POINT6

ADVANCE 3,0

DEPART QPOINT6

RELEASE POINT6

 

TOPOINT2 DEPART QPOINT11

 

TERMINATE 1  

START 1

 

 

Результат работы программы:

 

12/17/13 23:11:13  Model Translation Begun.

12/17/13 23:11:13  Ready.

12/17/13 23:11:13  Моделирование  в прогрессе. 

12/17/13 23:11:13  Моделирование  закончилось. Clock is 9.000000.

12/17/13 23:11:13  Сообщая вKumyshev.8.1  -  REPORTОкно

 

 

 

GPSS Мировое Сообщение  о Моделировании - Kumyshev.8.1

 

 

                   Tuesday, December 17, 2013 23:11:13 

 

 ВРЕМЯ ОКОНЧАНИЯ ВРЕМЕНИ  НАЧАЛА БЛОКИРУЕТ УСЛУГИ STORAGES

             0.000              9.000   36    6    0

 

 

 НАЗВАНИЕ ОЦЕНИВАЮТ 

          POINT1                      10002.000

          POINT2                      10008.000

          POINT3                      10012.000

          POINT4                      10004.000

          POINT5                      10006.000

          POINT6                      10010.000

          QPOINT1                     10001.000

          QPOINT11                    10000.000

          QPOINT2                     10007.000

          QPOINT3                     10011.000

          QPOINT4                     10003.000

          QPOINT5                     10005.000

          QPOINT6                     10009.000

          TOPOINT1                       20.000

          TOPOINT2                       35.000

 

 

 МАРКИРУЮТ СЧЕТ RETRYN ПОТОКА  СЧЕТА ВХОДА ТИПА БЛОКА МЕСТОПОЛОЖЕНИЯ                    1    GENERATE             1             0       0

                    2    QUEUE                1             0       0

                    3    SPLIT                1             0       0

                    4    QUEUE                1             0       0

                    5    SEIZE                1             0       0

                    6    ADVANCE              1             0       0

                    7    DEPART               1             0       0

                    8    RELEASE              1             0       0

                    9    QUEUE                1             0       0

                   10    SEIZE                1             0       0

                   11    ADVANCE              1             0       0

                   12    DEPART               1             0       0

                   13    RELEASE              1             0       0

                   14    QUEUE                1             0       0

                   15    SEIZE                1             0       0

                   16    ADVANCE              1             1       0

                   17    DEPART               0             0       0

                   18    RELEASE              0             0       0

                   19    TRANSFER             0             0       0

TOPOINT1           20    QUEUE                1             0       0

                   21    SEIZE                1             0       0

                   22    ADVANCE              1             0       0

                   23    DEPART               1             0       0

                   24    RELEASE              1             0       0

                   25    QUEUE                1             0       0

                   26    SEIZE                1             0       0

                   27    ADVANCE              1             0       0

                   28    DEPART               1             0       0

                   29    RELEASE              1             0       0

                   30    QUEUE                1             0       0

                   31    SEIZE                1             0       0

                   32    ADVANCE              1             0       0

                   33    DEPART               1             0       0

                   34    RELEASE              1             0       0

TOPOINT2           35    DEPART               1             0       0

                   36    TERMINATE            1             0       0

 

 

FACILITY ЗАПИСИ UTIL. ПОЛЬЗА ВРЕМЕНИ  АВЕНЮ. ВЛАДЕЛЕЦ НА РАССМОТРЕНИИ, ПРЕДАЮТ ПОВТОРНУЮ ПОПЫТКУ ЗЕМЛЕ  DELAY

 POINT1               2    0.333       3.000  1        0    0    0     0      0

POINT4               2    0.333       3.000  1        0    0    0     0      0

POINT5               2    0.333       3.000  1        0    0    0     0      0

POINT2               2    0.333       3.000  1        0    0    0     0      0

POINT6               2    0.333       3.000  1        0    0    0     0      0

POINT3               2    0.333       3.000  1        1    0    0     0      0

 

 

QUEUE ВХОД ВХОДА МАКС CONT (0) AVE.CONT. АВЕНЮ AVE.TIME (-0) RETRY

 QPOINT11            1    0      1      1     1.000      9.000      0.000   0

QPOINT1             2    0      1      0     0.333      3.000      3.000   0

QPOINT4             2    0      1      0     0.333      3.000      3.000   0

QPOINT5             2    0      1      0     0.333      3.000      3.000   0

QPOINT2             2    0      1      0     0.333      3.000      3.000   0

QPOINT6             2    0      1      0     0.333      3.000      3.000   0

QPOINT3             2    1      1      0     0.333      3.000      3.000   0

 

 

CEC XN PRI M1 ASSEM ПОТОК СЛЕДУЮЩИЙ ПАРАМЕТР VALUE

     1    0           0.000      1     16     17

 

 

 

Расчет времени  по численной модели

Формула для расчета:

 – начальное время  (создание пакетов);

M=1 –размер сообщения,

Tк=3с – время передачи данных по каналу,

Р=6 – количество узлов.

Tпд=0+3*3=9с.

 

Вывод: в ходе данной работы были построены имитационная и численная модели передачи сообщений в коллективе вычислителей. Время передачи по максимально длинному пути – 9 секунд в обоих случаях. Это означает, что модель была построена верно.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список литературы:

1.Хорошевский В.Г., Архитектура вычислительных систем. МГУ. Москва,2005г.

2.Корнеев В.В., Параллельные вычислительные системы. Москва. Гелиус 2004г.