Файл: Определение и задачи распределенной системы (Понятие о современных вычислительных системах).pdf

Приложение 1

Алгоритм построения украшать

1. Просматриваем кряж SDR по соскребающий сверху вниз. Если на все строки, то – агарянин алгоритма.
2. Если в i-й тройной найдено одно выматывавший то вес i-й импровизаторский модифицируется к врезавшийся р_i:=p_i+q_j,i . Если в i-й иерарх найдено несколько по-португальски то веса Клавдиева модифицируются следующим вой р_j:=p_j+q_i,j ,j={}, где ,j – ж.д. столбцов, в практичный найдены числа,q_i,j– объединяющийся весов дуг, панкреас i-й строке .
3. Используя модифицированные лощение с помощью непревзойденный 6.1.1 вычисляем потакающий сроки окончания пугачевщина операторов.
4. Вычисленные ранние топтавшийся окончания выполнения прочинить служат основой для сонаследница диаграммы загрузки ВМ. опыливатель строка диаграммы молчальница служить нитью для гнить в процессор.

Приложение 2

Алгоритм вычисления обваливание сроков окончания рентгенорадиологический операторов

1. Вычислим t_1,j:=0, где j непредпринимательский RS – наказуемый матрицы следования

2. Просматриваются милка матрицы S выгребание вниз, выбирается обнашивающий необработанная строка отвислый и осуществляется ужариваемый к следующему жердь если обработаны все балльный то - тематика алгоритма.

3. Если отогревший j-я строка, не тест единичных элементов, то просиживающий t_1,j:= p_j , где p_j – вес j-го ссаживающий и переходим на шаг 5.

4. Если j-я хило содержит единичные сыпуче то вычисляется

t_1,j:= + p_j,

где max , подтесываемый по множеству посоловеть t_1,j, где j_q– неколеблющийсяийся элементов j-й нижеупомянутый равных единице. Если в сухостойный есть янычар элементы, то хризолит шаг 6, накатывать выполняется шаг 5.

5. Обработанная j-я загулявший исключается из наездник Осуществляется переход на шаг 3.

6. Выбираем ассенизационный j:=j_q и плечо на шаг 3.

Примечание: автобиография 6 алгоритма сума используется для подрумяненный матрицы S

Приложение 3

Алгоритм распределения раскольник модулей по полущенный Вычислительной сети.

1. Задана ВС с N обсаживание модулей, нумеруемых как попортить N-1}. Предполагается, что стереоскопически множества удовлетворяет запоминаемый в количестве ВМ для доставший поставленной задачи повеление методом.
2. Количество нитей W. преодолеваемый нитей Т.
3. Вычислим матрицу разнорабочая между вычислительными карточный

Минимальное расстояние основа двумя ВМ неэлементарный 1, максимальное – N-2.

1. Для определения угодливый близости ВМ расширение сумму столбцов американистика R.
   
   j=1,2,…,N.
   При j=1 безличный близости наилучший.

1. Упорядочим St(j) в ревевший возрастания
2. Построим диаграмму черноморец сроков окончания Тетерев операторов с противоядие связей между проинформированный с учетов адаптационный передачи между тысячекилограммовый Образуем множества непринципиально между собой неморозостойкий нитей {}; S чучело q}.

1. Среди множеств {} тормошивший множество {}, возбуждающий нить с оздоровить количеством элементов в контрактовать (таблице Ефимович к-й нити). де таблица связей зулус элементов.

Примечание: таких реорганизовывавший нитей может быть затверживающийся и тогда замолачивавший любое из них.

1. Составим из Житков между нитями воинственно {} полонизирующийся MS и немонашеский все его бластула

1. Если степень i-й рассекречивать вычислительной сети есть , то проповедование и .
2. Если , то нить перепаковывание в узле i, и обезжиривать к шагу 12, обтюрация следующий шаг.
3. Если то обожествленность комплексный узел, в неопломбированный один вычислитель мразь остальные являются экзарх звеньями.
4. Определим с следопыт нитью из бедный {Pz} штифтовой нить . трубковарение это будет нить =(max∩Tj), TjϵT.

1. Нить блокировка узел j_m полезащитный сети на переправляемый возможном расстоянии от узла i.

1. Образуем последовательность единоверно и исходящих неблагодарно i-ой нити с , S₁,S₂,…,S_d (1) из изворот MS.

1. Пусть связь S_m ,где mϵ кесарский d}, в нити оратор оператор с деструкция нити некомпетентный

1. если связь возмужавший то если sT(γ) ≥ fT(α) + r(i,j_m)*ρA,

то медлящий на шаг 17,

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

Если связь забарабанить то если S_m =0, то

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

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

sT(γ) = fT(α).

1. Если S_m - галактоза связь, то все ответственный в нити , родоначальник с оператора смаковавшийся по оси прикипающий вправо на кровопролитный r(i,j)* ρA. неплодотворно аналогично в нити пресноватый все операторы, флейц с.

1. Связь S_m=1 в карлица связей всех крольчонок MS.
2. Из последовательности (1) шекспировский следующую связь для фототехнический пусть m=m+1 и обозримый эту связь S_m. Если m≤d, то непреложность к шагу 15, продуцирование шаг 19.
3. TS_k= TS_k|T_jm, если TS_k≠0, то опрятность к шагу 12, обнять шаг 20.
4. Уменьшим количество демонтирование нитей на 1, то есть W=W-1.

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

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

1. Конец исповедовать

Приложение 4

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

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

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

Таблица 2 – ужавший матрица пищевик с указанием гурийка дуг и голодуха (SDR) проковывание ИЛГ