Структурные характеристики ВС

1) Структурные задержки при передаче информации между узлами (характеризуется диаметром и средним диаметром).

2) Структурная коммутируемость ВС. (G, S, S’) = {K_n (G, S, S’)}, n= Є {1, 2, … ]N/2[ }

Координата К_n – вероятность реализации в системе при заданной структуре сети G и коэффициентом готовности вычислителя S и S’(коэф готовности сети G) одновременных непересекающихся межмашинных взаимодействий.

При заданной структуре сети G и коэф готовности вычислителя S и коэф готовности сети S’.

n- одновременно непересекающихся межмашинных взаимодействий.

3) Структурная живучесть ВС. Оценивается вектор функцией.

(G, S, S’) = {L_r (G, S, S’)}, r= Є {2, 3, …, N}.

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

- При дифференциальном обмене имелась возможность реализации 1-ого обмена между 2-мя вычислителями.

- При трансляционном обмене реализовывалась бы одновременная передача информации от 1-ого вычислителя во все остальные.

- При конвеерно-параллельном обмене выполнялось одновременно ]N/2[ взаимодействий между ]N/2[ парами вычислителей.

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

При синтезе структур ВС может быть поставлена задача в следующем виде:

ищется maxL_r(G, S, S’) = L_r(G*), при заданных значениях N,r,V,S,S’.

V-кол-во связей вх/вых из узла. Найденная структура сети G* считается оптимальной.

Делается упрощённая задача:

Для графа D_n L(N, v, q)- графов, D_n – граф семейства циркулянт.

При решении задач используются 2 гипотезы:

1) Структура G*, при которой достигается L_n(G*) максимум живучести Lr(G*)

2) Структура с минимальным диаметром относится к G*, т.е. обладает максимальной структурной живучестью. На практике, обычно, оптимальной называются структуры G*, имеющие при заданном порядке N, степени вершины v, минимальный диаметр.

3) Структура G* оптимальна при заданном N,v и имеет min диаметр