Структура типа обобщенный nd-куб и nd-тор

Обобщенный 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}.

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

2. Алгоритм оценки минимального времени выполнения алгоритма на наборе процессоров , i=1,…,m.

Алгоритм (об оценке минимального времени выполнения алгоритма на наборе процессоров)

{ }, i = 1,…, m

1. i:=1,
2. Вычисляем
3. по А19
4. [a,b] по А18

1. 
2. , то
3. ,
4. 
5. i++

если i>m то конец алгоритма, иначе переходим на ш. 2.