Структура ВС типа двумерный тор, n-мерный двоичный гиперкуб

Двумерный тор. *Здесь между собой соединяются граничные вычислители (возможно, все), т.е. те, которые имеют max или min координату по одной из осей. (минус: появляются дополнительные шины). Другими словами можно сказать, что двумерный тор- это ВС «2D-решетка», противоположные грани которой соединены, обеспечивая обмен данными между первым и последним элементами строки/столбца. Структура ВС типа «двумерный тор» описывается графом GS=(M,S*), где M= 0, …, N-1, N≥7; S* состоит из ребер S_i,k j {0, …,Y-1}, k {0, …, L-1}, причем L×Y=N. Ребро проводиться между вершинами, определяемыми декартовым произведением [j] ×[k]. Две вершины соединяются ребром, если их декартовы произведения отличаются друг от друга на 1 по любой координате или на L-1 по координате k или на Y-1 по координате j.