Материал: Распределение задач с помощью нитей по процессорам вычислительной системы заданной структуры

Скачать

Заказать новую работу

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

.        Если то образуется комплексный узел, в котором один вычислитель основной, остальные являются передающими звеньями.

12.    Определим с какой нитью из множества {Pz} связана нить . Пусть это будет нить =(max∩Tj), TjϵT.

.        Нить  занимает узел jm вычислительной сети на минимально возможном расстоянии от узла i.

.        Образуем последовательность входящих и исходящих связей i-ой нити с , S1,S2,…,Sd (1) из множества MS.

.        Пусть связь Sm ,где mϵ{1,2,..d}, в нити  связывает оператор  с оператором  нити.Тогда,

.        если связь входящая, то если sT(γ) ≥ fT(α) + r(i,jm)*ρA,

  то переходим на шаг 17,

иначе Pγ=Pγ+ r(i,jm)*ρA.

Если связь исходящая, то если Sm =0, то

Pα=Pα+ r(i,jm)*ρA,

иначе если sT(γ) <fT(α), то

sT(γ) = fT(α).

17.    Если Sm - входящая связь, то все операторы в нити , начиная с оператора  сдвинуты по оси времени вправо на величину r(i,j)* ρA. Иначе, аналогично в нити  сдвинуты все операторы, начиная с.

.        Связь Sm=1 в массиве связей всех нитей MS.

.        Из последовательности (1) берем следующую связь для рассмотрения, пусть m=m+1 и обозначим эту связь Sm. Если m≤d, то перейти к шагу 15, иначе шаг 19.

20.    TSk= TSk|Tjm, если TSk≠0, то переходим к шагу 12, иначе шаг 20.

.        Уменьшим количество нерассмотренных нитей на 1, то есть W=W-1.

Если W=0, то переходим к п.17, иначе выбираем из оставшихся нитей множества {Pz} нить с максимальным числом связей. Пусть эта нить  и переходим к шагу 12.

.        Исключить из рассмотрения множества {} и переномеровать множество {}; S={0,1,…,q-1}. Если {}0, то перейти к шагу 7, иначе шаг 22.

.        Конец алгоритма.

 

 

Приложение 4

Матрица следования

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

22

23

24

25

26

27

28

29

30

0
































1
































2
































3
































4

1

1

1

1




























5





5.1



























6





5.2



























7





5.3



























8





5.4



























9





5.5



























10





5.6



























11





5.7



























12





5.8



























13





5.9



























14






1

1

























15








1
























16









1























17










10.1






















18










10.2






















19











1





















20












1




















21












1




















22













1



















23













1



















24














1


















25















1

















26















1

















27
















1

1















28



















1













29





















1











30






















1










31























1

1








32

























1







33


























1






34



























1





35




























1




36




























1




37





























1



38
































39
































40
































41
































42
































43
































44
































45
































46
































47
































48
































Таблица 1 - Расширенная матрица следования

Расширенная матрица следования с указанием весов дуг и вершин

Таблица 2 - Расширенная матрица следования с указанием весов дуг и вершин (SDR) данного ИЛГ

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

0
































1
































2
































3
































4

5

4

2

6




























5





7



























6





4



























7





5



























8





6



























9





1



























10





2



























11





1



























12





3



























13





5



























14






3

2

























15








7
























16









5























17










3






















18










3






















19











7





















20












4




















21












5




















22













1



















23













4



















24














3


















25















7

















26















4

















27
















2

3















28



















5













29





















6











30






















4










31























4

7








32

























1







33


























5






34



























3





35




























2




36




























3




37





























4



38
































39
































40
































41
































42
































43
































44
































45
































46
































47
































48

































Приложение 5

Матрица дистанций с распределением нитей

Таблица 4 - Матрица дистанций для ВС структуры циркулянта {49, 1, 3, 4, 5, 7} с распределением нитей

31323334Dср

33332,4

33332,4

43332,4

34332,4

43432,4

44342,4

44432,4

44442,4

44442,4

44442,4

34442,4

43442,4

34342,4

33432,4

33342,4

33332,4

33332,4

23332,4

32332,4

23232,4

22322,4

22232,4

22222,4

22222,4

12222,4

21222,4

12122,4

11212,4

11122,4

21112,4

12112,4

01212,4

10122,4

21012,4

12102,4

11212,4

11122,4

21112,4

12112,4

21212,4

22122,4

22212,4

22222,4

22222,4

32222,4

23222,4

32322,4

33232,4

33322,4

116116116116

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

0

1

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

1

1

2

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

2

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4
3

1

2

1

4

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

4

1

1

2

1

6

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

5

1

1

1

2

1

8

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

6

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

7

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

8

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

9

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

10

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

11

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

12

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

13

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

14

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

15

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

16

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

2

17

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

3

18

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

2

19

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

2

20

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

2

21

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

2

22

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

2

23

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

2

1

24

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

2

25

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

1

26

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

1

27

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

1

28

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

2

29

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

1

30

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

0

31

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

1

32

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

2

33

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

1

34

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

1

1

35

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

1

2

1

36

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

2

37

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

1

38

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

2

39

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

2

40

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

2

41

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

2

42

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

2

43

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

3

44

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

2

45

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

3

3

46

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

3

3

3

3

47

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

3

48

1

2

1

1

1

2

1

2

2

2

2

2

3

2

3

3

3

3

3

4

3

4

4

4

4

4

4

3

4

3

3

R

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

116

 

Смотрите также:

«ДОХОДЫ, РАСХОДЫ И ПРИБЫЛЬ КОММЕРЧЕСКОГО БАНКА.»
«ДОХОДЫ, РАСХОДЫ И ПРИБЫЛЬ КОММЕРЧЕСКОГО БАНКА.»
Значение, сущность и содержание социально — педагогической деятельности в организации для детей-сирот и детей, оставшихся без попечения родителей
Проактивные методы PR-деятельности российских авиационных компаний «Россия», «Азимут»
__RGR2
__RGR2
_10_Эмиль Золя для эл версии
_11_А. Франс для эл версии
_2 тема-Дефекты (тезисы)