Структура ВС типа двумерный тор, n-мерный двоичный гиперкуб. 1. Общая шина. Структура вычислительной сети типа «Общая шина» описывается графом GS=(M, S*), где M ={mi}

1. Общая шина. Структура вычислительной сети типа «Общая шина» описывается графом GS=(M, S*), где M ={m_i}, i=0, …, N-1 – множество вычислителей, N≥3, S* в каждый момент времени t_k = {t₁, …, t_k} состоит из одного ребра S_i,j (i,j M), а множество вершин t_k определяет моменты реконфигурации сети.

2. Линейка. Структура ВС типа «Линейка» описывается графом GS=(M, S*), где M ={m_i}, i=0, …, N-1 – множество вычислителей, N≥3, S* состоит из ребер S_i,(i+1), i=0, …, N-2. *Каждый вычислитель кроме первого и последнего, связан друг с другом. Минус такой схемы: Отказ одного вычислителя приводит всю систему к сбою.

3. Кольцо. Структура ВС типа «Кольцо» описывается графом GS=(M, S*), где M ={m_i}, i=0, …, N-1 – множество вычислителей, N≥3, S* состоит из ребер S_i,(i+1)modN, i=0, …, N-1. *Каждый вычислитель связан друг с другом. Функция mod(N) – строит ребро между первым и последним вычислителями.

4. Решетка. Структура ВС типа «Решетка» описывается графом GS=(M, S*), где M={m_i}, i= 0, …,N-1, N>5; S* состоит из множества ребер S_i,k j {0, …,Y-1}, k {0, …, L-1}, причем L×Y=N.

Ребро проводиться между вершинами, определяемыми декартовым произведением [j] ×[k]. Две вершины соединяются ребром, если их декартовы произведения отличаются друг от друга на 1 по координате k или j соответственно.

5. Обобщенный nd-куб.

Структура ВС типа «обобщенный nd-куб» описывается графом GS=(M,S*), где М={m_i}, i=0, …,N-1, N≥5.По каждой координате j=1, …,n откладываются точки (вершины) с номерами 0,1,…,N_j-1, где N_j – размерность куба по координате j.Множество вершин задается декартовым произведением [N₁-1] ×[N₂-1] ×…×[N_n-1]; N₁ ∙N₂ ∙…∙N_n=N. Две вершины соединяются ребром, если декартовы произведения отличаются друг от друга на 1 по координате N_j, j {1, …, n}.